Algorithmus :: Metrisch :: Schachbrett Berechnen Sie Entfernungen auf einem quadratischen Gitter mit optionalen Wurmlöchern (der "Schachbrettmetrik")
Jetzt downloaden

Algorithmus :: Metrisch :: Schachbrett Ranking & Zusammenfassung

Algorithmus :: Metrisch :: Schachbrett Stichworte

Perl-Modul Perl Algorithmus Entfernungen berechnen. Schachbrettmetrik. metrisch

Algorithmus :: Metrisch :: Schachbrett Beschreibung

Berechnen Sie Entfernungen an einem quadratischen Gitter mit optionalen Wurmlöchern (der "Schachbrettmetrik") Algorithmus :: Metrisch :: Chessboard ist ein Perl-Modul, um Entfernungen auf einem quadratischen Gitter mit optionalen Wurmlöchern (der "Schachbrettmetrik") zu berechnen. Berechnet die minimale Anzahl von Züge zwischen zwei Punkten in einem auf einem quadratischen Gitter, in dem sich ein Sprung gespielt hat ist ein Sprung von einem Punkt zu einem horizontalen, vertikalen oder diagonalen Nachbarn. Mit keinen anderen Merkmalen, die von dem Punkt (x1, y1) bis (x2, y2) auf (x2, y2) gehen würde, wäre ziemlich einfach: D ((x1 , y1), (x2, y2)) = max (ABS (x1 - x2), ABS (y1 - y2)) Innerhalb des Raums sind jedoch "Wurmlöcher", mit der Sie zwischen zwei weiteren entfernten Punkten fahren können, also die tatsächliche Anzahl von Zügen kann kleiner als die oben genannten sein. Wurmlochreisen kostet eine feste Anzahl von Zügen. -> Neu (x => 98, y => 99),); mein $ grid = algorithmus :: metrisch :: chessboard-> neu (x_range => , y_range => , Wurmlöcher => @ wurmlöcher, wormhole_cost => 3,); mein $ wormhole = $ grid-> am nächsten_wormloch (x => 26, y => 53); Meine $ Reise = $ grid-> kürzest_journy (Start => , Ende => ); Anforderungen: · Perl.

Algorithmus :: Metrisch :: Schachbrett Zugehörige Software