Production of game AIs using co-evolution which can be rivals of human players

使用共同进化技术生产可以与人类玩家竞争的游戏人工智能

• 批准号: 24700144
• 负责人: IKEDA Kokoro
• 金额: $ 2.91万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24700144/
• 关键词: ゲーム; 楽しませるＡＩ; 多様性; 囲碁; ぷよぷよ; オセロ; 共進化; モンテカルロ木探索; 楽しませるプログラム; 自然な着手; 戦略ゲーム; ゲーム情報学; 楽しませるAI

The main purpose of this research is to entertain human players. For this purpose, methodologies for generating computer players have been proposed, which can control the position according to the opponent's level, reduce the frequency of unnatural moves, and produce varied strategies. In addition, researches for improving the strength of computer players have been also done, and an academic platform of a game has been also published. The target games are Othello, Go, Puyo-pop, Turn-Based Strategy and Mahjong Titans.For Othello and Go, entertaining programs were proposed and evaluated through experiments using human subjects, and the effectiveness were proved. For Othello, co-evolution approach was used so that the computer players had almost the same strength to a human, and had different strategies from other players. For Go, many requirements for entertaining players were summarized in a list, and an online position control method which can reduce the unnatural moves was proposed.

这项研究的主要目的是娱乐人类玩家。为此，人们提出了生成计算机玩家的方法，它可以根据对手的水平控制位置，减少不自然动作的频率，并产生多样化的策略。此外，还进行了提高电脑玩家实力的研究，并发布了游戏学术平台。目标游戏是《黑白棋》、《围棋》、《Puyo-pop》、《回合制策略》和《麻将泰坦》。针对《黑白棋》和《围棋》，提出了娱乐性方案，并通过人体实验进行了评估，并证明了有效性。 《黑白棋》采用了共同进化的方法，使计算机玩家具有与人类几乎相同的力量，并且与其他玩家有不同的策略。对于围棋来说，将众多娱乐棋手的要求归纳为一个列表，并提出了一种可以减少不自然走法的在线棋局控制方法。

项目成果

Playing PuyoPuyo : Two Search Algorithms for Constructing Chain and Tactical Heuristics

玩 PuyoPuyo：两种构建链和战术启发式的搜索算法

• 发表时间: 2012
• 作者: Kokolo Ikeda; Daisuke Tomizawa; Simon Viennot; Yuu Tanaka
• 通讯作者: Yuu Tanaka

楽しませる囲碁・将棋プログラミング

有趣的围棋/将棋编程

• 发表时间: 2013
• 作者: 池田 心

Production of Various Strategies and Position Control for Monte-Carlo Go - Entertaining human players

蒙特卡洛围棋各种策略的制作和位置控制 - 娱乐人类棋手

• 发表时间: 2013
• 作者: Kokolo Ikeda; Simon Viennot
• 通讯作者: Simon Viennot

楽しませる囲碁・将棋プログラミング

有趣的围棋/将棋编程

• 发表时间: 2013
• 作者: 池田心

Evaluation of Pattern Shapes in Board Games before Machine-Learning

机器学习之前棋盘游戏图案形状的评估

• 发表时间: 2013
• 作者: Huy Nguyen;Kokolo Ikeda
• 通讯作者: Kokolo Ikeda