摘要：
昨天一直在琢磨，看怎样能缩短时间。函数、方法、判断什么的都没办法改进了。那就只有改善算法了。后来总算想到一个还算可行的办法。当如上图的情况下，很明显往后再怎么寻路，都不可能到达终点。加个判断直接把此节点false掉岂不是能节省大部分的无用递归？那如何判断呢？当point(2,5)遍历寻找四周可用节点进行递归之前，先调用A*寻路看所有可用节点能否到达终点即可。无法到达则放弃。此图里面，point(2,5)是被放弃的，后面省去的递归数至少好几千。而如果每次递归之前调用A*的话，总时间是会翻好几番的。到底A*花的时间多，还是省去的递归时间多，那就只能实际测试一下才知道了。于是花了大量时间把A*独立出 阅读全文
摘要：
(地图最大尺寸达到23*24. 穷举寻找最优路径基本已经是无法完成的任务……)1.10更新内容如下：增加1~6店7~9口碑的地图。6店所有地图已改，请自行删除保存文件夹下的地图文件。 地址：C:\(我的文档路径)\SavedGames\QQMarketSet\Save\Player1 删除其中的6-1.sav到 6-6.sav ，6个文件即可 (感谢々濤♂随陽の奔流べ提供数据)下载地址：（版本过期了，请下新版）本帖地址： http://www.cnblogs.com/youki/archive/2012/03/20/2407303.html有朋友说无法运行的。这里补充说明一下：下载后请务... 阅读全文