とりあえず >>643 の例題は解けたけど、データによってはなかなか帰ってこなくなる。
無限ループにはならないと思うが。

ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1691.cpp

impossible にする条件がよくわかってない。
いつあきらめればいいんだろう。

あ、単純に過去のパターンをすべて覚えておいて、
既出パターンが生成されたらそこでやめればいいのか。