liusy1988

摘要： IntroductionSome time ago, I had to make a project where I need to find the shorted path inside a matrix and I though "nothing better than use path finding for this."There is lots of links and explanation about Path Finding, but Ididn't find a version written in C# that could meet my e 阅读全文

摘要： By Patrick Lester ( Updated January 9, 2003)In my main article,A* Pathfinding for Beginners, I described A* in very general terms, and described how to create a single all-purpose pathfinding function. Creating only one pathfinding function, however, can be needlessly limiting.Consider the following 阅读全文

摘要： By Patrick Lester ( Updated April 11, 2003)This article is a sidebar for my main article, “A* Pathfinding for Beginners.” You should read that article, or understand A* thoroughly, before proceeding with this article.One of the slowest parts of the A* pathfinding algorithm is finding the square or n 阅读全文

摘要： By Patrick LesterUpdated July 18, 2005This article has been translated intoAlbanian,Chinese,French,German,Portuguese,Russian, andSpanish. Other translations are welcome. See email address at the bottom of this article.The A* (pronounced A-star) algorithm can be complicated for beginners. While there 阅读全文

摘要： 译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者用形象的描述，简洁诙谐的语言由浅入深的讲述了这一神奇的算法，相信每个读过的人都会对此有所认识（如果没有，那就是偶的翻译太差了--b）。原文链接：http://www.gamedev.net/reference/articles/article2003.asp以 阅读全文