棋譜数のカウント - オセロの試合結果は何通りか？ @Wikiプログラムなどを使って 一つ一つ辿って手の数(棋譜数)を数えていく。 当スレッドの主軸となる話題である。 棋譜のツリーを一手目からたどっていく探索とよばれる方法が主に使われる。 問題点はなんといっても時間である。 今のところ個人活動では、16手が最高である。 棋譜数の上界を下げるに貢献。 63 名無しさん＠３周年 05/01/22 20:52:17 3^(8*8)通りです 67 名無しさん＠３周年 05/02/09 08:31:06 単純な状態空間なら>>63より遥かに小さいのだが、 プランニングを考えるとなると打つ場所の履歴を保存しなきゃならんわけで、 その場合の数はめちゃくちゃに膨れ上がる。 オセロだと10^60通り程度、チェスだと10^120通り程度、 将棋だと10^220通り程度、囲碁だと10^360通り程度、 と、この手の研究をやってる人は言ってる。 ちなみに今のコンピュータでは
