Пентальфа

Эта статья о головоломке. Чтобы узнать о звездном многоугольнике, см. Пентаграмму .

Решение

Пентальфа — это головоломка цель которой — разместить девять камней на десяти пересечениях пентаграммы , . Эта головоломка используется в качестве уловки уверенности в Мексике , где она известна как estrella mágica . При размещении камней необходимо соблюдать следующие правила:

1. Камень должен посетить еще две точки, прежде чем достигнет своей конечной точки.
2. Эти три точки должны быть рядом друг с другом.
3. Точки должны располагаться на прямой линии.
4. Хотя вторая (средняя) точка может быть занята камнем, первая (начальная) и третья (конечная) точки должны быть свободны до того, как камень будет помещен в третью (конечную) точку.

Решение

Решение Пентальфы можно найти для любой отправной точки, используя следующий алгоритм :

1. Выберите узел X.
2. Пройдите два узла по прямой до узла Y.
3. Из узла Y поместите камень в узел X.
4. Пусть узел Y будет новым узлом X.
5. Повторяйте шаги 2–4, пока головоломка не будет решена.