Geodesic
The behavior of automata in labyrinths
Diskretnaya Matematika, Tome 4 (1992) no. 3, pp. 3-28 
V. B. Kudryavtsev; Š. M. Ušćumlić; G. Kilibarda. The behavior of automata in labyrinths. Diskretnaya Matematika, Tome 4 (1992) no. 3, pp. 3-28. http://geodesic.mathdoc.fr/item/DM_1992_4_3_a0/
@article{DM_1992_4_3_a0,
     author = {V. B. Kudryavtsev and \v{S}. M. U\v{s}\'cumli\'c and G. Kilibarda},
     title = {The behavior of automata in labyrinths},
     journal = {Diskretnaya Matematika},
     pages = {3--28},
     year = {1992},
     volume = {4},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1992_4_3_a0/}
}
TY  - JOUR
AU  - V. B. Kudryavtsev
AU  - Š. M. Ušćumlić
AU  - G. Kilibarda
TI  - The behavior of automata in labyrinths
JO  - Diskretnaya Matematika
PY  - 1992
SP  - 3
EP  - 28
VL  - 4
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/DM_1992_4_3_a0/
LA  - ru
ID  - DM_1992_4_3_a0
ER  - 
%0 Journal Article
%A V. B. Kudryavtsev
%A Š. M. Ušćumlić
%A G. Kilibarda
%T The behavior of automata in labyrinths
%J Diskretnaya Matematika
%D 1992
%P 3-28
%V 4
%N 3
%U http://geodesic.mathdoc.fr/item/DM_1992_4_3_a0/
%G ru
%F DM_1992_4_3_a0

Voir la notice de l'article provenant de la source Math-Net.Ru

We present a survey of more than 80 papers, written over the last 20 years, on the behavior of systems of automata in labyrinths. We focus on fundamental concepts, problems, accomplishments, methods for problem solving, and open problems. In a number of cases the basic theorems are presented in a stronger form than the formulations of the authors. The paper also contains new results on the problem of traversing labyrinths by automata.