psycovic23
Joined 17 years ago
Karma
105
Submissions
30
Member since
Aug 2
Joined 17 years ago
http://victor.hwanger.com/a-technical-peek-into-motion-plann...
http://victor.hwanger.com/a-technical-peek-into-motion-plann...
http://web.cs.du.edu/~sturtevant/papers/incnew.pdf
Specifically, look at the Martelli G family example.
In other words, if the heuristic is consistent, then it implies that A* will expand the optimal number of states.