Algoritmo :: Métrico :: Tablero de ajedrez Calcule distancias en una rejilla cuadrada con agujeros de gusano opcionales (la 'Métrica del tablero de ajedrez')
Descargar ahora

Algoritmo :: Métrico :: Tablero de ajedrez Clasificación y resumen

Algoritmo :: Métrico :: Tablero de ajedrez Etiquetas

Módulo perl perla algoritmo calcular distancias tablero de ajedrez métrica métrico

Algoritmo :: Métrico :: Tablero de ajedrez Descripción

Calcule las distancias en una rejilla cuadrada con agujeros de gusano opcionales (la 'Métrica del tablero de ajedrez') Algorithm :: Métrico :: Tablero de ajedrez es un módulo PERL para calcular distancias en una cuadrícula cuadrada con agujeros de gusano opcionales (la 'Métrica del tablero de ajedrez'). Calcula el número mínimo de movimientos entre dos puntos en un juego jugado en una cuadrícula cuadrada, donde se mueve es un salto desde un punto a un vecino horizontal, vertical o diagonal. Con ninguna otra característica, la cantidad de movimientos tomados para ir desde el punto (x1, y1) a (x2, y2) sería bastante simple: D ((x1 , y1), (x2, y2)) = max (ABS (X1 - X2), ABS (Y1 - Y2)) Sin embargo, dentro del espacio son "agujeros de gusano" que le permiten viajar entre dos puntos distantes, por lo que el número real de los movimientos pueden ser más pequeños que los anteriores. Los viajes de agujero de gusano cienten un número fijo de movimientos.synopsis mis @wormholes = (algoritmo :: métrico :: tablero de ajedrez :: wormhole:> nuevo (x => 5, y => 30), algoritmo :: métrico :: tablero de ajedrez :: agujero de gusano -> Nuevo (x => 98, y => 99),); My $ Grid = algoritmo :: Métrico :: Tablero de ajedrez-> Nuevo (X_Range => , Y_Range => , WormHOholes => @wormholes, wormhole_cost => 3,); My $ WormHole = $ Grid-> Worhole más cercano (x => 26, y => 53); My $ Journey = $ Grid-> Shortst_Journey (START => , FIN => ); Requisitos: · Perl

Algoritmo :: Métrico :: Tablero de ajedrez Software relacionado