Soluții trimise

Rezumat problemă

RAU-Gigel se gândește la un joc cu piesele de șah. El desenează o tablă de șah sub forma unei matrici pătratice de latură N și așează în fiecare dintre cele N x N celule câte o piesă de șah. Se consideră că dispune de N X N exemplare din fiecare piesă posibilă (regi, regine, ture, nebuni, cai, pioni), iar culoarea nu este relevantă. RAU-Gigel se întreabă care este numărul minim de căsuțe (celule) prin care trebuie să treacă un rege oarecare ca să ajungă la o regină oarecare. Regele se poate deplasa câte o celulă în patru direcții posibile: N, E, S, V.

Dar asta nu e tot. La începutul jocului, toți regii au 16 vieți. Atunci când RAU-Gigel mută un rege (oarecare) peste primul pion, acesta pierde o viață. Vestea bună este că, după aceea, regele respectiv poate lua oricâți pioni fără ca numărul său de vieți să fie afectat. Când ia un cal, regele pierde două vieți, dar după aceea poate lua, fără pierderi, oricâți cai. La fel se întâmplă și în cazul nebunilor, primul nebun îl costa patru vieți și, respectiv al turelor, care îl costă opt vieți.

RAU-Gigel dorește să afle ce rege să aleagă și pe ce traseu trebuie să meargă acesta către o regină oarecare, astfel încât la sfârșitul jocului să îi rămână cât mai multe vieți, iar traseul să fie cât mai scurt.

ID   Utilizator Problema Data încărcării Stare
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:54 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:53 Evaluare finalizată 50
Popa Rares (rares0401) JocDeSah 24 Mai 2024, 10:39 Evaluare finalizată 45
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:30 Evaluare finalizată 10
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:23 Evaluare finalizată 5
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:23 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:21 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) JocDeSah 24 Mai 2024, 10:21 Evaluare finalizată E.C
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 12:33 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 12:32 Evaluare finalizată 75
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 12:32 Evaluare finalizată 75
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 12:31 Evaluare finalizată 80
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 12:31 Evaluare finalizată 60
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:43 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:43 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:40 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:39 Evaluare finalizată 80
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:37 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:36 Evaluare finalizată 95
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:28 Evaluare finalizată 45
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:25 Evaluare finalizată 20
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:25 Evaluare finalizată 20
Thury Alex (_alexx17) JocDeSah 19 Mai 2024, 11:24 Evaluare finalizată 20
Cojocariu Rareș (Rares463) JocDeSah 18 Mai 2024, 17:46 Evaluare finalizată 100
Popa Rares (rares0401) JocDeSah 18 Mai 2024, 17:44 Evaluare finalizată 100
Popa Rares (rares0401) JocDeSah 18 Mai 2024, 17:32 Evaluare finalizată 95
Cojocariu Rareș (Rares463) JocDeSah 18 Mai 2024, 17:29 Evaluare finalizată 95
Cojocariu Rareș (Rares463) JocDeSah 18 Mai 2024, 17:26 Evaluare finalizată 65
Mihai Alex-Ioan (Alex_Mihai10) JocDeSah 02 Mai 2024, 11:07 Evaluare finalizată 100
Mihai Alex-Ioan (Alex_Mihai10) JocDeSah 02 Mai 2024, 09:38 Evaluare finalizată 45
Mihai Alex-Ioan (Alex_Mihai10) JocDeSah 02 Mai 2024, 09:27 Evaluare finalizată 40
Mihai Alex-Ioan (Alex_Mihai10) JocDeSah 02 Mai 2024, 09:26 Evaluare finalizată 40
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 11:28 Evaluare finalizată 100
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 11:27 Evaluare finalizată 100
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 11:22 Evaluare finalizată 95
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:56 Evaluare finalizată 55
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:55 Evaluare finalizată 85
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:53 Evaluare finalizată 85
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:52 Evaluare finalizată 75
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:41 Evaluare finalizată 85
Griga Victor (victorgriga) JocDeSah 11 Aprilie 2024, 10:32 Evaluare finalizată 75
Raileanu Alexandru (AlexandruR2008) JocDeSah 07 Aprilie 2024, 15:04 Evaluare finalizată 100
Pascale Cosmin (cosmin983) JocDeSah 29 Martie 2024, 13:04 Evaluare finalizată 60
Moldovan Mihai (mihai_moldovan) JocDeSah 15 Martie 2024, 14:19 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) JocDeSah 15 Martie 2024, 13:46 Evaluare finalizată 90
Moldovan Mihai (mihai_moldovan) JocDeSah 15 Martie 2024, 11:26 Evaluare finalizată 90
Moldovan Mihai (mihai_moldovan) JocDeSah 15 Martie 2024, 10:34 Evaluare finalizată 45
Moldovan Mihai (mihai_moldovan) JocDeSah 15 Martie 2024, 09:36 Evaluare finalizată 45
Moldovan Mihai (mihai_moldovan) JocDeSah 14 Martie 2024, 16:57 Evaluare finalizată 45
Moldovan Mihai (mihai_moldovan) JocDeSah 14 Martie 2024, 16:57 Evaluare finalizată 45
Du-te sus!