基于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++平台的弱人工智能五子棋对弈系统,来了解人工智能的工作原理。
基于C的人工智能五子棋对弈系统算法研究与实现Git Repositories: [Unavailable at this moment. For more detail please contact the admin for help (admin@geekdt.com). ]