|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/14276
|
| タイトル: | Three types of forward pruning techniques to apply the alpha beta algorithm to turn-based strategy games |
| 著者: | Sato, Naoyuki
Ikeda, Kokolo |
| キーワード: | Turn-based Strategy Games
Forward Pruning
Alpha Beta search |
| 発行日: | 2016-09 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2016 IEEE Conference on Computational Intelligence and Games (CIG) |
| 開始ページ: | 1 |
| 終了ページ: | 8 |
| DOI: | 10.1109/CIG.2016.7860427 |
| 抄録: | Turn-based strategy games are interesting testbeds for developing artificial players because their rules present developers with several challenges. Currently, Monte-Carlo tree search variants are often utilized to address these challenges. However, we consider it worthwhile introducing minimax search variants with pruning techniques because a turn-based strategy is in some points similar to the games of chess and Shogi, in which minimax variants are known to be effective. Thus, we introduced three forward-pruning techniques to enable us to apply alpha beta search (as a minimax search variant) to turn-based strategy games. This type of search involves fixing unit action orders, generating unit actions selectively, and limiting the number of moving units in a search. We applied our proposed pruning methods by implementing an alpha beta-based artificial player in the Turn-based strategy Academic Package (TUBSTAP) open platform of our institute. This player competed against first and second-rank players in the TUBSTAP AI competition in 2016. Our proposed player won against the other players in five different maps with an average winning ratio exceeding 70%. |
| Rights: | This is the author's version of the work. Copyright (C) 2016 IEEE. 2016 IEEE Conference on Computational Intelligence and Games (CIG), 2016, 1-8. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
| URI: | http://hdl.handle.net/10119/14276 |
| 資料タイプ: | author |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 22778.pdf | | 903Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
