关于行为树的一般介绍浏览这个网站 http://www.aisharing.com/archives/90
对点格棋规则进行分析,提取出 ai 设计思路,尽可能多围空,尽可能阻止对方围空。
定义两大类操作,对两类操作设计一个评分系统,来预估 ai。
1. 进攻(围空)
2. 防守(阻止对方围空)
由于进攻后可以连续操作,所以进攻总是大于防守,每次 ai 计算时,先检索是否有进攻的
可能,如有,优先进攻,然后更新棋盘状态,重复 ai 操作。
防守思路分析
以横向为例子,由于横竖对称,所以此分析也适用于竖方向。
每一步棋只会影响自身左右围空, 可见左边存在 0 条边,1 条边,2 条边的情况。
显然,要阻止对方进攻,应当避免构成 3 条边的情况, 所以给 2 条边一个负的评分。
0 条边,1 条边选择, 经过 ai 模拟对战分析,优先 1 条边的胜率要高于优先 0 条边,估实际 ai
采用优先选择 1 条边。 理论分析应当是选择 1 条边,落子后变为 2 条边,成为一个陷阱的样
子,如果有地方再落子,就会构成 3 条边,便于我方进攻。
至此,ai 总体算法已经描述完毕。下面是编码细节部分。
评论0