/Maze

Программа на конкурс, поиск пути в лабиринте

Primary LanguageC++

Maze

Программа на конкурс, поиск пути в лабиринте

  • Maze 1 Описание: Вариант тупого перебирания всех возможных вариантов, в минуту работы укладывается максимум поле 5 x 5

  • Maze 2 Описание: Программа использует волновой алгоритм для нахождения кратчайшего пути. Далее, используя этот алгоритм, пытается комбинировать различные пути захватывая различные точки с бонусами (если они есть), тем самым выясняя, какой путь наилучший. Скорость программы и использование ресурсов сведено к минимуму. При поле 35 x 86 и 5 бонусных точках - время выполнения меньше секунды.