停车场显示的汽车A *算法

Question

我必须使用A *算法实现状态问题解决方案，并且我很难尝试理解它的过程。在这里，我解释了问题的组成部分以及我的疑虑：

这样的停车显示器，每辆车都用数字和字母描述：

A1 A3 B2 __ C1
B1 A2 __ __ C2
__ B3 A4 __ __ 

我必须使用A *算法来找到更换汽车的路径。我们要说的是：

A1 A2 A3 A4 __
__ B1 B2 B3 __
__ __ __ C1 C2

允许的动作是：

Going to the right: cost = 1
Going to the left: cost = 2
Changing lines (or entering the same) and stay in the left end: cost = 3
Changing lines (or entering the same) and stay in the right end: cost = 4

这是我们获得的有关该问题的所有信息，以下是我的疑问：

1. 如何实现状态：带有汽车和位置的物体，带汽车的矩阵......
2. 如何实施运营商：我认为它是4，与允许的运动相同，但我的关注与应用它们的方式有关（下一个疑问）
3. 如何扩展A *算法中的以下节点：我应该将每辆车移动到它的最终状态，还是应该将它们视为一个整体？这很令人困惑：S
4. 我一直在考虑在这里使用的启发式功能，我能想到的是曼哈顿距离，但我不确定它是否正确，因为我不知道如何扩展节点并找到下一个状态。

我真的希望有人可以帮助我，并为我带来一些亮点。非常感谢你提前:)）