在搜索式算法中，A*算法算是个分水岭。因为它引入了启发式估价函数，从“瞎搜”转化到了“有目标的搜索”。学会了A*算法，在搜索算法方面就过了一个坎儿了。当然，后面还有一个坎儿就算是动态规划了。
偶认为，在偶学搜索算法中经历的3个坎儿，分别是Alpha-剪枝、A*算法、动态规划。剪枝法有效的缩小了搜索的范围，有具体的程序结构可以套用，所以容易些；A*算法，虽然也可以套用程序结构，但是作为其算法核心的估值函数，灵活度很大，变化万千，所以它是不易掌握的；动态规划，仅仅规定了算法的总纲，并没有固定格式的限制，也成型的招式可以套用，必须从思想上去把握，所以更是难学。从有招到无招，从有剑到无剑，路自然是要一步一步的走过来的。
小P翻译的这篇文章，让偶想起幸福的高中时代，想起了同学们的音容笑貌，想起昔日集训时的同学……往事不堪回首，而今几多忧愁。是故天将降大任于是人也，必先苦其心智、劳其体肤、空乏其身、行拂乱其所为，所以动心忍性，增益起所不能。
做为coder，算法关是一定要过的，算法关的第一关就是“搜索算法”。所以，不管其它人说中国程序员是多么浮躁和无知，偶们也无须去分辩。 我们认认真真的学习、编写代码、研究老外的先进技术，经过我们一代人的努力，就一定会填平和西方列强之间的沟壑，到那时历史将会为我们平反。今天看到小P翻译的文章，不禁为默默无闻、敬业踏实的程序员所感动；七猫随即就给出了A*算法的源码，足见其平日研究有多广；我身边都是些这样的人，奋斗又怎么会没有动力呢？
闲言少叙，推荐文章先。
Panic翻译的文章《 》
七猫附贴的源码
--------------------next---------------------
阅读(904) | 评论(0) | 转发(0) |
