|
This article is cited in 1 scientific paper (total 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.
Received: 26.06.2000
Citation:
A. Z. Nasyrov, “On traversing labyrinths by automata in $n$-dimensional space”, Diskr. Mat., 12:4 (2000), 121–137; Discrete Math. Appl., 10:6 (2000), 597–612
Linking options:
https://www.mathnet.ru/eng/dm352https://doi.org/10.4213/dm352 https://www.mathnet.ru/eng/dm/v12/i4/p121
|
Statistics & downloads: |
Abstract page: | 407 | Full-text PDF : | 237 | References: | 43 | First page: | 1 |
|