Welche Pfadsuchalgorithmen werden in Spielen aller Art verwendet? (Von allen Arten, in denen sich Charaktere bewegen) Wird Dijkstra jemals benutzt? Ich versuche nicht wirklich, irgendetwas zu codieren. Ich mache nur ein paar Nachforschungen, aber wenn Sie Pseudocode oder etwas einfügen, wäre das in Ordnung (ich kann Java und C ++ verstehen).

Ich weiß, dass A * wie DER Algorithmus ist, der in 2D-Spielen verwendet wird. Das ist großartig und alles, aber was ist mit 2D-Spielen, die nicht gitterbasiert sind? Dinge wie Age of Empires oder Link's Awakening. Es gibt keine eindeutigen quadratischen Felder, zu denen navigiert werden kann. Was tun sie?

Was machen 3D-Spiele? Ich habe dieses Ding gelesenhttp://www.ai-blog.net/archives/000152.htmlIch höre, dass dies eine große Autorität in diesem Bereich ist, aber es erklärt nicht wirklich, wie die Wegfindung erfolgt, sobald die Maschen festgelegt sind. WENN A * das ist, was sie verwenden, wie wird so etwas in einer 3D-Umgebung gemacht? Und wie genau funktionieren die Splines zum Abrunden von Ecken?