強化学習による連鎖型落ち物パズルゲームの研究

• Item type: SIG Technical Reports(1)
• 公開日: 2021-02-26
• タイトル: 強化学習による連鎖型落ち物パズルゲームの研究
• タイトル / 言語: en
• タイトル: A Study on Falling Block Puzzle Game by Reinforcement Learning
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 強いAIプレイヤ1
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 松江工業高等専門学校
• 著者所属: 松江工業高等専門学校
• 著者所属(英): en
• 著者所属(英): National Institute of Technology, Matsue College
• 著者所属(英): en
• 著者所属(英): National Institute of Technology, Matsue College
• 著者名: 杉江, 矢; 橋本, 剛
• 著者名(英): Nao, Sugie; Tsuyoshi, Hashimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，ゲームAIの汎用機械学習の研究が注目されているが，成功しているゲームはブロック崩しなど単純なものがほとんどである．テトリスは人間にとっては単純に感じるが，汎用機械学習の題材としては難しいことが報告されている．DQNのような強化学習がうまくいく条件として，ランダムな操作である程度の報酬が得られる必要がある．そして，連鎖型落ち物パズルゲームと呼ばれるジャンルはこの条件を満たすと考えた．本稿では，DQNを用いて連鎖型落ち物パズルゲームであるパネルでポン・ぷよぷよ・コラムスにおいて大連鎖・高得点を獲得するAIを作成することを目的とする．結果として，ニューロエボリューションと比較して多くの連鎖を達成し高い汎用性があることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, research on general-purpose machine learning of game AI has attracted attention, but successful games are as simple as Breakout. Although Tetris feels simple to humans, it is reported that it is difficult as a subject of general-purpose machine learning. A condition for reinforcement learning such as DQN to work is that some reward must be obtained at random operations. With this background, the game genre called chained falling block puzzle game met this requirement. The aim of this paper is to create an AI that performs many chains by machine learning using DQN, applying Tetris Attack and Puyopuyo and Columns as a chained falling block puzzle game. As a result, this method achieved the larger number of chains and more versatility than neuro-evolution.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2021-GI-45, 号 9, p. 1-6, 発行日 2021-02-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会