【发布时间】：2014-06-30 01:30:40
【问题描述】：
我有一块 6x6 的板，见下图。黑色的东西是一个球。红块是球需要去的地方。所以我的问题是如何找到通往红块的最短路径。 球只能上下左右移动。也有障碍。我一直在想很多，但对于找到最短路径的算法应该如何，我一无所知。我需要一些关于如何解决问题的建议。
【问题讨论】：
-
看起来有很多最短的方法......但最简单的方法是将球移动到与红色块相同的行和相同的列？ ...假设您不能沿对角线移动并且（如示例）没有障碍物或任何形式的门户或其他任何东西。
-
你应该在问之前尝试一些事情：表现出一些努力，然后我们会帮助你。你只需要上去然后左（或左然后上）
-
如果您一直在思考这个问题却没有得到任何结果，也许您应该尝试玩游戏并移动球。
-
可以使用Astar算法