先手の有利性と初期局面での自由度

• Item type: Symposium(1)
• 公開日: 2006-11-10
• タイトル: 先手の有利性と初期局面での自由度
• タイトル / 言語: en
• タイトル: The Advantage of the Initiative and Mobility in the Initial Position
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 北, 隼人; 飯田, 弘之
• 著者名(英): Kita, Hayato; Iida, Hiroyuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿は初期配置がゲーム理論値に与える影響について論ずる. ゲームの初期配置はルールと並んでゲームの性格を決定付ける重要な要素である. 我々はゲーム理論値と初期配置の関連に注目した. 初期配置によって決まる要素のうち, 特に探索空間と初手の選択肢数に着目した. それらと理論値の関連を調べるために, リバーシを題材に実験を行った. その結果, 探索空間および初手の選択肢数と先手の有利さに関連が見られた.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we discuss about how the initial position influences the game-theoretical value . The initial position and the rules are important factors to determine characteristic of the game. Our research focuses on the link between the game-theoretical value and the initial position. In particular,we pay our attention to the search space complexity and mobility in the initial position among the factors decided by the initial position. We use Reversi as a case study to investigate link between the game-theoretical value and previous factors. Experimental result suggests that there exists a strict connection between the search space complexity and mobility in the initial position and the game-theoretical value.
• 書誌情報: ゲームプログラミングワークショップ2006論文集; 巻 2006, p. 183-186, 発行日 2006-11-10
• 出版者 / 言語: ja
• 出版者: 情報処理学会