「サルかも将棋」 その10 ゲーム検索 と ゲームの木

http://en.wikipedia.org/wiki/State_space_search

ゲーム検索 = Game Search
ゲームの木 = Game Tree

「ゲーム検索」は「検索」(単純に Search ですが、もっと厳格的に State Space Search)の中でも「ゲーム」に特化したものです。

初期(もしくは任意の)盤面から検索をスタートするとします。スタート地点は「ルート」...と呼ばれます。「根」のことね。合法手がルートから伸びて行きます...これは「枝」・「ブランチ」。その合法手を指して一手進めた局面が「ノード」と呼ばれます。厳密には「ルート」も「ノード」なのですが、開始点なので特別の名称が付きます。(「ルートノード」とも言います)

「ゲームの木」は上記を図式に表現した物です。「木」と呼びますが、下に向かって伸びて行きます。三目並べの「ゲームの木」は以下のような図になります。

...そしてこの図式が「○○ゲームの世界」をもれなく表現することになり、将棋ソフトの強弱は「如何にして速やかに最善手を検索できるか」と同義なります。

投稿者: webMaster 投稿日時: 火, 08/23/2011 - 07:09 categories [ ]