Практика.doc. Игра под названием
Скачать 16.95 Kb.
|
Солитер Игра под названием солитерпроводится на доске с тридцатью тремя клетками. Такую доску легко получить, прикрыв шахматную доску листом картона с крестообразным вырезом.
Требуется снять 31 шашку, причем задаются пустая «начальная» клетка (a,b) и «конечная» (c,d), на которой должна оказаться уцелевшая в конце игры шашка. Правила игры таковы: любая шашка может быть снята с доски, если рядом с ней (в горизонтальном или вертикальном направлении) находится с одной стороны какая-нибудь шашка («снимающая»), а с противоположной стороны – пустая клетка, на которую «снимающая» шашка должна быть при этом переведена. Из теории игры следует, что решение будет в том и только в том случае, когда a≡c(mod3) и b≡d(mod3) Приведем для примера решение задачи, в которой клетка (44) является и начальной, и конечной.
Здесь в записи каждого хода указана для «снимающей» шашки номер исходной клетки и номер клетки, на которую она ставится (при этом с доски снимается шашка, стоящая на промежуточной клетке). Попробуйте снять 31 шашку: a) при начальной клетке (5,7) и конечной (2,4); b) при начальной клетке (5,5) и конечной (5,2). |