The proposed algorithm is cache-friendly because it is depth-first, non-recursive and does not rely on precomputed index tables. In order to achieve this, we relate the butterfly execution pattern of ...

In this paper, described depth first search algorithm being implemented on line maze solver robot. Right hand rule will be used to select the turn priority. Some mazes will be used to test the ...