testPath takes a string encoded world, decodes it, calculates a path and checks the expected distance matches. An expectedDist of -1 expects that no

Path calculates a short path and the distance between the two Pather nodes. If no path is found, found will be false.

RenderPath renders a path on top of a world.

get gets the Pather object wrapped in a node, instantiating if required.

FirstOfKind gets the first tile on the board of a kind, used to get the from and to tiles as there should only be one of each.

From gets the from tile from the world.

ParseWorld parses a textual representation of a world into a world map.

Tile gets the tile at the given coordinates in the world.

To gets the to tile from the world.

Consider a world with Nodes (Trucks) and Edges (Tubes), Edges each having a cost E | | S--M S=Start at (0,0) E=End at (1,1) M=Middle at (0,1) S-M a

PathEstimatedCost is a heuristic method for estimating movement costs between non-adjacent nodes.

PathNeighborCost calculates the exact movement cost to neighbor nodes.

PathNeighbors returns the direct neighboring nodes of this node which can be pathed to.

SetTile sets a tile at the given coordinates in the world.

PathEstimatedCost uses Manhattan distance to estimate orthogonal distance between non-adjacent nodes.

PathEstimatedCost uses Manhattan distance to estimate orthogonal distance between non-adjacent nodes.

PathNeighborCost returns the movement cost of the directly neighboring tile.

PathNeighborCost returns the cost of the tube leading to Truck.

PathNeighbors returns the neighbors of the tile, excluding blockers and tiles off the edge of the board.

PathNeighbors returns the neighbors of the Truck

RenderPath renders a path on top of a Goreland world.

TestBlocked checks that no path is returned when there is no possible path.

TestMaze checks that paths can double back on themselves to reach the goal.

TestMountainClimber checks that a path will choose to go over a mountain, which has a movement penalty of 3, if it's faster than going around the moun

TestPathAroundMountain checks that having a round mountain in the path results in a path around the mountain.

TestRiverSwimmer checks that the path will prefer to cross a river, which has a movement penalty of 2, over a mountain which has a movement penalty of

TestStraightLine checks that having no obstacles results in a straight line path.