Игра Шахматный Конь (Задача)

В игре "Шахматный Конь (Задача)" всё крутится вокруг одной фигуры коня. Никаких слонов и ферзей, только классический шахматный рыцарь, который ходит буквой Г. Он перепрыгивает на три клеточки, меняя направление, как в настоящих шахматах, и так продвигается по полю. Конь оставляет на каждой посещённой клетке отметку в виде подковы. Нужно обойти всё поле так, чтобы подковы легли на каждую клеточку один раз. Если хоть одна клетка останется пустой или вы вернётесь на уже помеченную, пройти задачу не получится.

Что делать в игре?

Вы начинаете с выбранного размера поля и сразу управляете конём. Вариантов три: компактное поле 5х5, классическое шахматное 8х8 и большое 10х10. Чем больше игровое поле, тем труднее выстраивать маршрут и тем быстрее ошибки загоняют коня в тупик.

Сделайте первый ход, а затем планируйте каждый следующий прыжок коня так, чтобы не отрезать себе путь к оставшимся клеткам. Когда вы двигаете фигуру, под ней тут же появляется след подковы. Клетка считается занятой и использовать её второй раз уже нельзя. Иногда остаются всего одна или две свободные клетки, но конь с текущей позиции до них не дотягивается, и партия заканчивается поражением. Продумывайте цепочку ходов заранее, пробуйте разные стартовые позиции и отыщите ту единственную последовательность, которая позволит коню пройти всё поле.