鱼C论坛

 找回密码
 立即注册
查看: 8034|回复: 60

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

[复制链接]
发表于 2017-3-8 14:23:16 | 显示全部楼层 |阅读模式

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

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

x
在昨天黑白棋的基础上,今天终于把初级AI搞好了
来看看,实际AI的水平(玩家黑棋,AI白棋)
无标题.png
无标题1.png
无标题2.png
无标题3.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的水平。

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +2 收起 理由
膜法记者 + 5 + 5 + 2 支持楼主!

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-8 14:47:08 | 显示全部楼层
支持楼主
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-8 15:43:17 | 显示全部楼层
挺不错,学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-8 16:49:13 | 显示全部楼层
学习了
大佬
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-8 17:04:35 | 显示全部楼层
666
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-8 19:38:54 | 显示全部楼层
666666666666
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-9 09:48:37 | 显示全部楼层
大神你要在AI的道路上越走越远了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-9 15:00:14 | 显示全部楼层
感谢分享
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-26 09:09:20 | 显示全部楼层
00
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-31 17:10:05 | 显示全部楼层
看看怎么做的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-31 23:07:54 | 显示全部楼层
学习一下。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-4-1 14:13:21 | 显示全部楼层
学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-4-18 15:37:05 | 显示全部楼层
主要是围棋?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

头像被屏蔽
发表于 2017-6-26 09:55:48 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-2 19:33:51 | 显示全部楼层
Try Try!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-6 22:42:31 | 显示全部楼层
我擦 厉害了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-26 13:21:42 | 显示全部楼层
学习了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-11-4 21:42:48 | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-11-26 18:02:46 | 显示全部楼层
卡卡
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-12-6 22:17:32 | 显示全部楼层
厉害
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 20:43

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表