A study of shortest path algorithms in maze images
Yoshitaka Murata, Yoshihiro Mitani · Society of Instrument and Control Engineers of Japan · 2011
There are a lot of studies about shortest path algorithms. They are usually applied to graphs. However, there is little study of maze images by image processing techniques. In this paper, the shortest path algorithms, Dijkstra's and A∗ search algorithms, have been examined in maze images in terms of a search time. Furthermore, we have proposed a method to apply a thinning technique to maze images in order to solve a maze more quickly.