работа. Солитер Игра под названием солитер
 Скачать 15.58 Kb.
|
|
Солитер Игра под названием солитер проводится на доске с тридцатью тремя клетками. Такую доску легко получить, прикрыв шахматную доску листом картона с крестообразным вырезом.
На рисунке каждая клетка обозначена парой чисел, указывающих номера горизонтального и вертикального рядов, на пересечении которых на находится клетка. В начале игры все клетки, за исключением какой-нибудь одной, заняты шашками. Требуется снять 31 шашку, причем задаются пустая <<начальная>> клетка (a,b) и <<конечная>> (c,d), на которой должна оказаться уцелевшая в конце игры шашка. Правила игры таковы: любая шашка может быть снята с доски, если рядом с ней (в горизонтальном или вертикальном направлении) находится с одной стороны какая-нибудь шашка (<<снимающая>>), а с противоположной стороны – пустая клетка, на которую <<снимающая>> шашка должна быть при этом переведена. Из теории игры следует, что решение будет в том и только в том случае, когда а=с (mod3) и b=d(mod3). Приведем для примера решение задачи, в которой клетка (44) является и начальной, и конечной. 1. 64-44 2. 56-54 6. 75- 73 7. 43-63 | |||||||||||||||||||||||||||||||||||||||||