2013年06月_gnorth

07月 06月 05月 04月 03月

原创对A*算法的路径进行优化

如果你没有看过上一个文章的代码，请到这个传送门：A*算法的实现注：优化最终路径，必然会对算法耗时造成一定的影响。针对上一篇文章，我提到的设想，对路径进行分段处理，每一小段再进行一次A*，那么我们需要新增一个SearchEx接口，并对原本的Search接口进行修改。Search新增一个参数，用来代替原本的BREAK_GAP常量宏，在Search中，清理内存时，将地图数据恢复。

2013-06-22 03:51:04 8004

原创 A*寻路算法的实现

原理：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html算法理论请到原理这个传送门，代码中的注释，已经比较详细，所以我不会讲太多的原理，该文章本身就是以A*的思路，对算法进行一次速度上的优化，用一些更效率的方式来代替算法原理中必要的步骤。针对算法原理，做出如下改动：抛弃关闭列表，取而代之的是根据地图数据生成一个B

2013-06-21 20:01:47 5700

原创游戏寻路算法的简单实现

提到寻路算法，大家都会想到A*算法。在度娘找了不少代码，看了不少教程之后，尤其是这个文章中提到的总结：http://www.cppblog.com/christanxw/archive/2006/04/07/5126.htmlA*算法总结(Summary of the A* Method)Ok ，现在你已经看完了整个的介绍，现在我们把所有步骤放在一起：1. 把起点加

2013-06-19 14:53:58 4394

原创在静态库中，实现自动的初始化与卸载接口

所谓自动的自动初始化与自动卸载其实就是类似于dll中的DllMain函数，或者MFC DLL中的InitInstance与ExitInstance更为贴切（其实这两个也是从DllMain调用过来的）。也就是当调用静态库的PE文件加载时，自动初始化，PE文件释放时，自动执行卸载这个作用，看似不怎么样，实际运用中，处理好之后则可能省去很多麻烦的代码。你封装在静态库中的代码，通常

2013-06-19 13:43:03 1991 1

纯自绘无资源的仿spy++的FinderTool控件

该Demo中的CFinderTool继承自CStatic类，使用GDI在内存中绘制了图标和光标来实现模仿SPY++的效果，同时绘制了窗口橡皮套效果，使用说明已经写在对话框上。

2013-01-10

模仿SPY++瞄准镜获取窗口句柄

代码没注释，需要的就下载来自己研究吧。原理就是自己画两个图标和一个光标文件，子类化一个CStatic来响应鼠标左键按下和弹起的消息，在这两个消息内更改图标文件以达到SPY++的效果。获取窗口句柄部分我是用了一个线程来操作的。

2012-07-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 对A*算法的路径进行优化