一昨月(d:id:OBONO:20140728#p1)、プチコンで実装した「智慧の曲がり板」について、なんとなく完成パターンを全探索してみた。83パターン。意外と少ないな。
馬鹿正直に全部の組み合わせをチェックすると探索数が爆発するので、ある程度は「こういう条件を満たした場合は絶対に完成しないから、さっさと諦める」というのを加味してアルゴリズムを組んだんだけど、本当にこれで全パターンかどうかは、ちょっと自信なし。
7年前のブログには、当時、自力で34パターン発見していた記録が残っている。昔はこんな事に情熱をかけられるくらい、ゆとりがあったのかなぁ。
