五子棋游戏

zhshspark · 发表于 2018-12-14 09:27

自己编的五子棋游戏，初衷是我儿子爱上了五子棋，所以用VBA编了这个，过程中不断被儿子赢，一遍遍改进，但架构一开始就没有搭好，各种判断依然是不断地堆凑if else。
现在已经很难胜过我儿子了，贡献出来供有需者拿走，如果有一丁点儿有用的地方，那就很欣慰了！

Moneky · 发表于 2018-12-14 09:35

未下先赞，为儿学习也是厉害！

guanghui2099 · 发表于 2018-12-14 09:37

厉害了，前几天我还在想能不能做出来，就有大神做好了

MOY838840554 · 发表于 2018-12-14 09:42

AI是怎么做的。。。之前做了一个只能自己跟自己下

zhshspark · 发表于 2018-12-14 10:58

AI其实就是一个评分过程！

zopey · 发表于 2018-12-14 11:16

博弈算法中，目前流行的是 alpha-beta剪枝。
根据当前局面，评估每一个可以落子的位置，估计几步之内放在哪个位置最有利。
（步数越多，时间越长）

zhangyuanzhou · 发表于 2018-12-20 13:54

和其他几个程序测试过，基本都赢了！非常不错。仔细看过源代码，发现计分函数Score()里边“死4活3”，“双活3“"死3”“死2”“独1”的if语句考虑的情形似乎不全？

zhshspark · 发表于 2018-12-21 09:47

是的，有待完善，开始的时候添加这些还是按规则做的，后来纯粹为了应付，看到一个不足就打个补丁，添加乱了

zhangyuanzhou · 发表于 2018-12-21 15:14

本帖最后由 zhangyuanzhou 于 2018-12-21 15:22 编辑

我觉得简单添加语句不可取，因为“死4”有32种，“活3”有24种，那么“死4”+“活3”组合就有，32*21=672种。应该单独为“死4”和“活3”各写一个函数，然后判断在8个方向上的组合：“死4”+“死4”；“死4”+“活3”；“活3”+“活3”三种情形，语句看起来会简单很多。另外，可以对多个相同评分的待选单元格进行下一步推理，从中选出最优解。现在只是选最左上角的，套路比较固定，玩多几次，电脑肯定输。

zhshspark · 发表于 2018-12-21 18:11

zhangyuanzhou 发表于 2018-12-21 15:14
我觉得简单添加语句不可取，因为“死4”有32种，“活3”有24种，那么“死4”+“活3”组合就有，32*21=672种 ...

虽说死4有32种，但是真正判断起来，不需要32个语句，组合起来确实情况比较多，所以我本来想做一个试教的程序，可以通过摆放具体的情况，让电脑记下来

		自动登录	找回密码
密码			免费注册

[原创] 五子棋游戏

最新热点 /1