Manhattandistanz: Unterschied zwischen den Versionen

Aus DGL Wiki
Wechseln zu: Navigation, Suche
K (Tippfehler behoben.)
K (Komma gesetzt)
 
Zeile 1: Zeile 1:
 
[[Bild:Manhattendistanz.jpg|right|framed|Entfernung der Kästchen in Manhattandistanz zum Kästchen mit dem "X"]]
 
[[Bild:Manhattendistanz.jpg|right|framed|Entfernung der Kästchen in Manhattandistanz zum Kästchen mit dem "X"]]
Der Name leitet sich von den Straßenzügen in Manhattan ab. Wenn man eine Entfernung in Manhattandistanz 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).
+
Der Name leitet sich von den Straßenzügen in Manhattan ab. Wenn man eine Entfernung in Manhattandistanz 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 Manhattandistanz gezählt wird, kann man aus der Skizze rechts entnehmen.
 
Wie in Manhattandistanz gezählt wird, kann man aus der Skizze rechts entnehmen.

Aktuelle Version vom 30. November 2013, 15:15 Uhr

Entfernung der Kästchen in Manhattandistanz zum Kästchen mit dem "X"

Der Name leitet sich von den Straßenzügen in Manhattan ab. Wenn man eine Entfernung in Manhattandistanz 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 Manhattandistanz gezählt wird, kann man aus der Skizze rechts entnehmen.

Siehe auch

Tutorial Pathfinding