A* algorithm is a type of state space search which can be used for solving problem. It will find a path with minimum cost to the goal state.
- Problem -> Goal
- Soving -> Search
- State -> Step
- Successors -> The state generated from current state
- State space -> A space contains all possible state
- Openlist: priority queue
- Closelist: list
- Search tree
- It can find the global optimal solution if the heuristic is admissible
- The search is guided by heuristic cost
- If heuristic value is set as 0, it will become best first search
- Shortest path
- Java