Большой разбор алгоритмов поиска пути
https://aliemreonur.medium.com/pathfinding-algorithms-implementations-in-unity-6067bc4c745b

Дейкстра, А-стар и другие. За почти 10 лет в разработке я писал почти все, также как и многие кто с играми работает давно. Мне правда чаще всего оно было надо не для игр, а для поиска путей на графах данных, но тем не менее.

Алгоритмика в современной разработке стала менее обязательна, но не совсем ненужна. Поэтому рекомендую почитать статью, а потом, чем чёрт не шутит, можно и Кнута открыть. Либо впервые, либо ностальгически вспоминая «А, вот почему я его не дочитал» :)

#новости