Author/Authors :
Nosrati ، Masoud نويسنده Dept of Computer Enginnering, Shaneh Branch, Islamic Azad University, Shaneh, Iran , , Karimi، Ronak نويسنده Dept of Computer Enginnering, Shaneh Branch, Islamic Azad University, Shaneh, Iran , , Hasanvand، Hojat Allah نويسنده Department of Graphic, Shaneh Branch, Islamic Azad University, Shaneh, Iran ,
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.
