Smoothed Analysis of Inconsistent A*.

arXiv:2609.23680v1 Announce Type: cross Abstract: The A* search is a fundamental path-finding algorithm in artificial intelligence. While admissible and consistent heuristics guarantee efficient performance by expanding each state at most once, modern search a