Building an Opening Book for Amazons

• Item type: SIG Technical Reports(1)
• 公開日: 2006-06-30
• タイトル: Building an Opening Book for Amazons
• タイトル / 言語: en
• タイトル: Building an Opening Book for Amazons
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 山形大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Department of Informatics Science, Yamagata University
• 著者名: 太田, 喜裕
• 著者名(英): Yoshihiro, Ohta
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Amazonsは発明されてからの期間が短く、プロも存在しないためゲームに関する知識が少ない。また、他のゲームに比べ駒の分岐が多く、手の良し悪しを判断することが難しい。このような他のゲームよりも複雑な状況の下でopening bookを作成するにはコンピュータに良い手を探索させ、その手を拡張していくという方法が用いられている。opening bookにはゲームで使える有益な手のみが入っていることが重要であり、そのためにはどの手を拡張するか、どこで拡張を終了させるかが大きな問題となる。本研究では、拡張する手の数に注目し、その数を変化させ、それに伴いopening bookがどのように変化するか、どのnode数での拡張が最も適しているかを確かめた。これにより、Amazonsのように複雑な状況にあるゲームでopening bookを作成するにはどのような拡張が最も望ましいかの研究を行った。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Amazons has a lack of knowledge because it is a relatively new game and no professionals exist, so it is difficult to distinguish between good and bad moves. On the other hand, Amazons has a high branching factor, prohibiting deep search. Under those circumstances, we have proposed a way of using search and tree expansion in order to make an opening book. It is important that the opening book has only good moves which are useful in games, so that the most important problem is where to do expansion and when stop expansion. In this paper, a number of expansions are investigated and the expansion scheme that best fits Amazons is presented.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 情報処理学会研究報告ゲーム情報学（GI）; 巻 2006, 号 70(2006-GI-016), p. 21-28, 発行日 2006-06-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会