Remarks on the A** algorithm
The A** algorithm is a famous heuristic path-finding algorithm. In this paper its different definitions will be analyzed firstly. Then its memory complexity is going to be investigated. On the one hand, the well-known concept of better-information will be extended to compare the different heuristics...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Scientia Publishing House
2014-12-01
|
| Series: | Acta Universitatis Sapientiae: Informatica |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/ausi-2015-0003 |