Обґрунтування доцільності застосування генетичного алгоритму для задачі проходження лабіринтів

Abstract

Проведено огляд відомих алгоритмів знаходження шляху в лабіринті. Розглянуто метод знаходження шляху в лабіринті за допомогою генетичного алгоритму та його перевагу над іншими алгоритмами. Доведено доцільність його використання для виконання даної задачі.

A review of known methods of finding a way in the maze. The method of finding a way in a labyrinth using a genetic algorithm and its advantage over other algorithms is considered. The expediency of its use for this task is proved.