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

时间:2009-06-10 09:48:53

标签: algorithm

如果不对所有解决方案空间进行详尽的搜索,我如何实施nine man morris game

3 个答案:

答案 0 :(得分:2)

由于大量可能的组合,我建议看一下用于创建国际象棋AI的常用策略。 我尝试的主要功能:

  • 打开数据库
  • 具有特定深度限制的分支搜索
  • 规则数据库,以确定某个电路板配置的优劣程度

如果您测量当前配置的算法良好,那么您将获得相当不错的AI。

答案 1 :(得分:1)

我认为你的意思是编写游戏的AI结尾。

如果通过搜索解空间然后你的意思是可能的位置变化的数量,那么我不会打扰,因为我认为大约有10 ^ 10种变化和10 ^ 50种游戏变化。

我首先要编写运动和放置的基本规则。 跟踪3件线条。

首先只是随机放置碎片,一旦工作,请根据喜好查看加权移动/位置。

然后每件都有一个加权,它旁边的空格数,相邻的一块是否是相同的颜色,是否可以用相邻的一块形成3行。

然后你需要决定AI是否会猜测人类玩家的动作可能是什么(通过运行相同的算法而不是相反的颜色),如果是这样,那么前面有多少次动作可能希望计算(I' d说不超过3)。

这是一个简单规则导致复杂行为的案例。

答案 2 :(得分:1)