ゲーム木(読み)げーむき

世界大百科事典(旧版)内のゲーム木の言及

【コンピューターゲーム】より

…それが不可能となると,人間のようにある程度先まで読んで手を決めるしかない。
[ゲーム木]
 上記の2人・零和・有限・確定・完全情報ゲームで勝負がつく最終局面まで読み切ることができないとなると,可能な範囲まで先を読んで,その中で最もよさそうな手を探すことになる。いま自分の手番だとすると,ルール上いまの局面で指すことのできる手をすべて数えあげて,そのそれぞれを指したときの局面を作る。…

※「ゲーム木」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

1 食肉目クマ科の哺乳類の総称。全般に大形で、がっしりした体格をし、足の裏をかかとまで地面につけて歩く。ヨーロッパ・アジア・北アメリカおよび南アメリカ北部に分布し、ホッキョクグマ・マレーグマなど7種が...

熊の用語解説を読む