|
Дискретная математика, 1990, том 2, выпуск 2, страницы 71–81
(Mi dm851)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об обходе конечных лабиринтов системами автоматов
Г. Килибарда
Аннотация:
В работе устанавливается существование двух систем взаимодействующих автоматов (одна из которых состоит из двух автоматов-пешек, а другая – из одного автомата и двух камней), которые обходят класс всех плоских лабиринтов. Для случая подкласса плоских лабиринтов, состоящего из так называемых $\pi$-лабиринтов, в работе [4] приведен
эскиз доказательства указанного выше факта.
Статья поступила: 25.04.1989
Образец цитирования:
Г. Килибарда, “Об обходе конечных лабиринтов системами автоматов”, Дискрет. матем., 2:2 (1990), 71–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm851 https://www.mathnet.ru/rus/dm/v2/i2/p71
|
Статистика просмотров: |
Страница аннотации: | 260 | PDF полного текста: | 144 | Первая страница: | 1 |
|