01 2012 档案
摘要：开篇这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。标题上写的是翻译，只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多，只是有些地方有小的改动，我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist，closelist我觉得用原文会更好故没有翻译，在文中会有解释。原文地址http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003各位也可以直接参考原文。网上关于A*算法的文章还
阅读全文
摘要：上一篇对死锁的思考【1】介绍了什么是死锁，对于每种类型一个资源和多个资源的检测，这里会介绍一下如何从死锁中恢复死锁的避免死锁的预防说明：这不是一篇专业性的文章，只是力求让读者能理解、知道什么是死锁。如果想要更具体深入的知识还需要查阅相关文献。从死锁中恢复抢占性恢复从字面上看，抢占性恢复就是强制把已经被占有的资源强制拿过来，分配给需要他的进程，而达到解除死锁的目的。在不通知持有资源进程的情况下，将资源强制占用，用完后又还给进程，这和资源本身的特性有关。即有的资源是不可抢占的。比如说一个正在刻录光盘的光驱，在它完成之前是不可抢占的。回滚技术简单的说，就是再检测到死锁的时候设法回到还没发生死锁的状态
阅读全文
