Аннотация:В данной работе рассматривается широкий класс плоских шахматных лабиринтов, имеющих наклонные границы, а также границы с локальными «неровностями». Для наклонных лабиринтов (наклонных полосы и полуполосы) были определены аналитическая ширина и дискретная ширина и выявлены их свойства.
Выделяется класс однородных лабиринтов.
Агентом называется набор траекторий в лабиринте, когда каждой стартовой точке ставится в соответствие некоторая траектория. Он моделирует произвольный объект, перемещающийся в лабиринте. В случаях, если перемещение агента в лабиринте возможно без выхода за его пределы, то он называется допустимым. Также вводится понятие порожденных простейшими агентами лабиринтов.Лабиринт порожден простейшим агентом, если он состоит из клеток, лежащих на траектории агента при любой возможной точке старта агента в этом лабиринте. Изучается связь между порожденными и однородными лабиринтами.
Ключевые слова: агент, простейший агент, однородный лабиринт, порождённый лабиринт.
