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

厉害
页: [1] 2 3 4
查看完整版本: python小练习(078):带AI的黑白棋(初级版)(可人机对战)