Schachbrett von einem Punkt zum anderen, schnellster Weg
-
Hallo,
Es gibt einen Algorithmus um zum schnellsten Weg von einem Punkt zum anderen zu kommen (In einem Schachbrett Array, z.B array[8][8])
Könnte mir jemand den Namen verraten?
Danke!
-
Hängt das nicht ein wenig davon ab, was für eine Figur man ist? Oder allgemein, welche Bewegungen man machen darf und wieviel die kosten.
-
Bashar schrieb:
Hängt das nicht ein wenig davon ab, was für eine Figur man ist? Oder allgemein, welche Bewegungen man machen darf und wieviel die kosten.
Hallo,
War bloss ein Beispiel, damit man weiss wie das (Spiel)feld aussieht.
etwa so:
xxxoxx
xxxxxx
xdxxxxo muss zu d gehen auf dem schnellsten Weg. o kann nicht diagonal laufen...
-
Also Manhattan? Dann ist die Frage doch trivial. Jeder Weg, der halbwegs in die richtige Richtung geht, ist gleich lang.
-
SG1 schrieb:
Also Manhattan? Dann ist die Frage doch trivial. Jeder Weg, der halbwegs in die richtige Richtung geht, ist gleich lang.
Oh Gott... danke -.-