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
Louis Vuitton (LV) JocDeSah 02 Iulie 2020, 09:16 Evaluare finalizată 100
Andrei Tudor (AndreiTudor03) JocDeSah 29 Iunie 2020, 12:15 Evaluare finalizată 75
Andrei Tudor (AndreiTudor03) JocDeSah 29 Iunie 2020, 12:14 Evaluare finalizată 75
Andrei Tudor (AndreiTudor03) JocDeSah 29 Iunie 2020, 12:13 Evaluare finalizată 70
Andrei Tudor (AndreiTudor03) JocDeSah 29 Iunie 2020, 11:37 Evaluare finalizată 40
Andrei Tudor (AndreiTudor03) JocDeSah 29 Iunie 2020, 11:32 Evaluare finalizată 40
Bucur Mihai (MihaiB) JocDeSah 28 Iunie 2020, 16:03 Evaluare finalizată 50
George Andrei (AndreiGe) JocDeSah 28 Iunie 2020, 15:51 Evaluare finalizată 50
George Andrei (AndreiGe) JocDeSah 28 Iunie 2020, 15:37 Evaluare finalizată 40
George Andrei (AndreiGe) JocDeSah 28 Iunie 2020, 15:35 Evaluare finalizată 40
George Anescu (eltorrox) JocDeSah 26 Iunie 2020, 15:26 Evaluare finalizată 80
George Anescu (eltorrox) JocDeSah 26 Iunie 2020, 10:52 Evaluare finalizată 75
Bodnar Andrei (andreibodnar1) JocDeSah 25 Iunie 2020, 09:19 Evaluare finalizată 0
Simandan Paul (MacaroaneFierte) JocDeSah 22 Iunie 2020, 14:49 Evaluare finalizată 0
Adrian Vasile (Micutu) JocDeSah 21 Iunie 2020, 16:48 Evaluare finalizată 100
George Anescu (eltorrox) JocDeSah 20 Iunie 2020, 22:17 Evaluare finalizată 80
George Anescu (eltorrox) JocDeSah 20 Iunie 2020, 22:14 Evaluare finalizată 80
Bejan Andrei (deiubejan) JocDeSah 19 Iunie 2020, 22:15 Evaluare finalizată 100
Bibart Alexandra (Alexandru900) JocDeSah 17 Iunie 2020, 12:06 Evaluare finalizată 55
Bibart Alexandra (Alexandru900) JocDeSah 17 Iunie 2020, 12:03 Evaluare finalizată 55
Bibart Alexandra (Alexandru900) JocDeSah 17 Iunie 2020, 11:54 Evaluare finalizată 55
Bibart Alexandra (Alexandru900) JocDeSah 17 Iunie 2020, 11:38 Evaluare finalizată 50
Bibart Alexandra (Alexandru900) JocDeSah 16 Iunie 2020, 16:56 Evaluare finalizată 50
Bibart Alexandra (Alexandru900) JocDeSah 16 Iunie 2020, 16:47 Evaluare finalizată 50
Niţă Mihai-Daniel (nmdaniel) JocDeSah 16 Iunie 2020, 11:58 Evaluare finalizată 100
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:57 Evaluare finalizată 100
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:55 Evaluare finalizată 0
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:54 Evaluare finalizată E.C
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:46 Evaluare finalizată 95
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:45 Evaluare finalizată 90
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:38 Evaluare finalizată 40
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:36 Evaluare finalizată 40
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:33 Evaluare finalizată 40
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:25 Evaluare finalizată 15
Quintus Maximus (mquintus) JocDeSah 16 Iunie 2020, 11:07 Evaluare finalizată 0
Bibart Alexandra (Alexandru900) JocDeSah 16 Iunie 2020, 10:17 Evaluare finalizată 45
Bibart Alexandra (Alexandru900) JocDeSah 15 Iunie 2020, 14:25 Evaluare finalizată 30
Bibart Alexandra (Alexandru900) JocDeSah 15 Iunie 2020, 13:52 Evaluare finalizată 25
Bibart Alexandra (Alexandru900) JocDeSah 15 Iunie 2020, 13:43 Evaluare finalizată 20
Bibart Alexandra (Alexandru900) JocDeSah 15 Iunie 2020, 11:01 Evaluare finalizată 5
Baluta Cezar (BalutaCezar) JocDeSah 13 Iunie 2020, 15:30 Evaluare finalizată 35
Baluta Cezar (BalutaCezar) JocDeSah 13 Iunie 2020, 15:30 Evaluare finalizată E.C
Baluta Cezar (BalutaCezar) JocDeSah 13 Iunie 2020, 15:28 Evaluare finalizată 35
Stefanache Silviu - Constantin (swswiss) JocDeSah 11 Iunie 2020, 23:35 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) JocDeSah 11 Iunie 2020, 19:04 Evaluare finalizată E.C
Tudose Rares (RaresFelix) JocDeSah 11 Iunie 2020, 17:09 Evaluare finalizată 15
💻 Vlad-Laurentiu Nicu (nicuvlad76) JocDeSah 11 Iunie 2020, 15:24 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) JocDeSah 11 Iunie 2020, 15:23 Evaluare finalizată E.C
Crisan Daniela Alexandra (URA) JocDeSah 11 Iunie 2020, 12:21 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) JocDeSah 10 Iunie 2020, 17:15 Evaluare finalizată 70