python小练习（079）：带AI的黑白棋小游戏（升级版）

jerryxjr1220 · 发表于 2017-3-9 15:00:43

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

这次是对上一版本的AI做了点升级，用了DFS递归5层搜索最优解，由于是机器和人对战，所以轮到机器下的时候，第一次为全局搜索可行解，第二次是玩家下，运用棋类博弈的MinMax算法（玩家的最优解即是机器的最差解）求得最差解，第三次轮到机器下，继续全局搜索所有可行解，第四次同样求得机器的最差解，第五次返回所有可行解。在所有的可行解中取得当前局面下的最优解，就是要下的位置。基本上每步都依次循环，除非遇到无解的情况，那么只能找可以下的位置，作为唯一输出。

基本上程序方面的优化就到此为止了，如果还需要提高AI，则要从下棋的策略上再去研究了。

当前市面上流行的黑白棋AI大多采用模板控制，即把局面归纳为数量固定的若干个模板，然后按照模板对策进行下棋。

模板的好处是运行速度非常快（因为根本就不需要递归求所有可行解），而且模板化的对策都是比较成熟的对策了，出错的可能性很小。

本套程序完全是自己弄着玩的，所以没有引入任何一套模块，不过依然还是有不错对战能力，相信如果能结合模板，会进一步提升AI水平。

下一步看看是不是有空结合pygame做一套带GUI的对战黑白棋

源代码：

游客，如果您要查看本帖隐藏内容请回复

晨曦沐兰 · 发表于 2023-8-30 10:57:23

DEGEA · 发表于 2022-7-26 00:51:02

fishc25863 · 发表于 2022-3-21 14:29:24

厉害

chillll123 · 发表于 2022-3-21 13:46:40

牛皮

qzyp · 发表于 2021-12-6 09:52:32

学习

18707070579 · 发表于 2021-12-6 00:37:20

小游戏

1264460309 · 发表于 2021-12-3 20:00:39

学习

今晚不睡觉 · 发表于 2021-11-18 17:38:27

怎么玩

今晚不睡觉 · 发表于 2021-11-18 17:34:21

学习·

123666666 · 发表于 2021-11-18 17:17:45

剑客00 · 发表于 2021-11-3 16:44:43

这莫强吗

cainiaojiale · 发表于 2021-11-3 13:03:16

Wlidestman24 · 发表于 2021-11-3 10:51:48

学习一下

kkchen1 · 发表于 2021-11-3 02:22:43

来学习的，希望可以得到帮助

孙奥 · 发表于 2021-11-2 22:51:53

厉害

liuliming · 发表于 2021-10-19 20:05:21

为什么我找不到源代码

1483849848 · 发表于 2020-5-27 23:54:58

MIke_python小小 · 发表于 2020-5-16 20:27:40

看看

_荟桐_ · 发表于 2020-5-16 19:39:33

前来考古

佳Lisa · 发表于 2020-5-16 13:39:51

嘿嘿我来瞅瞅完整代码呗

账号		自动登录	找回密码
密码			立即注册

[技术交流] python小练习（079）：带AI的黑白棋小游戏（升级版）

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

浏览过的版块