
|
Tuesday, 21 sep 2010 00:55
[#]
catanedelcu
se tine cont si de notatie , adica pe A1 e obligatoriu sa fie turn alb ? sau doar pozitia lor relativ la celelalte ? |

|
Tuesday, 21 sep 2010 06:36
[#]
ixirimdi  RE: In final fiecare piesa trebuie sa ajunga in pozitia de start in jocul de sah. |

|
Tuesday, 21 sep 2010 10:04
[#]
dnlac 
o mutare se castiga cu toti pionii negrii in locul celor albi si cei albi pe pozitiile celor negrii. si mai trebuie castigate cateva :D ma mai gandesc, din ce incercai am ajuns la 35 :) |

|
Tuesday, 21 sep 2010 10:32
[#]
wmutex
Nu pricep... problema nu e bine specificata. Intrebari care afecteaza numarul de mutari posibile cu cateva ordine ordine de marime :-) - O piesa, o data ajunsa 'la locul ei', mai poate fi mutata? [da/nu] - Daca locul unei piese e liber, e musai ca acea piesa sa fie mutata acolo? [da/nu] - Daca e sa aleg piesa pe care urmeaza s-o mut, o voi alege musai pe cea care ajunge la locul ei, ori pota alege si o alta? |

|
Tuesday, 21 sep 2010 11:04
[#]
dnlac  RE: 1. nu 2. da 3. poti alege pe oricare ideea e ca rezolvarea trebuie sa fie optima. problema e.. dispunerea astfel incat in urma unei rezolvari optime sa se faca un numar cat mai mare de mutari! |

|
Tuesday, 21 sep 2010 11:27
[#]
wmutex RE: Ok, ca sa pricep si eu problema (azi is greu de cap :D). Pentru o configuratie/pozitie initiala data Ci, criteriul de optimalitate e reprezentat de numarul minim N(Ci-->C0) de mutari care conduc la configuratia finala (C0). In problema se cere configuratia CI pentru care N(CI-->C0) = max {N(Ci-->C0) | Ci apartine multimii tuturor configuratiilor/pozitiilor } Asta e? Multzam anticipat pt. raspuns. |

|
Tuesday, 21 sep 2010 14:14
[#]
dnlac  RE: da :) |

|
Tuesday, 21 sep 2010 11:31
[#]
ucigasa
eu zic ca se poate obține un maxim de 16*3 = 48 mutări. Piesele albe sunt puse pe poziția pieselor negre și piesele negre pe poziția pieselor albe. Indiferent dacă ele sunt puse pe poziția lor sau nu pentru a putea fi mutate piesele albe pe poziția pieselor negre avem nevoie de o mutare intermediara pentru fiecare piesa. |

|
Tuesday, 21 sep 2010 14:24
[#]
dnlac  RE: la asta ies doar 2 mutari in plus.. deci 34 |

|
Tuesday, 21 sep 2010 14:51
[#]
ucigasa RE: corect. 34 de mutari |

|
Tuesday, 21 sep 2010 14:35
[#]
ucigasa RE: eu cred ca nu contează cum sunt așezate piesele. doar sa fie albele în locul celor negre și viceversa. Am dreptate? |

|
Tuesday, 21 sep 2010 14:58
[#]
ucigasa RE: n-am dreptate |

|
Tuesday, 21 sep 2010 11:43
[#]
catanedelcu RE: si eu am gandit la fel initial dar nu e asa...de ex : pun un pion undeva apoi permut doi pioni...ramane un loc liber ...pun altul ...si tot asa...nu trebuie cate 3 pentru fiecare pereche ...da' asezarea ceruta si eu zic ca e aia si ies 36 |

|
Tuesday, 21 sep 2010 14:45
[#]
ucigasa RE: da ai dreptate. |

|
Tuesday, 21 sep 2010 11:40
[#]
catanedelcu
nu sunt 100% sigur dar cred ca piesele trebuiesc asezate in pozitiile lor normale numai ca invers...albele schimbate cu negrele. |

|
Tuesday, 21 sep 2010 11:53
[#]
wmutex Notatii:Xcpn - piesa X de cularea c se afla sau se muta in pozitia pn unde: X = piesa {nimic pentru pion, N pentru nebun, C pentru cal, T pentru turn, Q pentru regina, R pentru rege} c = culoarea {● - negru, o - alb} p = coloana {a..h} n = linia {1..8} Pozitia initiala:Alb: Rod1, Qoe1, Toa8, Toh8, Cob8, Cog8, Noc8, Nof8, oa7, ob7, oc7, od7, oe7, of7, og7 oh7 Negru: R●d8, Q●e8, T●a1, T●h1, C●b1, C●g1, N●c1, N●f1, ●a2, ●b2, ●c2, ●d2, ●e2, ●f2, ●g2 ●h2 Numar mutari:Pentru a pozitiona corect 2 piese e nevoie de 3 mutari. De ex: Toc5, T●a8, Toa1. Deci numarul total va fi: 32/2 * 3 = 48 de mutari minim pentru a ajunge la pozitia corecta. |

|
Tuesday, 21 sep 2010 12:06
[#]
wmutex Erata la Numarul de mutari:Pentru a pozitiona piesele principale (R, Q) e nevoie de 3 mutari pt. fiecare pereche: N_piese_grele = 4/2*3 = 6 Pentru a pozitiona 4 calitati de acelasi tip (N, C, T) e nevoie de 5 mutari, in configuratia de mai sus. N_calitati = 12/4*5 = 15. Pentru a pozitiona pionii e nevoie de mutari = numarul de pioni + 1 (o mutare initiala de eliberare + pozitionari corecte urmatoarele mutari) N_pioni = 1+ 16 = 17 N_total = 6 +15+17 = 38 Multzam lui catanedelcu pentru comentariul lamuritor. :-) |

|
Tuesday, 21 sep 2010 12:32
[#]
wmutex RE: Exact. |

|
Tuesday, 21 sep 2010 14:06
[#]
ixirimdi 
Pentru asezarea de mai sus, imaginati-va ca tocmai veniti cu cineva acasa sa faceti un sah, (stiti ca ati lasat piesele gata asezate), insa fratele vostru mai ...negru le-a schimbat pozitiile punându-le ca mai sus ! Câte mutari de piese faceti pentru a le pune in ordine si sa puteti incepe partida ? |

|
Tuesday, 21 sep 2010 14:18
[#]
dnlac  RE: 33 :D prima mutare, dau cu toate jos, dup-aia aranjez una cate una. si daca ma ajuta si fratele mai.. negru, se reduc la 17 :D |

|
Tuesday, 21 sep 2010 15:02
[#]
ixirimdi 
Aici din 6 mutari le-am aranjat (adica Q si R), restul sunt deja puse bine intorc tabla (coltul negru e tot in stânga) si-s gata de start , nu ? :) |

|
Tuesday, 21 sep 2010 15:54
[#]
wmutex RE: Asta cu contitia sa jucam (minus sah) modulo 8, si nu sah. :)) |

|
Tuesday, 21 sep 2010 15:03
[#]
ixirimdi 
Deci inca n-a aparut asezarea care sa dea 36 mutari .... |

|
Tuesday, 21 sep 2010 16:08
[#]
dnlac  RE: tot 37 imi da si mie acolo.. 4 in plus pentru piesele importante (la alb 2, la negru 2) un pion mutat temporar => plus pozitionarea celor 32.. |

|
Tuesday, 21 sep 2010 15:30
[#]
ucigasa RE: am nevoie de 3 mutari sa schimb dama cu regele am nevoie de 7 mutari sa pun T,C si N pe pozitie am nevoie de 17 mutari sa schimb pionii In total 17 + 10 + 10 =37 de mutari |

|
Tuesday, 21 sep 2010 15:53
[#]
wmutex RE: Trebuie sa dea exact 36 de mutari, ori numarul maxim? Se pare ca iar n-am priceput problema... |

|
Tuesday, 21 sep 2010 16:00
[#]
dnlac  RE: numarul maxim. care se pare ca e 36 :) |

|
Tuesday, 21 sep 2010 16:11
[#]
wmutex RE: Mi se parea ca gasisem o varianta cu 38... :D |

|
Tuesday, 21 sep 2010 16:37
[#]
dnlac  RE: in problema ne zice "cica sunt 36" daca gasesti o dispunere care necesita mai multe mutari, cu atat mai bine. dar afiseaz-o sa incercam sa o rezolvam mai repede :) |

|
Tuesday, 21 sep 2010 17:01
[#]
ixirimdi 
In masura in care pionii sunt pusi pe linia a 2-a si respectiv a 7-a, deja s-au pierdut 16 mutari, pt ca raman de aranjat doar piesele mai grele; pozitie de start inseamna si ca in stânga sa avem coltul negru al tablei de sah, deci o putem intoarce ca sa pice bine pionii... |

|
Tuesday, 21 sep 2010 17:07
[#]
wmutex RE: Nu cred ca intorsul tablei e o mutare valida. Toate piese isi schimba pozitia, si nu una singura. |

|
Tuesday, 21 sep 2010 22:36
[#]
wmutex RE: Niciuna. As incepe cu o tabla in care piesele sunt asezate corect. :-) |

|
Tuesday, 21 sep 2010 21:11
[#]
ixirimdi 
Tabla 2 este cu cele "cica 36 mutari " Asta e parerea mea ! |

|
Wednesday, 22 sep 2010 01:45
[#]
wmutex RE: O data acceptat trucul cu intoarcerea tablei, o intoarcere la 90 de grade a tablei rezolva problema in 33 de mutari... ramanand iarasi "tehnicalitatea" (ce nu impiedica de fapt jocul de sah -- o data notatia algebrica acceptata) ca patratelele vor avea alta culoare decat cea standard... ceea ce nu e mare diferenta fata de a face campul a1 sa fie de fapt h8. De asemenea, parerea mea. :-) |

|
Wednesday, 22 sep 2010 08:32
[#]
ixirimdi  RE: O intoarcere la 90° nu este permisa; pozitia de start a tablei in sah este cu coltul stanga jos de culoare inchisa. Doar daca ne lovim de notatia campurilor avem restrictii ... insa de regula cutiile de sah sau tablele de concurs nu sunt notate... Imagine ataşată |
|