>>292
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/readres.cgi?bo=lounge&vi=1027870433&res=107

一応作った。
最初は確率を求める方針で作ってたんだけど、途中から枝刈りしながらの探索に切り替えた。
枝刈りはどの程度効いているか調べていない。もっとシンプルにしてもそれなりの速度はでるかも。