# softwaresea.com

### Algorithm::Metric::Chessboard Ranking & Summary

Ranking: Click at the star to rank
File Size: -
OS: -
Price: FREE
Publisher: Kake L Pugh
Homepage: http://search.cpan.org/~kake/

### Algorithm::Metric::Chessboard Description

Calculate distances on a square grid with optional wormholes (the 'chessboard metric')
Algorithm::Metric::Chessboard is a Perl module to calculate distances on a square grid with optional wormholes (the 'chessboard metric').Calculates the minimum number of moves between two points in a game played on a square grid, where one move is a jump from a point to a horizontal, vertical or diagonal neighbour.With no other features, the number of moves taken to go from the point (x1, y1) to (x2, y2) would be quite simple: d( (x1, y1), (x2, y2) ) = max( abs( x1 - x2 ), abs( y1 - y2) )However within the space are "wormholes" which allow you to travel between any two distant points, so the actual number of moves may be smaller than the above. Wormhole travel costs a fixed number of moves.SYNOPSIS my @wormholes = ( Algorithm::Metric::Chessboard::Wormhole->new( x => 5, y => 30 ), Algorithm::Metric::Chessboard::Wormhole->new( x => 98, y => 99 ), ); my \$grid = Algorithm::Metric::Chessboard->new( x_range => [ 0, 99 ], y_range => [ 0, 99 ], wormholes => @wormholes, wormhole_cost => 3, ); my \$wormhole = \$grid->nearest_wormhole( x => 26, y => 53 ); my \$journey = \$grid->shortest_journey(start => [1, 6], end => [80, 1]); Requirements:
· Perl