ゲーム木のサイズ

ウィキペディア小見出し辞書

ゲーム木のサイズ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/17 13:51 UTC 版)

「囲碁」の記事における「ゲーム木のサイズ」の解説

数学的な解のある合法な局面数とは異なり、ゲーム木の総数には正確な定義がない。コンピュータ将棋の開発に携わった田中哲朗は、ゲームの複雑性を表現するために用いられる「ゲーム木のサイズ」は多くの棋譜の平均手数と合法手の数のかけ算によって求められているにすぎず、平均手数が数手変わるだけで算出結果が何桁も変わるため数学的にはあまり根拠がないと指摘している。 ゲーム木の複雑性は、将棋で10226、チェスで10123、シャンチーで10150と見積もられるのに対し、囲碁では10400と見積もられている。