Wednesday 15 August 2012

algorithm - How to Represent Maze of Pixels as Nodes -



algorithm - How to Represent Maze of Pixels as Nodes -

how go simplifying maze represented in terms of pixels nodes based on same color? i'm wring programme solves maze (represented image) using a* algorithm. walls represented black pixels , rest white pixels. however, i'm worried space complexity high big mazes. hence i'm trying come way maybe grouping pixels of same color in order create graph of nodes represents entire matrix. way when run a* can go node node instead of pixel pixel much more simple.

algorithm image-processing path-finding a-star maze

No comments:

Post a Comment