如何在C ++中使用AB-pruning遍历数字网格?

时间:2010-10-11 07:34:25

标签: c++

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

很抱歉这里有点模糊,如果需要更多信息,请查询,我会提供。

1 个答案:

答案 0 :(得分:2)

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

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

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