Кумир, исполнитель Робот - Выход из лабиринта
Всем привет! Разработанная мной программа универсальна, т.е. позволяет находить выход из любого лабиринта (сложность не важна), главное чтоб соблюдались некоторые условия: 1) робот должен находиться внутри лабиринта (неважно в тупике, в коридоре или на развилке) 2) ширина коридоров должна быть 1 клетка 3) все стены так или иначе должны быть связаны с внешним периметром лабиринта (не должно быть изолированных стен) 4) конечная клетка (закрашенная клетка или клетка с температурой) должна быть или внутри лабиринта, или сразу на выходе из него при соблюдении этих условий робот гарантированно найдет выходную клетку, иначе результат не гарантируется, хотя и возможен! При прохождении используется известная методика правой/левой стены, когда робот следует вдоль правой/левой стены. Алгоритм не ищет кратчайший путь, но при этом всегда рано или поздно находит выход (учитывая, что робот не видит весь план лабиринта, а только полагается на методику). Интересен, например, последний эксперимент, когда робот изначально находится всего в 7 шагах от выходной клетки, НО он не ищет легких путей и находит выход спустя.....4891 шаг)))) (да, программа еще и подсчитывает количество пройденных роботом клеток) Среда Кумир: https://www.niisi.ru/kumir/ Ссылка на файлы поля лабиринта и программы https://drive.google.com/drive/folders/ 1vWk5SsFNgDSL7d1BWcgZSAQge88btkIe
Название:
Кумир, исполнитель Робот - Выход из лабиринта
Категория:
Разное