Package shortestPath
Class ScotlandYardHeuristic
java.lang.Object
shortestPath.ScotlandYardHeuristic
Klasse für Scotland Yard Heuristik.
Bietet eine Methode estimatedCost an, die
die Distanz zweier Knoten im Scotland-Yard-Spielplan schätzt.
Die Heuristik wird für A* benötigt.
- Since:
- 30.06.2024
-
Constructor Summary
ConstructorsConstructorDescriptionDer Konstruktor liest die (x,y)-Koordinaten (Pixelkoordinaten) aller Knoten von der Datei ScotlandYard_Knoten.txt in eine Map ein. -
Method Summary
Modifier and TypeMethodDescriptiondouble
estimatedCost(Integer u, Integer v)
Liefert einen skalierten Euklidischen Abstand zwischen Knoten u und v zurück.
-
Constructor Details
-
ScotlandYardHeuristic
Der Konstruktor liest die (x,y)-Koordinaten (Pixelkoordinaten) aller Knoten von der Datei ScotlandYard_Knoten.txt in eine Map ein.- Throws:
FileNotFoundException
-
-
Method Details
-
estimatedCost
Liefert einen skalierten Euklidischen Abstand zwischen Knoten u und v zurück. Da die Koordinaten von x und y in Pixeleinheiten sind, wird der Euklidische Abstand mit einem Faktor zwischen 0.02 bis 0.1 skaliert.- Specified by:
estimatedCost
in interfaceHeuristic<Integer>
- Parameters:
u
- Knotenv
- Knoten- Returns:
- skalierter Euklidischer Abstand als geschätze Kosten
-