Soluții trimise

Rezumat problemă

#718

Mihai a primit de ziua sa un joc de şah special. Tabla jocului are forma pătrată, de dimensiune N dar unele poziţii sunt marcate ca obstacole şi ele nu pot fi ocupate cu piese. În plus, jocul său are o singură piesă, numită “nebun”. Două poziţii pe tablă sunt desemnate ca poziţie iniţială şi poziţie finală. Mihai vrea să determine o modalitate de a deplasa nebunul, cu un număr minim de mutări, astfel încât acesta să ajungă din poziţia iniţială în poziţia finală. Mihai va respecta regulile de mutare a nebunului la jocul de şah, adică din poziţia curentă nebunul se poate muta doar pe diagonală, în oricare dintre cele 4 direcţii, oricâte poziţii deodată dar fără a sări peste obstacole. În plus, Mihai are voie la o excepţie de la această regulă: îi este permis să execute cel mult două mutări după regula de avansare a calului pe tabla de şah.

Dată fiind configuraţia tablei de şah precum şi poziţiile iniţială şi finală ale piesei, se cere determinarea numărului minim de mutări pentru a deplasa piesa între cele două poziţii.

Lot Juniori, Resita, 2012
ID   Utilizator Problema Data încărcării Stare
Mocan Stefania (Steffania0107) Sah2 06 Mai 2026, 09:31 Evaluare finalizată 100
Peter Tobias (PeterTobias) Sah2 28 Martie 2026, 19:31 Evaluare finalizată 100
Bulmaga Alexandru (Bulmaga_Alexandru) Sah2 28 Februarie 2026, 21:17 Evaluare finalizată 100
Bulmaga Alexandru (Bulmaga_Alexandru) Sah2 28 Februarie 2026, 21:11 Evaluare finalizată 12
Bahnean Robert (robertbahnean) Sah2 26 Februarie 2026, 15:03 Evaluare finalizată 100
Batis Andrei (batas) Sah2 17 Februarie 2026, 11:50 Evaluare finalizată 100
Batis Andrei (batas) Sah2 13 Februarie 2026, 18:10 Evaluare finalizată 20
Batis Andrei (batas) Sah2 13 Februarie 2026, 14:28 Evaluare finalizată 20
Georgescu Rares (Rares_Georgescu) Sah2 17 Ianuarie 2026, 12:42 Evaluare finalizată 100
Colhon Serbanel (serban19) Sah2 06 Ianuarie 2026, 11:55 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Sah2 16 Decembrie 2025, 11:29 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Sah2 16 Decembrie 2025, 11:27 Evaluare finalizată 60
Bohonyi Martin (Martin_Bohonyi) Sah2 16 Decembrie 2025, 11:27 Evaluare finalizată E.C
Bohonyi Martin (Martin_Bohonyi) Sah2 16 Decembrie 2025, 11:26 Evaluare finalizată 60
Bohonyi Martin (Martin_Bohonyi) Sah2 16 Decembrie 2025, 11:24 Evaluare finalizată 24
Munteanu Daniel (Daniel58854) Sah2 01 Decembrie 2025, 22:04 Evaluare finalizată E.C
Petru Boca (Mewcat) Sah2 01 Decembrie 2025, 09:35 Evaluare finalizată 100
Petru Boca (Mewcat) Sah2 01 Decembrie 2025, 09:33 Evaluare finalizată 100
CHELARU Ioan Cristian (iccjoc) Sah2 28 Noiembrie 2025, 19:09 Evaluare finalizată 100
CHELARU Ioan Cristian (iccjoc) Sah2 28 Noiembrie 2025, 18:36 Evaluare finalizată 24
Ciuca Zeno (Zeno_Ciuca) Sah2 26 Noiembrie 2025, 19:37 Evaluare finalizată 100
Ciuca Zeno (Zeno_Ciuca) Sah2 26 Noiembrie 2025, 19:37 Evaluare finalizată E.C
Ciuca Zeno (Zeno_Ciuca) Sah2 26 Noiembrie 2025, 19:36 Evaluare finalizată E.C
Ciuca Zeno (Zeno_Ciuca) Sah2 26 Noiembrie 2025, 19:35 Evaluare finalizată E.C
Geanta Andrei (AndreiGeanta) Sah2 26 Noiembrie 2025, 19:06 Evaluare finalizată 100
Geanta Andrei (AndreiGeanta) Sah2 26 Noiembrie 2025, 18:40 Evaluare finalizată 12
Cismaru Eric-Dimitrie (Eric_278) Sah2 22 Noiembrie 2025, 12:29 Evaluare finalizată 100
alecu izsak andrei (andrei216216) Sah2 19 Noiembrie 2025, 18:02 Evaluare finalizată 100
anghel razvan (razvananghel) Sah2 10 Noiembrie 2025, 10:54 Evaluare finalizată 100
anghel razvan (razvananghel) Sah2 10 Noiembrie 2025, 10:54 Evaluare finalizată 56
. . (rexzy1000) Sah2 07 Noiembrie 2025, 22:02 Evaluare finalizată 100
anghel razvan (razvananghel) Sah2 07 Noiembrie 2025, 11:07 Evaluare finalizată 8
anghel razvan (razvananghel) Sah2 07 Noiembrie 2025, 11:04 Evaluare finalizată 0
Boac Mihai Cosmin (Cosminane) Sah2 30 Octombrie 2025, 15:59 Evaluare finalizată 100
Iftime Teodor (teodor_supercoder) Sah2 01 Octombrie 2025, 14:00 Evaluare finalizată 0
m m (TudorBecleanuAndrei) Sah2 18 Septembrie 2025, 16:04 Evaluare finalizată E.C
Raduta Mihail (Mihailraduta) Sah2 10 August 2025, 22:53 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Sah2 10 August 2025, 22:27 Evaluare finalizată E.C
Guiman Alexandra (Lexi_Guiman) Sah2 25 Iunie 2025, 18:45 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) Sah2 25 Iunie 2025, 16:16 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) Sah2 25 Iunie 2025, 16:12 Evaluare finalizată 100
votati cu votati cu (votati_cu) Sah2 16 Mai 2025, 09:43 Evaluare finalizată 100
ilie demian (insertokname) Sah2 15 Mai 2025, 11:42 Evaluare finalizată 100
Ivasc Cornelia (cornelia) Sah2 26 Ianuarie 2025, 17:42 Evaluare finalizată 100
Thury Alex (_alexx17) Sah2 25 Ianuarie 2025, 08:01 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) Sah2 07 Ianuarie 2025, 20:04 Evaluare finalizată 60
Bondoc Vlad (VladBondoc) Sah2 07 Ianuarie 2025, 20:02 Evaluare finalizată 32
Bondoc Vlad (VladBondoc) Sah2 06 Ianuarie 2025, 17:30 Evaluare finalizată 32
Bondoc Vlad (VladBondoc) Sah2 05 Ianuarie 2025, 17:38 Evaluare finalizată 28
Bondoc Vlad (VladBondoc) Sah2 05 Ianuarie 2025, 17:36 Evaluare finalizată 24
Du-te sus!