映射二维数组进行寻路的最佳方法?

时间:2019-07-07 22:37:03

标签: c++ arrays path-finding

我有一个2d数组100x100,该数组在2d地形中使用维度作为x和y。
它包含两个值之一,0表示被小物件遮挡的位置,1表示空闲的位置。
一个人如何有效地创建另一个2d数组,该数组包含一个从起点到任何其他点的步数的值?
因此,如果myOtherArray [50] [50]是起点,则它应包含值0,而myOtherArray [50] [52]应包含2,因为距离两步之遥,但要考虑到障碍物,因此这些步骤必须指望他们。

我研究了多种路径查找算法,所有方法都专注于查找到特定位置的最短路径,没有什么比我的问题要好。

0 个答案:

没有答案