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

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

链接地址: http://www.djcxy.com/p/79621.html

上一篇: How to Represent Maze of Pixels as Nodes

下一篇: Solving a maze using recursion in python