. : Пазл Token Flip : .

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

Нам дают квадратную доску, покрытую жетонами, черными с одной стороны и белыми с другой. Сложность пазла заключается в том, что когда жетон переворачивается, соседние жетоны, расположенные прямо над, ниже, справа и слева от перевернутого жетона, также переворачиваются. Таким образом, каждый ход может привести к обращению от трех до пяти жетонов.

Образец из оригинальной версии, который можно решить за 3 хода, щелкнув жетоны в (столбец 3, строка 1), (столбец 2, строка 3), (столбец 3, строка 4).

Действия, необходимые для решения этих головоломок не всегда интуитивно понятны, и на самом деле решение в размерах выше 5х5 довольно сложно - это также верно для попыток программы решить головоломку с помощью поиска грубой силы. До настоящего времени. В данной Flip версии можно решить головоломку практически любого размера и сделать это весьма быстро.