Игра Леутуэйта.  
ТЕМА : Математические игры и головоломки.
ОПИСАНИЕ : В конце 60-х годов прошлого века Дж. Леутуэйт из шотландского города Терсо изобрёл замечательную игру с искусно скрытой стратегией “парных ходов”, обеспечивающей одгому из игроков заведомый выигрыш. На доске размером М*М квадратных клеток в шахматном порядке расставляют фишки разного цвета (в приведенном ниже варианте игры на шахматной доске расставлены фишки синего и красного цвета), после чего любая из фишек снимается. Вы играете синими фишками, компьютер-красными. Ходы делаются по вертикали и горизонтали. Проигравшим считается тот из игроков, кто первым не сможет сделать очередной ход.
УПРАВЛЕНИЕ: Вы играете синими фишками. Для того, чтобы сделать ход синей фишкой Вам нужно кликнуть по ней мышкой. Компьютер делает свой ход автоматически. Для того, чтобы начать новую партию необходимо и достаточно нажать на кнопку СНОВА.

ЗАДАНИЕ: 1) Доказать, что в этом варианте игры каждый игрок может сделать не более 32-х ходов. 2) В игре Леутуэйта существует стратегия обеспечивающая, заведомый выигрыш одному из игроков. Причем, какой это игрок - начинающий игру или другой - зависит от размеров доски. Для данного варианта игры придумайте выигрышную стратегию для одного из игроков.

Hosted by uCoz