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