2014-01-07 17 views
0

我要执行四人游戏,其中每个对手选择另一个对手的下一步,但我有麻烦绘制最小节点,并了解哪个节点是最大和哪个是最小?即来到我的脑海里的唯一的事情是这样的:不能理解Quarto游戏的游戏树

enter image description here

但我敢肯定的东西是错的?

任何人都可以帮忙吗?

回答

1

为了澄清,我假设在顶层节点P1选择一块P2放置,在第二个节点P2放置该块,在第三个节点P2选择一块用于P1放置,然后在四点P1放置那一块,等等。

我明白了你为什么会认为自己做错了什么,因为这不是传统设置minimax的方式,但这似乎是一种合乎逻辑的方式来应用它。你正确地分配最小和最大轮次等,所以我没有看到任何固有的错误,这个设置。为了评估功能的目的,跟踪选择与放置节点可能会变得棘手,但我认为它应该是可行的。这样做是否遇到过障碍?如果没有,我会说给它一个镜头。这是标准超级极小电机的一个有趣的转折。

+0

感谢您的回答,关于启发式功能,我应该有两个启发式吗? –

+0

这是一个有趣的问题,我认为这将取决于您提出的启发式功能。我很难提出一个,因为在两名球员之间的特定董事会设置中,差异很小。你可以评估某人是否赢得了某个特定的董事会,但只看一个董事会,并说谁有优势似乎很难。如果你可以考虑每种情况下的启发式函数,那么这可能是一个不错的选择,因为它很可能会更难以制作出适用于任何类型节点的函数。 – seaotternerd