とりあえず1で

　ちょっと時間はかかりますが、探索前にハッシュをクリアする様にして動かしてます。量は100MBに減らしましたが。

　ただ、今度は終盤入り口あたりで探索に時間がかかりすぎます。やっぱり深さ無制限だとこうなるのか。

　となると、やっぱりKFEnd流に2段階にするのが良いかな。実装の手間はかかりますが。