在家闲着没事写写A*算法,同时也打击一下某些人的嚣张气焰。哼哼! 11点开写没想到竟然写到了1点,唉,果真是老了,写个这样的算法都花费这么长时间。不过辛苦总算也没有白费,还是写出了个最基本的A*算法,优化的事还是以后再说吧,俺可要急着睡觉呢。 绿色是起点,红色是终点,浅蓝色是道路,蓝色是障碍物,如图: 源程序: http://bbs.gameres.com/upload/sf_200681513653.rar