Differences
This shows you the differences between two versions of the page.
Next revision
|
Previous revision
|
z:pathfinding [2007/04/07 17:16] cabalistic angelegt |
z:pathfinding [2015/08/23 13:59] (current) |
| |
Zusammenfassend wäre das Vorgehen bei einer anstehenden Pfadsuche etwa dieses: | Zusammenfassend wäre das Vorgehen bei einer anstehenden Pfadsuche etwa dieses: |
1. Ermittle die Felder, in denen Start- und Zielpunkt liegen. | - Ermittle die Felder, in denen Start- und Zielpunkt liegen. |
2. Ermittle die Sektoren, in denen Start- und Zielfeld liegen. | - Ermittle die Sektoren, in denen Start- und Zielfeld liegen. |
3. Suche einen groben Pfad zwischen dem Start- und Zielsektor. | - Suche einen groben Pfad zwischen dem Start- und Zielsektor. |
4. Plane auf feiner Ebene Pfade zwischen den gewählten Sektorenmittelpunkten sowie vom jeweiligen Sektormittelpunkt zum Start- bzw. Zielfeld | - Plane auf feiner Ebene Pfade zwischen den gewählten Sektorenmittelpunkten sowie vom jeweiligen Sektormittelpunkt zum Start- bzw. Zielfeld |
5. Glätte die Pfade, soweit möglich. | - Glätte die Pfade, soweit möglich. |
| |
| |
| |
Falls eine Suche zwischen zwei Sektorenmittelpunkten fehlschlägt, weil der Durchgang von stehenden Einheiten versperrt wird, wird die Sektorenverbindung temporär gestrichen und eine neue Suche auf Sektorenebene gestartet. | Falls eine Suche zwischen zwei Sektorenmittelpunkten fehlschlägt, weil der Durchgang von stehenden Einheiten versperrt wird, wird die Sektorenverbindung temporär gestrichen und eine neue Suche auf Sektorenebene gestartet. |
| |
| ==== Software-Design zur Einheiten-Bewegung ==== |
| |
| {{:z:basicmovement.png|}} |