Browsing by Author "Wu, Chang-Ming"

Now showing 1 - 1 of 1

A Method for Finding the Routes of Mazes
(2018-01-01)
Wu, Chang-Ming
;
Liaw, Der-Cherng
;
Lee, Hung-Tse
;
電控工程研究所
;
Institute of Electrical and Control Engineering
In this paper, we propose a potential modified route-searching algorithm to find all feasible paths in a new place which is like an unknown maze. The maze-like place is assumed to be a region constructed by grids and each grid is supposed to have at most four directions for moving. A searching algorithm is developed to accomplish the required tasks for patrolling every path in the new place. Based on the traditional depth-first graph traversal method, we build up a local-maze coordinate system to record the visited pathway. The main results of this paper will give an experiment simulation to demonstrate the success of proposed design.