​Выбираемся из лабиринта при помощи алгоритма «поиск в ширину» (BFS) на Python

Существует множество алгоритмов поиска. Поиск в ширину — это слепой алгоритм, потому что он не учитывает стоимость перехода между вершинами графа и проходится по каждому узлу. Он далеко не самый эффективный, но при этом довольно простой для понимания. Поэтому отлично подходит для начала изучения алгоритмов поиска.

В этой статье вы сможете изучить его работу на примере лабиринта и поиска выхода из него:

https://habr.com/ru/company/piter/blog/679020/

#алгоритмы