|
JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >
Please use this identifier to cite or link to this item:
https://hdl.handle.net/10119/10925
|
| Title: | Playing PuyoPuyo: Two Search Algorithms for Constructing Chain and Tactical Heuristics |
| Authors: | Ikeda, Kokolo
Tomizawa, Daisuke
Viennot, Simon
Tanaka, Yuu |
| Keywords: | PuyoPuyo
Tree search
Potential Maximization
Template matching |
| Issue Date: | 2012-09 |
| Publisher: | Institute of Electrical and Electronics Engineers (IEEE) |
| Magazine name: | 2012 IEEE Conference on Computational Intelligence and Games (CIG) |
| Start page: | 71 |
| End page: | 78 |
| DOI: | 10.1109/CIG.2012.6374140 |
| Abstract: | Tetris is one of the most famous tile-matching videogames, and has been used as a test bed for artificial intelligencetechniques such as machine learning. Many games have beenderived from such early tile-matching games, in this paper wediscuss how to develop AI players of “PuyoPuyo”. PuyoPuyois a popular two-player game, and where the main point is toconstruct a “chain” longer than the opponent. We introducetwo tree search algorithms and some tactical heuristics forimproving the performance. We were able to reach an averagechain length of 11, notably higher than that of the commercial AIs. |
| Rights: | This is the author's version of the work. Copyright (C) 2012 IEEE. 2012 IEEE Conference on Computational Intelligence and Games (CIG), 2012, 71-78. 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: | https://hdl.handle.net/10119/10925 |
| Material Type: | author |
| Appears in Collections: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 18704.pdf | | 537Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
