spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Architekt: Genau darum geht es aber. Es soll vorher angezeigt werden, welche Felder in Reichweite (und das muss ja nicht immer nur das angrenzende Tile sein) begehbar/erreichbar (Kosten) ist und welche nicht. Und mit A* eine Prüfung vom selben Start zu allen möglichen Zielen (die ja auch noch unklar sind!), wäre totaler Overkill.

Wie gesagt, einfach mal iterativ Spiral-artig durchgehen. Optimieren kann man eh nicht viel.

Hab es schon verstanden. Siehe meinen edit (;

@Architekt:
Auch Dein Edit ist aber nicht zutreffend Denn für A* musst Du das Ziel kennen. Das Ziel ist hier aber unbestimmt. Sogar die Reichweite ist unbestimmt, da sie erst ermittelt werden muss und unterschiedlich ist, je nach gewähltem Pfad.

@Phalax:
Jo, mach mal. Wenn's zu lahm ist kann man immer noch über Pre-Calculation der Map nachdenken oder so. Sollte aber kein Problem sein, solange sich Deine Einheiten nicht gerade 100 bis 1000 Felder weit bewegen dürfen.

Zitat von »BlueCobold«

@Architekt:
Auch Dein Edit ist aber nicht zutreffend Denn für A* musst Du das Ziel kennen. Das Ziel ist hier aber unbestimmt. Sogar die Reichweite ist unbestimmt, da sie erst ermittelt werden muss und unterschiedlich ist, je nach gewähltem Pfad.

Wenn ich meine Einheiten irgendwohin schicke (z.B. per Mausklick) bzw. zu einem Feind ist das Ziel bekannt und der von dir angesprochene sichtbare Pfad vorhanden. Daher kennt die Einheit das Ziel und ein schrittweise abtasten der jeweiligen nächsten Tiles, wie ich es vorschlug, ist sinnlos.
Würde ich aber mittels Pfeiltasten eine Figur steuern, würde ich lediglich das nächste Tile prüfen, ob es begehbar ist. So war das gemeint

Du hast das Problem noch immer nicht verstanden. Alle möglichen Zielorte sollen angezeigt werden bevor sich die Einheit überhaupt bewegt, bevor der Spieler entscheidet wohin sie sich bewegen soll. Daher ist das spätere Ziel unbekannt und es muss erst berechnet werden welche Tiles überhaupt in Frage kommen.

Nice So war das gemeint.

Du hättest es auch mit Dijkstra lösen können. Ich sage direkt dazu, dass ich es in dem Fall wohl auch nicht gemacht hätte Aber vom Prinzip her hättest du alle Pfade einfach bis zu den maximalen Kosten durchlaufen. Dann hättest du die Tiles einfärben können, oder wie auch immer du die möglichen Tiles markierst Wenn der Spieler sich dann für ein Zieltele entscheidet hättest du schon direkt einen optimalen Weg, da du zuvor alle Wege bestimmt hast. Aber der eigentliche Algorithmus den du hier wohl gesucht hast, wurde dir ja schon von BlueCobold genannt. FloodFill nennt er sich. Vom Prinzip ist es, gehe alle "Tiles" oder bei Grafiken dann "Pixel" um dich rum ab, bis eine bestimmte Bedingung erfüllt ist. Also in deinem Fall, gehe alle Wege solange, bis die maximalen Kosten für diesen Weg erreicht sind. Den hätte ich bei dem Problem dann wohl auch gewählt Wobei ich den Algorithmus rekursiv schneller zu Lösen finde. Bei der iterativen Lösung kann man schonmal kleine Fehler machen und Teilwege vergessen. Aber solange es klappt