Шахматная стратегия DBox [2 CDR] { } ~94.02.16 122

Математические игры и головоломки

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