Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Dooku
unregistriert
Community-Fossil
Japp, genauso macht man das. Ist ja im Prinzip komplett analog zu dem Fall wo man sagt, ich geh ein Feld nach oben, unten, links oder rechts.Ganz laienhaft würde ich erstmal einen Flood Fill bauen, in kleinen Zeitschritten einen Baum von Bewegungsmöglichkeiten aufbaut, indem er von jeder Startposition aus die drei Basismöglichkeiten "geradeaus", "voll links" und "voll rechts" durchrechnet. Das wird ziemlich fix ein großer Baum, glaube ich, aber auf dem könnte man dann wieder ganz plump die A*-Heuristik anwenden.
Dooku
unregistriert
Das wage ich jetzt einfach mal zu bezweifeln. Folgendes Szenario:Zitat von »Schrompf«
Ganz laienhaft würde ich erstmal einen Flood Fill bauen, in kleinen Zeitschritten einen Baum von Bewegungsmöglichkeiten aufbaut, indem er von jeder Startposition aus die drei Basismöglichkeiten "geradeaus", "voll links" und "voll rechts" durchrechnet. Das wird ziemlich fix ein großer Baum, glaube ich, aber auf dem könnte man dann wieder ganz plump die A*-Heuristik anwenden.
Japp, genauso macht man das. Ist ja im Prinzip komplett analog zu dem Fall wo man sagt, ich geh ein Feld nach oben, unten, links oder rechts.
Kommentare ?
Ja gigantisch viele. Und wenn du das mit Feldern machst, sind es sogar noch mehr. Da hast du dann immer 4 Moeglichkeiten, also ist der Baum dann 4^n. Es gibt nunmal ziemlich viele moegliche Wege, um nicht zu sagen unendlich...Natürlich fallen da noch alle Knoten weg die außerhalb des Rasters liegen oder auf gleichartige fallen würden. Trotzdem ist allein diese Menge von Knoten (ohne Kanten) schlichtweg zu gigantisch....
Kommentare ?
Administrator
Werbeanzeige