我打算实现Quarto游戏,其中每个对手为另一对手选择下一步,但我遇到了困难,无法绘制出min-max节点,并且不清楚哪个节点是max,哪个是min?我唯一想到的是这样的:
但我很确定这里面有些地方不对?
谁能帮帮我?
回答:
为了澄清,我假设在顶部节点P1为P2选择一个要放置的棋子,在第二个节点P2放置这个棋子,在第三个节点P2为P1选择一个要放置的棋子,然后在第四个节点P1放置那个棋子,依此类推。
我能理解为什么你会觉得自己做错了什么,因为这并不是传统的minimax设置方式,但这似乎是应用于Quarto的一种合乎逻辑的方式。你正确地分配了min和max的回合等,所以我认为这种设置本身没有问题。为了评估函数的目的,追踪选择与放置节点可能会有些棘手,但我认为这是可以做到的。你在这样做的时候遇到了什么障碍吗?如果没有,我建议你尝试一下。这是对标准minimax的一个有趣的改动。