11
Як порівнюються алгоритм і зірка Діжкстри?
Я дивився на те, що роблять хлопці в змаганні Mario AI , і деякі з них створили кілька акуратних ботів Маріо, використовуючи алгоритм A * (A-Star) Pathing Algorithm. ( Відео Маріо A * Bot в дії ) Моє запитання: як A-Star порівнюється з Dijkstra? Оглядаючи їх, вони здаються схожими. Навіщо …