关于行为树的一般介绍浏览这个网站 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