Path

from sIArena.terrain.Terrain import Path

A Path is a sequence of Coordinate that represents a route from one point to another in a Terrain.

In order to be valid, each step of the path (each pair of consecutive coordinates) must be a movement of one step in one of the four cardinal directions (up, down, left, right). Mathematically:

def are_consecutive(coor1: Coordinate, coor2: Coordinate) -> bool:
    return
        ( abs(coor1.x - coor2.x) == 1 and abs(coor1.y - coor2.y) == 0 ) or
        ( abs(coor1.x - coor2.x) == 0 and abs(coor1.y - coor2.y) == 1 )

In order to be complete, the path must be valid and:

• The first coordinate must be the origin point of the terrain.

• The last coordinate must be the destination point of the terrain.

• In case of multiple destinations, the path must pass through all of them (order is not important).

• In case of multi endpoint terrains, the path must start in any allowed origin and end in any allowed destination.

In Python, the Path is represented as a list of coordinates:

Path = List[Coordinate]

A complete path is better as lower is the cost of it. To calculate the cost of a path, it is used the Cost Function.