[edit]

directors.h

/ libPathFinder / Docs / Headers / astar / 

directors.h

Directors are objects that finds coordinates adjecent to one-another.

Three templates are defined with movements, so far:

  • grid_4_directions, allows movement in 4 directions: NORTH, SOUTH, EAST and WEST.

  • grid_8_directions, the standard director for astar::map. Adds NORTH_EAST, NORTH_WEST, SOUTH_EAST and SOUTH_WEST to the grid_4_directions.

  • chess_piece_horse, moves like a horse piece in a chess game.

All these templates takes as a parameter, the coordinate type used.

The cool thing about using a template typename to define how to find adjecent coordinates is that we should be able to use the same A-star algorithm with e.g.:

  • hex_6_directions, path-finding in a hexagon world.

  • chess_piece_?, path-finding for some other type of chess piece.

The template only needs to define one method: 

std::vector < coordinate < coord_type > > adjecent ( coord_type x, coord_type y );

And a constructor that takes the map-borders as parameters: 

grid_8_direction ( coord_type origin_x, coord_type origin_y, coord_type size_x, coord_type size_y );

A director can inherit from director_base < coord_type >, to be a bit easier to define.

See code and Directors for more details.