A* for stuctures

This is a barebone implementation of A* that uses a structure as a base. It can be vary useful if you have already a structure that includes movement, being a game, animation, or some form of structe that is alredy able to determine possilbe path.

Implementation:

• implement the PathGenerator train on the structure;
• call AStar::run(from_struct: Box<&T: PathGenerator>, start: (usize, usize), target: (Option, Option)) -> Option<Vec<(usize, usize)>>

Notes:

Expected struct should work with 2D positional arguments (x, y), that are numeric. PathGenerator will requite the implementation of:

• generate_paths -> logic used to generate possible path from positions (here is the place to inclde road blocks and additional logic);
• calculate_cost -> logic used to derive cost of transfer from position to next position;
• calculate_heuristic_cost -> logic used to derive relative cost to the target;

AStar::run takes a target that can have either both x and y (or exact point of arival) or only one (x or y), reaching a side of the map.

AStar::run returns Option for a Vector of position leading from the target back to the start or None if there is no path available.

• This is an implemetaion that I use in a project but could be useful to other, so I decided to share it.