近来看了看人工智能中的A*算法,并将其用C++实现了一下。
http://www.gamedev.net/reference/articles/article2003.asp:这里有A*算法在游戏中应用的具体讲解(很经典)。
http://blog.vckbase.com/panic/archive/2005/03/20/3778.html:这是上面的中文翻译版。
其它的关于A*算法的原理,网上有很多的,在这里我就不提供了。
这里的实现比游戏中的应用略微复杂一点。
下面的代码虽然是解决八数码问题的,但是其具体的实现步骤、思想可以通用于解决其它的问题。