Content deleted Content added
→Bogus link: - the Google test is what has failed here. |
|||
Line 30:
Course web pages, teaching assistants, and even textbooks leave this part out and make a provably false statement. Should I expand on this more in the article? [[User:Rspeer|RSpeer]] 08:06, Dec 25, 2004 (UTC)
Hmm. I've looked up a little more, and found a possible reason why the second condition is often left out; you can use a less efficient version of A* that always finds the correct path without that condition. However, the usually-stated algorithm requires both conditions. [http://www.cs.unm.edu/~terran/classes/cs427-s03/lectures/l05_feb04/notes.pdf These notes] describe both algorithms, and call the second condition "monotonic". [[User:Rspeer|RSpeer]] 18:04, Dec 26, 2004 (UTC)
| |||