基于遗传算法的五子棋求解进化

基于遗传算法的五子棋求解进化(中文5300字,英文PDF)
摘要
五子棋，也被称为五子棋，是一种流行的双人战略棋盘游戏。给定一个15×15的正方形棋盘，两名玩家争取首先在水平、垂直或对角方向上形成连续的五个棋子。这类游戏的经典解决方法是基于博弈树理论，例如极大极小树。这些方法有一个明显的缺点:搜索深度一直是一个瓶颈。本文提出了一种求解五子棋游戏的遗传算法。我们研究了将遗传算法应用于战略游戏的一般框架，并从游戏的不同相关方面设计了适应度函数。实验结果表明，与传统的基于博弈树的求解器相比，被提出的遗传求解器能够进行更深层次的搜索，能得到更好、更让人喜欢的解，并且搜索效率更高。
关键词：人工智能；五子棋；游戏；遗传算法；适应度函数；