「お邪魔者」における通路作成ヒューリスティックの検討

• Item type: SIG Technical Reports(1)
• 公開日: 2019-07-12
• タイトル: 「お邪魔者」における通路作成ヒューリスティックの検討
• タイトル / 言語: en
• タイトル: Examination of path creation heuristics in the board game “Saboteur”
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山県立大学大学院
• 著者所属: 岡山県立大学大学院
• 著者所属: 岡山県立大学大学院
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University
• 著者所属(英): en
• 著者所属(英): Okayama Prefectural University
• 著者名: 大畑, 佳介; 伊藤, 那智; 但馬, 康宏
• 著者名(英): Keisuke, Ohata; Nachi, Ito; Yasuhiro, Tajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究で題材とする多人数不完全情報ゲーム「お邪魔者」は，各プレイヤに金鉱堀またはお邪魔者の役割が割り当てられており，明かされていない他プレイヤの役割を推測しながら協力や妨害を行うことが特徴のボードゲームである．また，金鉱堀は通路を伸ばして金塊の描かれたゴールカードに到達することを目的とし，お邪魔者は全プレイヤの手札を使い切らせることを目的としている．本研究では，金鉱堀の通路作成に着目し，盤面の状態と配置する通路カードの種類に加えて，まだ使用されていないカードの推測を含めた評価関数を作成し，その性能を評価した．その結果，ゴールまでのx座標の距離を利用した評価，最短距離で進むために必要な通路カードの残り枚数を推測した評価が有効であると分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the multi-person imperfect information game “Saboteur”, each player has been assigned the role of gold-digger or saboteur. This game has the characteristics that cooperation and interference while inferring the roles of other players who are not revealed. Gold-digger aims to extend the path and reach the goal card showing the treasure, and saboteur aims to use up all players hands. In this research, focusing on the path creation of gold-digger, we have made an evaluation function which uses the condition of the board and the kind of path card to be placed. This evaluation function also includes the estimation of unused cards and its performance has been evaluated. As a result, it was found that the evaluation using the distance of the x coordinate to the goal and the evaluation that estimated the remaining number of path cards required to travel with the shortest distance were effective.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2019-GI-42, 号 2, p. 1-6, 発行日 2019-07-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会