如果不对所有解决方案空间进行详尽的搜索,我如何实施nine man morris game。
答案 0 :(得分:2)
由于大量可能的组合,我建议看一下用于创建国际象棋AI的常用策略。 我尝试的主要功能:
如果您测量当前配置的算法良好,那么您将获得相当不错的AI。
答案 1 :(得分:1)
我认为你的意思是编写游戏的AI结尾。
如果通过搜索解空间然后你的意思是可能的位置变化的数量,那么我不会打扰,因为我认为大约有10 ^ 10种变化和10 ^ 50种游戏变化。
我首先要编写运动和放置的基本规则。 跟踪3件线条。
首先只是随机放置碎片,一旦工作,请根据喜好查看加权移动/位置。
然后每件都有一个加权,它旁边的空格数,相邻的一块是否是相同的颜色,是否可以用相邻的一块形成3行。
然后你需要决定AI是否会猜测人类玩家的动作可能是什么(通过运行相同的算法而不是相反的颜色),如果是这样,那么前面有多少次动作可能希望计算(I' d说不超过3)。
这是一个简单规则导致复杂行为的案例。
答案 2 :(得分:1)