- コンピューター囲碁ソフトについて語るスレ51 [無断転載禁止]©2ch.net
77 ：名無し名人[sage]：2017/05/21(日) 23:39:08.03 ID:n/sqjC2z - すでに6年前に外部リンク先の最終更新が止まったり、ページ自体消えたりしていて
↓この状態なんだから、もうオセロは問題にならないステージに達している。
> 8×8盤
>
> 8×8盤オセロのゲーム木のサイズは10^54ノードと推定されており、
> 合法的なポジションの数は10^28と推定されている。数学的には未解決であるが、
> 速い並列ハードウェア上あるいは分散コンピューティングを通じたプログラムによる
> 徹底的な計算を行うことで解を見つけることは可能かもしれない。
>
> 一部の強豪プログラムは長年自身のデータベースを拡張してきた。
> 対角、垂直、平行の23つの主要なオープニングに関しては、対角オープニングと
> 垂直オープニングは引き分けの筋へ至る傾向にあり、一方で平行オープニングは
> 黒（先手）の勝ちとなる。引き分け木は、垂直オープニングの後よりも
> 対角オープニングの後の方が大きいようである[13]。平行オープニングは
> 黒（先手）に非常に有利であり、完璧に打った場合は常に勝つことができる[14]。
> 証明されてはいないが、実質的には双方のプレーヤーが完璧に打った場合は
> 試合は常に引き分けとなる。標準的ゲームでは、オープニングブックを使用することで、
> トッププログラムの勝率は99%を超える。
|