摘要: 开篇这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多,只是有些地方有小的改动,我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist,closelist我觉得用原文会更好故没有翻译,在文中会有解释。原文地址http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003各位也可以直接参考原文。网上关于A*算法的文章还 阅读全文
posted @ 2012-01-15 18:17 Geek_Ling 阅读(14819) 评论(9) 推荐(10) 编辑