トップページ > 囲碁・オセロ > 2013年04月22日 > M6esCQNk

書き込み順位＆時間帯一覧

23 位/145 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000001100002



使用した名前一覧書き込んだスレッド一覧
名無し名人
89
オセロ　完全読み

書き込みレス一覧

オセロ　完全読み
89 ：名無し名人[]：2013/04/22(月) 18:27:24.66 ID:M6esCQNk
自前のプログラムで途中まで完全解析してみた。
１手目まで：４通り
２手目まで：１２通り
３手目まで：５６通り
４手目まで：２４４通り
５手目まで：１３９６通り
６手目まで：８２００通り
７手目まで：５５０９２通り
８手目まで：３９０２１６通り
９手目まで：３００５２８８通り
プログラムが悪いのかＣＰＵがしょぼいのか、９手目まで完全解析するのに１０秒以上かかったよ・・・。

ちなみに、再帰的方法を使って全局面数の概算も出してみた。１００回のランダム試行で最大が約3.04133×10^56通り。
通説にほぼ一致という結論でいいと思う。
オセロ　完全読み
92 ：89[]：2013/04/22(月) 19:24:52.73 ID:M6esCQNk
パスを１手に数えるか否かの違いと思われ。

パスを１手に数えない場合、
９手目：３００５３２０通り

と出た。・・・修正プログラムを起動してから結論が出るまでに３０秒くらいかかったよorz


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。