Головоломка с перемещением фигурок. Скачать программу
На главную
Вид программы: Freeware.
Описание.
Программа позволяет редактировать поле произвольной формы, состоящее из клеточек (возможно не связное), набор фигурок, их начальное и конечное положение. За один ход разрешается перемещать одну фигурку на одну клетку вверх, вниз, вправо или влево, если клетки, на которые она перемещается являются свободными клетками поля (как в пятнашках). Цель головоломки – перейти из начальной в конечную позицию. Можно решать самому или воспользоваться алгоритмом, заложенным в программу. Подробное описание вызывается из программы.
Найдено кратчайшее решение задачи за 350 ходов (перемещений
одной фигурки на одну клетку):
В начальной позиции у части фигурок может быть не задано
жесткое положение:
