Подразделы

Другие разделы

Дата и время

21/11/2024 18:52:46

Авторизация

Пояснения к курсовой работе

Игра Леутуэйта

В конце 60-х годов Дж. Леутуэйт из шотландского города Терсо изобрёл замечательную игру с искусно скрытой стратегией «парных ходов», обеспечивающей второму игроку заведомый выигрыш. На доске размером 5*5 квадратных клеток в шахматном порядке расставлены 13 чёрных и 12 белых фишек, после чего любая из чёрных фишек, например, стоящая на центральном поле, снимается.

Игрок A ходит белыми фишками, игрок B – чёрными. Ходы делаются по вертикали и горизонтали. Проигравшим считается тот из игроков, кто первым не сможет сделать очередной ход.

![Доска и стратегия](44760.png)

Если доску раскрасить подобно шахматной доске, то станет ясно, что каждая фишка со своего поля переходит на поле другого цвета и что ни одну фишку нельзя заставить ходить дважды. Следовательно, игра для каждого игрока не может продолжаться более 12 ходов. Но она может окончиться и раньше выигрышем для любого игрока, если только B не будет придерживаться рациональной стратегии.

Рациональная стратегия для игрока В состоит в том, чтобы мысленно представить себе всю матрицу (за исключением пустой клетки), покрытую двенадцатью неперекрывающимися костями домино. Как именно они разложены на доске, не имеет значения. На рис. 2, справа показан один из способов покрытия доски костями домино. Какой бы ход ни сделал игрок А, В просто делает ход на ту кость домино, которую только что покинул А. При такой стратегии у В всегда есть ход после очередного хода А, поэтому В заведомо выигрывает за 12 или за меньшее число ходов.

В игру Леутуэйта можно играть не только фишками на доске, но и квадратными плитками или кубиками, передвигаемыми внутри плоской коробочки, на дне которой начерчена матрица. Предположим теперь, что в правила игры внесена поправка, позволяющая любому игроку в любое время ходить любым числом (от 1 до 4) фишек, стоящих на одной горизонтали или вертикали, если первая и последняя фишки в выбранной им горизонтали или вертикали «его» цвета. Перед нами великолепный пример того, как тривиальное (на первый взгляд) изменение правила приводит к резкому усложнению анализа игры. Леутуэйту не удалось найти выигрышную стратегию ни для одного из игроков в этом варианте игры.

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

Пояснения к курсовой работе

Игра Леутуэйта