Параллельный A на Rust и Rayon: ищем путь для воробушка* Привет, Хабр! Сегодня у нас задачка из мира природы:…
Параллельный A на Rust и Rayon: ищем путь для воробушка* Привет, Хабр! Сегодня у нас задачка из мира природы: представьте, что маленький воробушек потерялся в городе. Ему нужно срочно найти путь домой, а дороги кишат кошками, людьми и прочими препятствиями. Разумеется, вручную искать маршрут — не вариант. Нам нужен алгоритм, а лучше параллельный, чтобы воробушек не ждал вечность.Какой алгоритм взять? Конечно же A*. Он и кратчайший путь найдёт, и с умом ... https://clck.ru/3GGT5d
Автор: Habr все новости об IT