RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2000 Volume 12, Issue 4, Pages 121–137 (Mi dm352)

This article is cited in 1 paper

On traversing labyrinths by automata in $n$-dimensional space

A. Z. Nasyrov


Abstract: The problem of traversing spatial labyrinths by automata is considered. It is proved that there exists an automaton that makes one unremovable mark (colour) on vertices of a labyrinth and traverses an arbitrary $n$-dimensional rectangular labyrinth.

UDC: 519.7

Received: 26.06.2000

DOI: 10.4213/dm352


 English version:
Discrete Mathematics and Applications, 2000, 10:6, 597–612

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024