如何拒绝玩家移动某条路径？

Question

我开始玩一个小游戏，玩家点击“地图”来完成任务。用户只允许每次点击移动玩家X方格。如何限制玩家无法穿过街区？

现在，玩家可以在填充区域中移动，但我不希望这是可能的，用户应该只能在没有填充方块的地方移动。 （即绿色路径。）

目前我正在计算起点和终点之间矢量的长度，看看用户是否可以移动那么远，但我不知道如何检查是否有挡墙，然后计算新的长度。

（红色路径是最短的路径，绿色路径是我试图强迫玩家走路的路径.M是玩家。）
moving through a wall http://i47.tinypic.com/2i2bmtc.png

Answer 1

听起来像路径搜索的问题！但是，嗯，是的。谷歌“A *路径发现”应该让你朝着正确的方向前进。