Задача игры заключается в том, чтобы занумеровать клетки шахматной доски трехзначными
числами, все цифры которых принадлежат диапазону 1-4. Таких чисел имеется 64 - ровно
столько, сколько имеется клеток у доски. Допускаются только такие нумерации, при которых
соседние поля доски получают соседние номера, при этом соседними считаются такие номера,
у которых на одинаковых позициях стоят цифры, отличающиеся не более, чем на единицу.
Например, соседними являются 222 и 123, 123 и 234, но 222 и 234 соседними не являются.
Какие клетки доски считать соседними? Это регулируется параметром программы тип соседства.
Основным вариантом является тип соседства 4, когда соседи должны быть расположены
или подряд в одном ряду или подряд в одном столбце. Только в этом случае доску можно
полностью занумеровать, соблюдая условие соседства. Сделать это нелегко. Но программа
Вам в этом поможет. Если Вы найдете правильное начало, то программа сможет делать Вам
хорошие подсказки, а ходов за 20 до конца может точно сказать, сможете Вы довести нумерацию
до конца или нет.
|