jerryxjr1220
发表于 2017-3-8 14:23:16
python小练习(078):带AI的黑白棋(初级版)(可人机对战)
在昨天黑白棋的基础上,今天终于把初级AI搞好了{:5_95:}
来看看,实际AI的水平(玩家黑棋,AI白棋)
虽然最终AI还是没有获胜,不过可以看到AI有几招还是下得不错的
(实际棋力还可以,有一盘我大意,竟然还输给了AI{:5_98:} )
欢迎大家下载exe,直接对战,告诉我结果哦。
下面讲讲AI的思路:
1. 遍历所有可以下的点
2. 评估所有遍历点,找到最佳的点(电脑可以下的点越多,玩家可以下的点越少,即为最佳点;另外,可以抢角的话,优先抢;并且尽量不抢“角”的邻接点。)
3. 每一步都依次循环
源代码:
**** Hidden Message *****
讲讲下一版的改进,用深度搜索算法,递归至少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
666
lb971216008
发表于 2017-3-8 19:38:54
666666666666
...公子
发表于 2017-3-9 09:48:37
{:5_91:}大神你要在AI的道路上越走越远了
maizi
发表于 2017-3-9 15:00:14
感谢分享
于木
发表于 2017-3-26 09:09:20
00
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
厉害