python小练习（078）：带AI的黑白棋（初级版）（可人机对战）

jerryxjr1220 · 发表于 2017-3-8 14:23:16

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

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

x

在昨天黑白棋的基础上，今天终于把初级AI搞好了

来看看，实际AI的水平（玩家黑棋，AI白棋）
无标题.png

虽然最终AI还是没有获胜，不过可以看到AI有几招还是下得不错的
（实际棋力还可以，有一盘我大意，竟然还输给了AI

）

欢迎大家下载exe，直接对战，告诉我结果哦。

blackwhite_v2.part1.rar (1.8 MB, 下载次数: 64)

blackwhite_v2.part2.rar (1.8 MB, 下载次数: 33)

blackwhite_v2.part3.rar (835.48 KB, 下载次数: 43)

下面讲讲AI的思路：
1. 遍历所有可以下的点
2. 评估所有遍历点，找到最佳的点（电脑可以下的点越多，玩家可以下的点越少，即为最佳点；另外，可以抢角的话，优先抢；并且尽量不抢“角”的邻接点。）
3. 每一步都依次循环

源代码：

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

讲讲下一版的改进，用深度搜索算法，递归至少3层（视机器运行效率而定），再求最优解，这样可以提高AI的水平。

sssnujj · 发表于 2017-3-8 14:47:08

支持楼主

我心尧摆 · 发表于 2017-3-8 15:43:17

挺不错，学习

新手·ing · 发表于 2017-3-8 16:49:13

学习了
大佬

qq413317226 · 发表于 2017-3-8 17:04:35

lb971216008 · 发表于 2017-3-8 19:38:54

666666666666

...公子 · 发表于 2017-3-9 09:48:37

大神你要在AI的道路上越走越远了

maizi · 发表于 2017-3-9 15:00:14

感谢分享

于木 · 发表于 2017-3-26 09:09:20

WelanceLee · 发表于 2017-3-31 17:10:05

看看怎么做的

凌晨分子 · 发表于 2017-3-31 23:07:54

学习一下。

hentry927 · 发表于 2017-4-1 14:13:21

学习一下

xpb · 发表于 2017-4-18 15:37:05

主要是围棋？

P先生 · 发表于 2017-6-26 09:55:48

提示: 作者被禁止或删除内容自动屏蔽

SoonWah · 发表于 2017-10-2 19:33:51

Try Try!

大学生 · 发表于 2017-10-6 22:42:31

我擦厉害了

YINXINGSHU · 发表于 2017-10-26 13:21:42

学习了

shidong · 发表于 2017-11-4 21:42:48

看看

mengxiang43 · 发表于 2017-11-26 18:02:46

卡卡

zzm00 · 发表于 2017-12-6 22:17:32

厉害

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

P先生 P先生当前离线 UID 373728 日志相册贡献荣誉积分 32 狗仔卡头像被屏蔽	发表于 2017-6-26 09:55:48 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报显身卡

[技术交流] python小练习（078）：带AI的黑白棋（初级版）（可人机对战）

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

评分

本帖被以下淘专辑推荐: