ペンタアルファ

ペンタアルファは、五芒星の10個の交点に9個の石を置くことを目的としたパズルです。このパズルはメキシコで詐欺の手口として使われており、エストレージャ・マジカとして知られています。^{[ 1 ]}石を置く際には、以下のルールに従う必要があります。

1. その石は最終地点に到達するまでに、さらに2つの地点を経由しなければならない。
2. この3つの点は互いに隣接していなければなりません。
3. 点は一直線上に並んでいなければならない。
4. 2番目（中間）の地点には石を置くことができるが、3番目（終点）の地点に石を置く前に、1番目（開始点）と3番目（終点）の地点は空けておかなければならない。

Pentalphaの解は、以下のアルゴリズムを用いることで、任意の開始点に対して求めることができます。

1. ノードXを選択してください。
2. 2つのノードを直線で移動してノードYに到達する。
3. ノードYからノードXに石を置く。
4. ノードYを新しいノードXとする。
5. パズルが解けるまで、手順2～4を繰り返してください。