ターン制ストラテジーゲームのための, 遺伝的アルゴリズムによる対等なマップ自動生成

• Item type: Symposium(1)
• 公開日: 2024-11-15
• タイトル: ターン制ストラテジーゲームのための, 遺伝的アルゴリズムによる対等なマップ自動生成
• タイトル / 言語: en
• タイトル: Automated Equitable Map Generation for Turn-Based Strategy Games via Genetic Algorithms
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ゲーム情報学
• キーワード / 主題Scheme: Other
• キーワード / 主題: 遺伝的アルゴリズム
• キーワード / 主題Scheme: Other
• キーワード / 主題: ターン制ストラテジー
• キーワード / 主題Scheme: Other
• キーワード / 主題: TUBSTAP
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 高知工科大学大学院工学研究科
• 著者所属: 高知工科大学情報学群
• 著者所属(英): en
• 著者所属(英): Kochi University of Technology
• 著者所属(英): en
• 著者所属(英): Kochi University of Technology
• 著者名: 吉川, 実; 竹内, 聖悟
• 著者名(英): Minoru, Yoshikawa; Shogo, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: TUBSTAP は, 一つのターンで複数の駒を動かすことができる , 二人零和有限確定完全情報ゲームである . TUBSTAP では, マップを自由に作成できるが, その作成には複数の要素が複雑に組み合わさり , 先手と後手の対等性が保証されたマップの作成が困難である . 本研究では, 対等性を保証したマップを自動生成するために, 遺伝的アルゴリズムを利用した. 対等性を確認するために MilitaryStaffSystem を用い, その対戦結果を基に適応度を評価した. 実験の結果, 対等性を保証したマップの生成には失敗した. また, 航空機ユニットを制限した場合, 航空機ユニットを制限しないものより比較すると , 適応度がやや高くなる結果が得られた.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: TUBSTAP is a two-player zero-sum finite deterministic perfect-information game in which multiple pieces can be moved in a single turn. In TUBSTAP, maps can be freely created, but the creation process involves multiple complexly intertwined elements, making it difficult to design maps that guarantee equality between the first and second players. In this study, we utilized a genetic algorithm to automatically generate such challenging maps. To verify equality, we used the Military Staff System and evaluated fitness based on the results of matches. As a result of the experiments, the fitness stagnated at a low level. On the other hand, there were cases where a rapid increase in fitness was observed, but it was not carried over to the next generation. Additionally, when the use of aircraft units was restricted, slightly higher fitness values were obtained.
• 書誌情報: ゲームプログラミングワークショップ2024論文集; 巻 2024, p. 137-141, 発行日 2024-11-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会