如何将像素的迷宫表示为节点

时间:2014-11-11 18:23:43

标签: algorithm image-processing path-finding a-star maze

您如何根据相同的颜色将以像素表示的迷宫简化为节点?我正在使用A *算法拧一个解决迷宫(表示为图像)的程序。墙壁表示为黑色像素,其余墙壁表示为白色像素。但是,我担心大型迷宫的空间复杂性会非常高。因此,我试图想出一种方法,可能将相同颜色的像素组合在一起,以便创建表示整个矩阵的节点图。这样,当我运行A *时,我可以逐个节点而不是逐个像素地进行,这更加简单。

0 个答案:

没有答案