归档: 2022/9

2022

09

17

一、Min-Max算法 Min-Max算法（亦称 MiniMax or MM）又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是零和博弈](https://bai

2022-09-17 人工智能

五子棋AI 博弈树算法 Min-Max算法 αβ剪枝算法

13

1、实现AI走棋1.1　设计AI的数据成员添加棋盘数据成员，以表示对哪个棋盘下棋。添加评分数组chess[MAX_BORDER][MAX_BORDER]，用来存储AI对棋盘所有落点的价值评估。 AI.h 12private:

2022-09-13 人工智能

五子棋AI 博弈树

08

一时心血来潮对棋类博弈产生了兴趣，就想着通过实现一个五子棋AI顺便了解一下相关算法和知识。五子棋在英文中又称Gobang。先简单介绍一下，由于五子棋已经被机器严格证明了是一种“不公平”的游戏，先手黑子是绝对占优的，并且先手有必胜的套路

2022-09-08 人工智能

五子棋AI 博弈树