先日作ったソリティア、
ビー玉が1個になればクリアなんだけど、
どうしてもクリアできませんでした。

100回くらいやって、
奇跡的に2個まで行ったことが一度だけあったのですが、
3個残すのがやっとで、
1個なんて到底無理という気になってきました。

しかも、盤の中心で1つ残すことが最も良いとされていますが、
そんなの奇跡の中の軌跡！

もうPCで全探査するしかないと思い、
python でアルゴリズムを考えてみました。
再帰関数を使うアイディアです。

作ってみると、
1分くらいで100個も解が出てきました。
10分くらいで1000個も出してきたので、
プログラムを止めました。

普通のノートPCです。
ちょっと感動的。

これが、到達できなかった軌跡中の軌跡。
そして、軌跡中の軌跡はとてもたくさんありました。

追記：方法まとめました。