Transcrierea algoritmului unui meci de tip win-win
Algoritmul unui meci de tip win-win
Sarcina 1.
Un joc de 32 de meciuri.
Stare:
în acest joc jucați împreună. Așezați pe masă 32 de meciuri. Primul jucător face o mutare, luând 1, 2, 3 sau 4 meciuri.
Cel de-al doilea jucător are următoarea rundă de la 1 la 4 meciuri. Și așa mai departe. Cel care ia ultimul meci pierde.
întrebare:
există o versiune câștigătoare a jocului și, dacă da, care dintre ele?
Soluția
Pentru un joc câștig-câștig trebuie să știți trei lucruri:
1. Skoko se potrivește cu tine la început.
2. Jocurile de tip Skok pe care le-ați lăsat în joc adversarului dvs. (la mutarea dvs. penultimă)
3. O tactică de tip win-win există doar pentru jucătorul care merge mai întâi. Dacă te duci în al doilea rând, totul depinde de jocul tău și de jocul adversarului tău.
Acum, când știm cu toții acest lucru, să trecem la soluție.
În primul rând, să determinăm câte meciuri
vom lăsa dușmanul la sfârșitul jocului.
Mai întâi, ia în considerare opțiunea când lăsăm 4 meciuri.
Apoi adversarul ia 3 meciuri și luăm ultima.
Pierdere.
Acum, ia în considerare opțiunea când lăsăm adversarul cu 5 meciuri.
Apoi adversarul are 4 meciuri și luăm ultima.
Pierdere.
Acum ia în considerare opțiunea când părăsim adversarul cu 6 meciuri.
Apoi, dacă adversarul are un meci, luăm 4 izvoare și lăsăm adversarul ultimul.
Vyigysh.
Dacă adversarul are 2 meciuri, vom lua 3 meciuri și vom lăsa ultimul adversar.
Win.
Dacă adversarul are 3 meciuri, vom lua 2 meciuri și vom lăsa ultimul adversar.
Win.
Dacă adversarul are un meci, atunci vom lua 4 meciuri și vom lăsa ultimul adversar
Win.
Dacă lăsăm 5 meciuri,
atunci adversarul are 4 meciuri și luăm ultima.
Pierdere.
Dacă lăsăm 6 meciuri,
și dacă adversarul are 4 meciuri, atunci vom lua 1 meci și vom lăsa ultimul la geek.
Victory.
Dacă adversarul are 3 meciuri, atunci luăm 2 și lăsăm ultimul adversar.
Victory.
Dacă adversarul are 2 meciuri, vom lua 3 meciuri și vom lăsa un meci pentru adversar.
Victory.
Dacă adversarul are 1 meci, atunci vom lua 4 meciuri ale adversarului, doar un meci devine obosit.
Victory.
Prin urmare, trebuie să lăsăm adversarul șase meciuri.
Rețineți că suma meciurilor pe care adversarul a luat-o și ne-a luat este de 5.
În continuare vom construi acest lucru și vom aduce numărul de meciuri luate în două mișcări la 5.
Pentru a lăsa șase meciuri la sfârșitul jocului, trebuie să lăsăm 11 meciuri în ziua precedentă (6 + 5 = 11), înainte de a lăsa 16 meciuri (11 + 5 = 16), înainte de a lăsa 21 meciuri (16 + 21) și așa mai departe.
21 + 5 = 26
26 + 5 = 31
Să plece după prima mișcare
31 meci trebuie să fie prima mișcare pentru a lua 1 meci.
Răspunsul la sarcina 1:
1) Prima mișcare luăm 1 meci
2) La sfârșitul jocului, trebuie să lăsați șase meciuri pe masă după mutare.
3) Este necesar să reduceți suma meciurilor luate de dvs. și adversarul dvs. în două mișcări (pentru 1 rândul dvs. și pentru 1 mișcare a inamicului).
Mai multe prezentări ale lui Gleb Rysev
Articole similare
Trimiteți-le prietenilor: