ペントミノ　（プラパズル）

小・中学生の頃、テンヨーのプラパズルシリーズにハマって、買い集めていた事がある。
ペントミノはその中の一つ。

↓こんなの
http://www.tenyo.co.jp/toyhobby/pla/index.html

ただ、昔は、もっといろんな種類があったんだけどな。


社会人になって自分のパソコンを持った頃、ペントミノの解答を自動的に見つけてくれるプログラムをC言語で作ったこともあった。
アルゴリズムは基本的には虱潰し。ただ少しでも処理時間を短くするように、多少工夫はした。
確か、1時間くらい動かせば、最初の解答を見つけ出したと思う。
（解答は何千通りもあるので、動かし続ければ次々に別解を見つけ出せるようにしていた）

その後、同じ物をExcelのVBAで作り直した。
Excelの方が、ワークの持ち方とか、結果の出力とか、イベントを発生させて途中で中断させるとか、デバッグとかいろいろと楽だった。
…作ったプログラムのソース、どっかに保存してあったかなぁ。