一系列的啤酒花

Question

我目前正在尝试创建一个使用网格的游戏。

玩家既可以水平移动，也可以垂直移动，然后垂直移动，然后移动，但难度的形式是他们可以在每个方向上移动的数量，以达到目标。

例如，如果我们有一个4行乘5列（4X5）的网格，奖杯位于第4列（3X4）的第3行，那么如果玩家可以移动1行，最多2行一次一列或一次最多移动2行和1列，然后通往奖杯的最短路径是3次移动。

我想知道是否有一种方法可以开发一种算法来计算网格上奖杯点的最短可能移动，因为它们可以垂直移动然后水平移动一定次数。

Answer 1

也许尝试使用某种预制的寻路算法，如A *。

https://www.redblobgames.com/pathfinding/a-star/introduction.html在python中对A *进行了很好的介绍。

如果这不起作用，那么你可以直接使用谷歌＆＃34; python寻路算法＆＃34;。