我该如何着手实施九人莫里斯游戏

Question

如何在不对所有解决方案空间进行详尽搜索的情况下实施nine man morris game。

Answer 1

因为可能的组合巨量我建议你去看看那个用来创建国际象棋认可共同的战略。 主要特点我想尝试：具有一定深度限制

• 开放数据库
• 分支“N界搜索
• 规则数据库，以确定某块板配置的好坏是

如果你的算法测量当前的配置是好的，那么你会得到一个非常好的AI。

Answer 2

我假设你是指代码AI的游戏结束。

如果通过搜索解决方案空间，那么您的意思是可能的位置变化的数量，然后我不会打扰，因为我收集到大约有10^10变化和10^50变化的游戏。

我会开始编码移动和位置的基本规则。 跟踪3件的线条。

起初只是随机放置棋子，一旦正在工作，根据偏好来查看加权棋子/位置。

然后每件作品会有一个权重，它旁边的空白空间的数量，一个相邻的作品是否是相同的颜色，是否可以与相邻作品组成一个3行。

然后，您需要决定人工智能是否会再次猜测人类玩家的移动方式（通过运行相同的算法，但针对相反的颜色），如果有的话，可能需要计算多少次移动（I说不超过3）。

这是一个简单规则引起复杂行为的例子。

Answer 3

Looks like it's a solved game as of 1993.