Manhattan-Entfernung berechnen

8

Ich implementiere NxN Puzzles in Java 2D Array int [] [] Zustand. Ich muss Manhattan Heureustic folgendermaßen verwenden:

%Vor%

Im Moment weiß ich nicht, wie ich weiter gehen soll. Bin ein Anfänger in der Programmierung von Puzzlespielen mit 2D-Arrays, deshalb schwitze ich schwer, bestimmte Konzepte zu verstehen.

Ich frage, ob mir jemand helfen kann, indem ich mir Schritt für Schritt die Vorgehensweise erkläre, der ich folgen muss, um diesen Code in Java zu schreiben.

danke

    
Eddy Freeman 22.11.2011, 09:24
quelle

1 Antwort

32

Dies ist eher eine mathematische Frage, aber die Manhattan-Entfernung ist die Summe der absoluten Werte der horizontalen und der vertikalen Entfernung

%Vor%

Weitere Informationen: Ссылка

    
Otto Allmendinger 22.11.2011, 09:28
quelle

Tags und Links