|
|
> No.540[元記事へ]
GAIさんへのお返事です。
歩、香、桂は前方移動のみなので、ここでは移動できない。したがって、これらは壁となる。
角銀金×金銀飛
××銀金玉金銀××
の盤と駒で考えればよい。
1 手
角銀金×金銀 飛 ※１手のみ
××銀金玉金銀××
2 手
角銀金×金銀銀飛 ※１手のみ
××銀金玉金 ××
3 手
角銀金×金銀銀飛 ※１手のみ
××銀金玉 金××
次の４手目は２通りある。
4 手
角銀金× 銀銀飛
××銀金玉金金××
4 手
角銀金×金銀銀飛
××銀金 玉金××
：
：
：
１手に平均して候補が２通りあるとすると、2^99通り（最小手がわかっているとしても）。
これは天文学的な値です。
単純なバックトラック法で、非力なパソコンを使って解を求めるのは無理でしょう。
|
|