オセロの試合結果は全部で何通りか
■ このスレッドは過去ログ倉庫に格納されています
0492よんけた ◆Tl2oC4lIZ2
2006/04/19(水) 22:50:59ですね。かなり削られますねこれで。
タブーの形が一次元なパターンですが、二次元のパターンはないのかなぁと思ったりもします。
>>491
場合わけをして計算したら、
64マス全て埋まっている状態で
全ての四辺の通り
2^28 = 268435456
のうち、>>486に引っかからない四辺は、
31640626 でした。(>>486のデータを使わせていただきました。)
64マス全て埋まっている状態のうち、オセロ到達可能局面は、
12%未満というのはすごく驚きです。
ここらへんの感覚は今まで認知されてたんでしょうか。。
■ このスレッドは過去ログ倉庫に格納されています