资 源 简 介
这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。
由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。
本人能力有限,译文中有小部分词句实在难以翻译,因此暂时保留英文原文放在译文中。对于不敢确定翻译是否准确的词句,本人用圆括号保留了英文原文,读者可以对照着加以理解。
A*算法本身是很简单的,因此原文中并没有过多地讨论A*算法本身,而是花了较大的篇幅讨论了用于保存OPEN和CLOSED集的数据结构,以及A*算法的变种和扩展。
编程实现A*是简单的,读者可以用STL对本文中的伪代码加以实现(本人已花一天时间实验过基本的A
文 件 列 表
STL使用.txt
A_Star
A_Star.cpp
A_Star.v11.suo
A_Star.vcxproj
A_Star.vcxproj.filters
AStar.cpp
AStar.h
ReadMe.txt
stdafx.cpp
stdafx.h
targetver.h
Tank
ClassDiagram.cd
Data.cpp
Data.h
Engine.cpp
Engine.h
ReadMe.txt
stdafx.cpp
stdafx.h
Tank.cpp
Tank.h
Tank.vcxproj
Tank.vcxproj.filters
Tank_CMD.cpp
targetver.h
UserInterface.cpp
UserInterface.h
A_Star.sln