Ich bin daran interessiert, Wege zwischen mehreren Karten zu finden - dies können Karten für Innen- und Außenbereiche, verschiedene Ebenen in einem Gebäude usw. sein, aber die Haupteinschränkung besteht darin, dass sich zwischen den verschiedenen Karten ein (oder mehrere) Ein- / Ausstiegspunkte befinden. Ich habe nach guten Lösungen gesucht und konnte sie nicht finden, aber mir sind mehrere Spiele bekannt, die ähnliche Systeme verwenden.
Ich habe dieses Papier gefunden - Hierarchische Suche nach kürzesten Pfaden für die Routenplanung für Rollstuhlfahrer, das ein ähnliches Problem zu lösen scheint, aber rein theoretisch ist.
Hat jemand ähnliche Erfahrungen gemacht, die er teilen könnte, oder einige Tipps?
Ich werde keine Antwort geben, da ich noch nie einen solchen Fall implementieren musste, der diese Aussage spekulativ macht, aber ich bezweifle, dass es neben der offensichtlichen eine Lösung gibt, dass Sie Ihre Knoten auch von Karten laden müssen, die sind noch nicht geladen (was kein Problem sein sollte, da Wegpunkt- oder Navigationsnetzdaten selbst bei großen Karten möglicherweise einige Kilobyte betragen). Ohne die Knoten gibt es keine Informationen, die Ihre Algorithmen verwenden können. Davon abgesehen sollte es ziemlich einfach sein - laden Sie alle Grafiken und verbinden Sie sie an den Kreuzungspunkten (Türen usw.). edit: oh und +1
—
TravisG
Einverstanden - ich glaube nicht, dass das Laden der Knoten das Problem ist - es ist ein bisschen intelligenter, wie die verschiedenen Karten zusammen hängen. Wie Sie sagen, ist es vielleicht ein einfacher Fall, einen Standardalgorithmus (A *?) Zu verwenden, alle fraglichen Karten zu laden und die Karten dann künstlich zu verbinden. Wenn es 2+ mehrere Ebenen gäbe, sollte ich vielleicht zwei Sätze der Pfadfindung verwenden, da ich wahrscheinlich nicht den gesamten Pfad benötige - nur den Pfad aus der aktuellen Karte?
—
Martyn
Genau. Es ist wahrscheinlich am schnellsten, wenn Sie eine "Karte" (das Gebäude oder was auch immer, in das Ihr A * laufen muss) als einen großen Knoten darstellen, bis Ihre KI tatsächlich davor steht. Finden Sie dann den kürzesten Weg zu diesem großen Knoten Laden Sie dort den gesamten Graphen dieser Unterkarte und berechnen Sie den genaueren Pfad. Am Anfang alles auf einmal zu berechnen ist imo verschwenderisch, da zwischen dieser Berechnung und Ihrer KI, die sich dorthin bewegt, viel passieren kann.
—
TravisG