У всіх іграх передбачається, що грають двоє, ходи робляться по черзі (гравець не може пропускати хід). Розв’язати задачу – значить вказати, хто переможе при ідеальній грі обох суперників: той, хто починає (перший гравець), чи його партнер (другий). При цьому слід вказати виграшну стратегію – як саме слід грати гравцю для виграшу.

Приклад 1.

Двоє по черзі кладуть на стіл симетричної форми однакові монети так, щоб монети не накладались одна на одну. Програє той, хто не може зробити черговий хід.

Розв’язання.

У цій грі виграє перший гравець незалежно від розмірів і форми столу! ... Читати далі »