RTSゲームユニットマイクロマネージメントのための非加法とユニット特性活用したヒューリスティック探索

NGUYEN Tung Duc; NGUYEN Kien Quang; THAWONMAS Ruck

文献

J-GLOBAL ID：201502211410821508 整理番号：15A0259589

RTSゲームユニットマイクロマネージメントのための非加法とユニット特性活用したヒューリスティック探索

Heuristic Search Exploiting Non-additive and Unit Properties for RTS-game Unit Micromanagement

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=15A0259589&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=15A0259589&from=J-GLOBAL&jstjournalNo=U0109A") }}

著者 (3件)： , ,
資料名：
巻： 23 号： 1 ページ： 2-8 (J-STAGE) 発行年： 2015年
JST資料番号： U0109A ISSN： 1882-6652 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

本論文では,ポピュラーなRTSゲームスタークラフトにおけるユニットマイクロマネージメントの品質向上のためのファジー積分と高速ヒューリスティック探索を統合したアプローチを紹介した。ユニットのマイクロマネージメント,すなわち,戦闘のユニットと詳細な制御RSTゲームによってもたらされた,最もチャレンジングな問題の1つである。多くの場合,ミニマックス,あるいはアルファべータのような検索アルゴリズムで組まれている。広大な国土とアクション空間のため,ゲームツリーは,しばしば非常に大きく,探索アルゴリズムは,ツリーをより深く検索するより,特定の限定された深さからの評価手法に依存しなければならない。そこで筆者らは,ファジー積分を適用し,検索における高精度の評価法を目指した。目標を達成するため,ファジー積分非加法特性だけでなくRTSゲームにおけるユニット特性にも対処できる新しい機能を提案した。実験結果,本アプローチは,このドメインにおける勝利確率の面で既存のアプローチより性能が優れていることを占めした。(翻訳著者抄録)

, , , , , , , , ,
, , , , ,

その他の計算機利用技術 , テレビジョン応用

引用文献 (21件)：

[1] Chung, M., Buro, M. and Schaeffer, J.: Monte Carlo planning in RTS games, 2005 IEEE Symposium on Computational Intelligence and Games, Essex, UK, pp.1-8 (2005).
[2] Churchill, D. and Buro, M.: Incorporating Search Algorithms into RTS Game Agents, Proc. 8th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, California, pp.1-7 (2012).
[3] Li, Y.J.: Integrating genetic algorithm and fuzzy integral for evaluating game units combination in RTS game, M.Phil., Dept. of Computing, The Hong Kong Polytechnic University (2012).
[4] Ontanon, S.: The combinatorial multi-armed bandit problem and its application to real-time strategy games, Proc. 9th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Massachusetts, pp.58-64 (2013).
[5] Sailer, F., Buro, M. and Lanctot, M.: Adversarial planning through strategy simulation, 2007 IEEE Symposium on Computational Intelligence and Games, Honolulu, HI, pp.80-87 (2007).

, ,

前のページに戻る