求黑白棋算法。

发布网友发布时间：2022-04-24 12:42

共2个回答

热心网友时间：2023-10-13 04:14

优先级算法(1-8)x( a-h)

对这64个格分别定义优先级，优先级高的先落子，同优先级的（同优先级的格子非常少）考虑吃子数。
算法简单极易实现，做的AI保证无敌。

当然这64个格子的具体优先级，需要精通黑白棋的人来分析了。

热心网友时间：2023-10-13 04:15

斑马的算法是公开的，去看斑马的源代码去。顺便吐槽一下那个提出优先级算法的。黑白棋中的星位是拥有大攻击力和大损害的点位，只有在合适的时机去踩才是好点，按照优先级来，基本就可以跳过这个点位了，那么你的棋力也有限得紧了。其实现在就是拼计算机的质量，老老实实穷举是最无敌的，以前的破机器都能反搜16步，拼着巨型机的性能，反搜30步也不是不行，做好剪枝和平衡的话，我觉得电脑已经无敌了