実現可能局面数(12)

実現可能局面数は次のようになるのでしょうか。

実現可能局面数=可能配置数-禁止局面-到達不能局面

禁止局面はルール上駄目な配置（二歩、行き所の無い駒、王手放置など）の意味で書いていますが、これは計算機でも簡単に判定可能ですね。問題は到達不能局面の方で、簡単なアルゴリズムは無いかと一日一題で募っていました。これが非常に少ないのであれば、無視したところで上界の評価*1はほとんど終了といえますね。

あと、禁止局面の下界を計算式で評価すればいいのかな？

暇があったら考えてみましょうか。

*1:というか、値そのものか