Алгоритм А*
А стар — классный способ поиска пути. Он часто используется там, где надо построить маршрут: и в играх, и в робототехнике, и в яндекс картах. Чтобы лучше его понять, я решил запрогать его без нейросетей, вот прямо руками кнопки жал. Заодно затестил минималистичный онлайн редактор flems.io.
В моей визуализации «молния» прокладывает себе путь из угла в угол по серым пикселям и старается сделать этот путь как можно короче.