关于如何用Java解决高峰时间难题的指南，使用*获得最少的移动次数。需要关于如何开始和遵循步骤的帮助吗

首先，我阅读了stackoverflow或其他互联网搜索上的每一条线索。我确实了解了不同的方面，但这并不是我所需要的

我需要解决一个大小不超过8 X 8瓷砖的高峰时间难题

正如我在标题中所述，我想使用A*，作为启发，我将使用： 阻塞红色车辆（需要清除的车辆）路径的车辆数量应减少或保持不变

我已经阅读了高峰时段的BFS解决方案

我不知道如何开始，或者更好的说，应该遵循什么步骤

如果有人需要任何解释，以下是任务的链接：

到目前为止，我还没有读到什么（特别是从Polygene的答案中），我需要生成一个阶段图，包括初始阶段和“成功”阶段，并使用*算法确定从初始到最终的最小路径

我应该创建一个回溯函数来生成所有可能的（有效的）移动吗

正如我之前所说，我需要帮助概述我需要采取的步骤，而不是在实施过程中遇到问题

---

编辑：我是否需要生成所有可能的移动，以便将它们转换为图形节点，这不是很耗时吗？我需要在10秒内解决一个8X8难题

a*是一种搜索算法。图由边和边组成。因此，我们需要将您的问题表示为一个图表

我们可以把拼图的每个可能状态称为节点。两个节点之间有一条边，如果只需一次移动就可以到达

现在我们需要一个开始节点和一个结束节点哪些谜题状态代表我们的开始和结束节点？

---

最后，A*还需要一件事：猜一猜拼图需要多少步才能完成。这个猜测的唯一限制是它必须小于实际的移动次数，所以实际上我们要寻找的是一个最小界限。将启发式设置为0可以满足这一要求，但如果我们能找到一个更好的最小界限，算法将运行得更快你能给出完成拼图所需的最小移动数吗？

你这样做是为了做作业吗？是的，我和普林斯顿大学没有联系。为什么？家庭作业问题要有家庭作业标签。开始节点代表初始阶段，结束节点将被视为我们设法把红色汽车弄出来的阶段。所谓“提出最小界限”，你的意思是提供一个更好地指导搜索的功能？如果是这样，检查曼哈登到出口距离的功能可以吗？还是一个计算目前有多少辆车挡住了这条路？@pAndrei:第一部分是的，第二部分是：两者都有。请记住，我们正在寻找一个最低限度的移动数量，所以这取决于你认为“一个动作”（是移动一辆车三个空间一次被认为是一个移动或三？）。假设每一个空间都算作一次移动，你可以计算红色汽车从出口的距离，但更好的界限是红色汽车距离加上移动其他汽车所需的最小距离！你的回答对我很有用，谢谢！现在，我只剩下一个问题。我应该生成所有阶段吗？那不是很费时吗？我应该使用经典回溯还是优化回溯？对于8X8瓷砖拼图，我需要在10秒内解决它。@pAndrei:我会使用回溯，尽管我不知道你说的“经典还是优化”是什么意思