基于C++的人工智能五子棋对弈系统算法研究与实现

摘要：博弈是人工智能的主要研究领域之一。以五子棋为例，探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在 C++ 环境下设计了一个基于上述算法的智能的五子棋程序，实现人机博弈。

关键词：五子棋；人工智能；估值；极大极小值搜索；博弈树

Research and Implementation of Artificial Intelligence Backgammon System Algorithm Based on C++

Abstract: Gambling and chess is one of major research area in artificial intelligence. Based on gobang playgame, the human-computer game reasoning, search methods and decision-making planning algorithm were discussed. Then, an intelligent gobang system was designed and realized in Visual C ++ according to the mentioned algorithms.

Key words: gobang;artificial intelligence; evaluation; minimax search; game tree

引言

人工智能是一门综合性很强的边缘科学，它研究如何使计算机去做那些过去只能靠人的智力才能做的工作。而博弈是人工智能研究的一个重要分支，它不仅存在于游戏、下棋之中，也存在于政治、经济、军事和生物竞争中。

计算机博弈(也称机器博弈)，是人工智能领域的重要研究方向，是机器智能、兵棋推演、智能决策系统等人工智能研究领域的重要科研基础。机器博弈被认为是人工智能领域中最具挑战性的研究方向之一。

五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英译为“Renju”，英文称之为 “Gobang”或“FIR”（Five in a Row 的缩写），亦有“连五子”、 “五子连”、“串珠”、“五目”、“五目碰”等多种称谓。

与其他棋类相比，五子棋每一层搜索节点数量庞大，规则简单，估值函数可以做到比较细致。此次研究性学习通过制作一个基于C++平台的弱人工智能五子棋对弈系统，来了解人工智能的工作原理。

Git Repositories: [Unavailable at this moment. For more detail please contact the admin for help (admin@geekdt.com). ]