Какие математические задачи связаны с движением по клеточному полю?

Некоторые математические задачи, связанные с движением по клетчатому полю:

• Задача о двух шагах. www.bolshoyvopros.ru Нужно найти точки на клетчатом поле, в которые можно попасть после определённого шага, если можно совершать перемещения только двумя способами: «ЗигЗаг» и «Заг». www.bolshoyvopros.ru
• Задача о пути муравья на клетчатой полуплоскости. elementy.ru Нужно найти «критическое» значение, при котором ограниченное движение муравья почти наверняка сменяется неограниченным. elementy.ru
• Задача о роботе, который перемещается по клеткам квадрата. education.yandex.ru Нужно определить максимальную и минимальную денежные суммы, которые может собрать робот, пройдя из левой верхней клетки в конечную клетку маршрута. education.yandex.ru
• Задача о слоне, который должен вернуться в исходную клетку. 3.shkolkovo.online Нужно найти условие, при котором слон сможет это сделать, сделав одинаковое количество ходов вправо и влево. 3.shkolkovo.online