Manhattandistanz: Unterschied zwischen den Versionen
Aus DGL Wiki
K (Link zum Pathfinding-Tutorial eingefügt) |
K (hat „Manhattendistanz“ nach „Manhattandistanz“ verschoben: Der namensgebende Stadtteil New Yorks heißt Manhattan, nicht Manhatten.) |
(kein Unterschied)
| |
Version vom 3. Mai 2008, 16:15 Uhr
Entfernung der Kästchen in Manhattendistanz zum Kästchen mit dem "X"
Der Name leitet sich von den Straßenzügen in Manhatten ab. Wenn man eine Entfernung in Manhattendistanz angibt dann heißt dies, dass nur waagerechte und senkrechte Bewegungen hin zum Ziel unternommen werden können. Man spricht in diesem Zusammenhang auch von einer 4er Nachbachschaft (im Gegensatz zur 8er Nachbarschaft wo auch die diagonalen Nachbarn direkt erreichbar sind).
Wie in Manhattendistanz gezählt wird kann man aus der Skizze rechts entnehmen.
