2010-05-10

Solving a maze by image processing (morphological operation).

I found a cool maze solver.

  http://www.mathworks.com/matlabcentral/fileexchange/27175-mazesolution

Usual solver is touch-always-the-right-hand-on-the-wall method, but this uses morphological operators.

I am not so sure, but the solution seems the following.

Assumption: Maze has only one solution path. It is topologically two components (two connected walls).

  1. Detect two wall components by a morphological operation.
  2. Expand two components by a morphological operation.
  3. 'AND' region of these two is the solution way.

It's cool.

No comments: