. : Пазл - Уголь в алмазы : .

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

Вы можете выбрать один из трех методов поиска, представленных на страницах Graph Traverse и Shortest Path:

• «Сначала глубина» следует по всем возможным путям до максимального заданного уровня, ища доску ворот. В конечном итоге он найдет решения, но первое найденное решение может быть не самым коротким.
• «Сначала в ширину» пробуются все возможные 1-е ходы, затем оттуда - все возможные 2-е ходы и т.д. Когда алгоритм он находит решение, оно гарантированно будет самым коротким.
• А алгоритм «Кратчайшего пути Дейкстры» - это модифицированный поиск в ширину и, как правило, самый быстрый способ найти кратчайший путь к решению. Он находит кратчайшее расстояние от стартовой доски до друг друга, работая в направлении наружу. Поэтому для любой доски мы всегда знаем кратчайший путь. В любом случае в конце концов мы посетим конечный узел, и проблема будет решена.