Algoritme :: evolueer Bereken de afstanden op een vierkant raster met optionele wormgaten (de 'schaakbord metric')
Download nu

Algoritme :: evolueer Rangschikking & Samenvatting

Algoritme :: evolueer Tags

Perl-module perl algoritme Afstanden berekenen schaakbord metrisch metriek

Algoritme :: evolueer Beschrijving

Bereken afstanden op een vierkant raster met optionele wormgaten (de 'schaakbord metric') Algoritme :: Metric :: Chesseboard is een Perl-module om afstanden op een vierkante raster te berekenen met optionele wormgaten (de 'schaakbord metric'). Berekent het minimumaantal bewegingen tussen twee punten in een spel dat op een vierkante raster wordt gespeeld, waar één beweging wordt gespeeld is een sprong van een punt naar een horizontale, verticale of diagonale buurt. Met geen andere kenmerken, zou het aantal bewegingen genomen om vanaf het punt (x1, y1) naar (x2, y2) te gaan vrij eenvoudig: D ((x1 , Y1), (X2, Y2)) = MAX (ABS (X1 - X2), ABS (Y1 - Y2)) Maar binnen de ruimte zijn "wormgaten" waarmee u kunt reizen tussen twee verre punten, dus het werkelijke aantal van bewegingen kan kleiner zijn dan het bovenstaande. Wormhole reiskosten een vast aantal moves.synopsis mijn @wormholes = (algoritme :: metrisch :: schaakbord :: wormgat-> Nieuw (x => 5, y => 30), algoritme :: metrisch :: schaakbord :: wormgat -> Nieuw (x => 98, y => 99),); My $ Grid = Algoritme :: Metric :: Chessboard-> Nieuw (x_range => , y_range => , wormholes => @wormholes, wormhole_cost => 3,); Mijn $ wormgat = $ raster-> dichtstbijzijnde_wormhole (x => 26, y => 53); mijn $ reis = $ raster-> shortest_journey (start => , einde => ); Vereisten: · Perl

Algoritme :: evolueer Gerelateerde software