Abstract
This paper examines the following statements about heuristic search, which are commonly held to be true:More accurate heuristics result in fewer node expansions by A* and IDA*.A* does fewer node expansions than any other equally informed algorithm that finds optimal solutions. Any admissible heuristic can be turned into a consistent heuristic by a simple technique called pathmax.In search spaces whose operators all have the same cost A* with the heuristic function h(s)=0 for all states, s, is the same as breadth-first search.Bidirectional A* stops when the forward and backward search frontiers meet.The paper demonstrates that all these statements are false and provides alternative statements that are true.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Proceedings of the International Symposium on Combinatorial Search
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
