|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/14081
|
| タイトル: | ターン制戦略ゲームにおける局面評価値構成のための局面分割および単純化ゲームのオフライン木探索 |
| 著者: | 佐藤, 直之
藤木, 翼
池田, 心 |
| キーワード: | ターン制戦略ゲーム
TUBSTAP
局面評価関数
オフライン探索
単純化 |
| 発行日: | 2015-10-30 |
| 出版者: | 情報処理学会 |
| 誌名: | ゲームプログラミングワークショップ2015論文集 |
| 巻: | 2015 |
| 開始ページ: | 61 |
| 終了ページ: | 68 |
| 抄録: | ターン制戦略ゲームは様々な商業タイトルが発売されており人気が高いジャンルであるが，AI プレイヤの強さはまだ人間の上級者を超える水準に達していない．我々はターン制戦略ゲームにおける局面評価関数に着目し，駒のHP 値の総和のみを考える従来の評価関数に代わって，駒の複雑な相性や位置関係も利用した評価関数を提案した．この手法はゲームの局面を少数の駒からなる複数の部分的な局面に分け，それぞれにゲームの単純化とオフラインな探索に基づいた評価値を与え，足し合わせる．我々はこの手法をターン制戦略ゲームプラットフォームのTUBSTAP を用いて実装した．提案手法を用いたAI はTUBSTAP の既存の強いAI に対してある条件下で66%の勝率を記録し，本手法の有効性が確認できた．Turn-based strategy games are a jenre of games being popular but in which AI players are not competitive enough for advanced human players. We proposed a state evaluation function for the games utilizing information about unit locations and relationships about dis/advantageousness among units. At first, we assign evaluation values to partial game states by offline tree search with simplified game rules. Then, we sum up these values to estimate how favorable the whole game state is. We applied the method to TUBSTAP platform and our method overwhelmed DLMC-AAS AI player, which is the most competitive player in the TUBSTAP environment as far as we know, with 66% win rate in a certain setting. |
| Rights: | 社団法人 情報処理学会, 佐藤直之，藤木翼，池田心, ゲームプログラミングワークショップ2015論文集, 2015, 61-68. ここに掲載した著作物の利用に関する注意: 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 Notice for the use of this material: The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright © Information Processing Society of Japan. |
| URI: | http://hdl.handle.net/10119/14081 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22535.pdf | | 5082Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
