C++ 如何在C+中使用AB修剪遍历数字网格+;?

C++ 如何在C+中使用AB修剪遍历数字网格+;?,c++,C++,首先,我想承认这是一个家庭作业问题,但随后我知道如何从它的算法编码AB修剪。问题是如何将其应用到数字网格中,游戏可以在任意方向(右、左、上、下)进行,因此树将如何形成 对不起,这里有点含糊,如果需要更多的信息,那么一定要询问,我会提供的 你的问题很模糊,所以我只能猜测你在问什么: 你是在说一个游戏,玩家在每个回合只能朝这4个方向中的一个移动吗?如果是这种情况,你的节点将是你的玩家在网格上的(x,y)位置,每个节点将分支4次(每个方向一次),如果你能保持静止,可能加上1次 你说你已经知道如何编写A

首先,我想承认这是一个家庭作业问题,但随后我知道如何从它的算法编码AB修剪。问题是如何将其应用到数字网格中,游戏可以在任意方向(右、左、上、下)进行,因此树将如何形成


对不起,这里有点含糊,如果需要更多的信息,那么一定要询问,我会提供的

你的问题很模糊,所以我只能猜测你在问什么:

你是在说一个游戏,玩家在每个回合只能朝这4个方向中的一个移动吗?如果是这种情况,你的节点将是你的玩家在网格上的(x,y)位置,每个节点将分支4次(每个方向一次),如果你能保持静止,可能加上1次


你说你已经知道如何编写AB修剪代码了,那么这就足够了吗?

你的答案在可视化如何做方面有点帮助。谢谢。对于AB搜索来说,在游戏中可能的“移动”看起来是什么并不重要。你总是可以建立一个游戏状态树,其中每一条边对应于某个移动——不管该移动是什么。