← Logică și algoritmi
Legătura cu informatica
Toate mutările posibile formează un arbore de joc.
- fiecare număr de bețe rămase este o poziție a jocului;
- pozițiile se analizează de la sfârșit spre început: întâi 0 bețe, apoi 1, 2 și așa mai departe;
- o poziție este câștigătoare dacă există o mutare care îi lasă adversarului o poziție pierzătoare;
- rezultatele pentru pozițiile mici se folosesc la pozițiile mai mari; metoda se numește programare dinamică;
- programele care joacă șah sau dame folosesc analiza arborelui de joc.