World Applied Programming · 2012 · 33 citations · 0 references
ComputingComputer ScienceAlgorithmsInformation RetrievalOptimizationAlgorithm AnalysisHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationNearest Neighbor SearchSearching AlgorithmsA* SearchBest-first SearchResearch Journals
Abstract: In this study, a branch of search algorithms that are called * (star) algorithms is taken to look. Star algorithms have different types and derivatives. They are A*, B*, D* (including original D*, Focused D* and D* Lite), IDA* and SMA*. Features, basic concepts, algorithm and the approaches of each type is investigated separately in this paper.