Re: [algogeeks] Re: A* search

2011-05-14 Thread xuwenduan
Federal University of CearĂ¡ On Fri, May 13, 2011 at 6:14 PM, xuwenduan xuwend...@gmail.com wrote: I have an answer for my own question: I think I've misunderstood the statement in the book, which says: ...to ensure that the optimal path to any repeated state is always the first one followed

[algogeeks] Re: A* search

2011-05-13 Thread xuwenduan
I have an answer for my own question: I think I've misunderstood the statement in the book, which says: ...to ensure that the optimal path to any repeated state is always the first one followed. in the above example, we haven't actually started to follow (expand) G yet, so the statement about