云风的求解最短路径代码.docVIP

/* 云风的求解最短路径代码 (Cloud Wus Pathfinding code) * 1999 年 1月 8 日 (1999, Jan 8) * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 ;-) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. 但是简单的 * 复制它到你的程序中是不允许的,如果你真要这样干,请在直接使用它的软件的 * 文档中,写上我的名字 ;-) * 有任何的问题,或建议请 E-mail 到 cloudwu@263.net * 欢迎参观我的主页 /~cloudwu (云风工作室) * (你可以在上面找到一些有关这个问题的讨论,和有关游戏设计的其它大量资料) * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */ // #define NDEBUG #include stdio.h #include conio.h #include assert.h #include stdlib.h #define MAPMAXSIZE 100 //地图面积最大为 100