博弈论中的极大极小算法

2018年11月19日 下午10:08

我这里只是大概懂了原理，细节的东西我还没有关注。

极大极小算法有些不明白 ? - 知乎
极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法 - xiaodongrush - 博客园

1. 假设：会有专门的算法来根据当前结果给不同的分数
2. 通俗讲解：
   1. 假设自己是棋手，我们要知道五步以后所有情况，我们要判断每种情况的好坏(一个分数)
   2. 这时我们要倒退出自己当前应该怎样走，才能拿到第五步最高的分数。
   3. 这里要注意，五步所有的情况中，最高分我们一般是拿不到的，因为对手会在下棋的时候阻止我拿到最高分。
3. 这里的关键是：将当前的棋盘能够编码为一个分数，这样计算机才可以计算。
   1. 这种编码方式，也是一开始很难理解的原因。