Indian Journal of Science and Technology
Year: 2013, Volume: 6, Issue: Supplementary 5, Pages: 1-6
A. Kumaravel1 * and K. Rangarajan2
1 Dean, School of Computing, [email protected]
2 Dean, Dept of Computer Applications Bharath University, [email protected]
*Author For Correspondence
Dean, School of Computing,
A variety of interesting problems arise in the study of finite automata that move about in a two dimensional space. The model proposed by Muller  is used here to construct new automaton which can explore any labyrinth and escape through the moving or dynamic obstacles inside over the grid. The earlier results were shown for static obstacles distributed over integer grid and the automaton in this case was constructed to interact on the rectangular grid location endowed with four neighborhood directional states. In this paper we allow obstacles moving in discrete steps and verify that the finite automaton with just five printing symbols can escape or find the exit.
Keywords: Labyrinths, Finite State Automaton, Printing Mouse, Free Way of Escape
Subscribe now for latest articles and news.