摘要：每份相同数据（文件夹）都可以生成一份唯一的md5校验文件，我们可以通过直接校验整个数据文件夹的方法来确定数据是否有误。1.针对整个文件夹生成md5校验文件方法：以data文件夹为例，我们需要得到data整个文件夹中的文件的md5校验值，我们通过shell程序对整个data文件夹中的文件进行md5校验... 阅读全文

摘要：概述给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是，这里假定点和三角形位于同一个平面内。本文介绍三种不同的方法，由浅入深一 内角和法连接点P和三角形的三个顶点得到三条线段PA，PB和PC，求出这三条线段与三角形各边的夹角，如果所有夹角之和为360度，那么点P在三角形内，否则不在，此法直观，但效率低下。二 同向法假设点P位于三角形内，会有这样一个规律，当我们沿着ABCA的方向在三条边上行走时，你会发现点P始终位于边AB，BC和CA的右侧。我们就利用这一点，但是如何判断一个点在线段的左侧还是右侧呢？我们可以从另一个角度来思考，当选定线段A 阅读全文

摘要：在A*寻路中使用二叉堆作者：Patrick Lester（2003年4月11日更新）译者：Panic 2005年3月28日译者序： 这一篇文章，是“A* Pathfinding for Beginners.”，也就是我翻译的另一篇文章《A*寻路初探》的补充，在这篇文章里，作者再一次展现了他阐述复杂话题的非凡能力，用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话，如果你看了这篇文章仍然无法领会作者的意图，那只能怪我的翻译太蹩脚了。请参考原文做进一步的理解。 这里讲解的二叉堆，其实是以堆的形式存在的二叉树，这个特殊的结构把A*算法对开启列表的排序需求演绎的出神入化，毫无疑问是A*的最佳拍 阅读全文

摘要：A*分层寻路作者：Patrick Lester 2003年1月9日更新译者：Panic2005年7月21日译者序：很久没有翻译文章了，这次找了这个短一些的。这个文章是偶以前翻译的《A*寻路初探》的补充，介绍了A*更进一步的，更实用的方法。原文链接：http://www.policyalmanac.org/games/twoTiered.htm以下是翻译正文：在我的主题A* Pathfinding for Beginners中(译者注：译文A*寻路初探)中，我概述了A*算法，说明了如何创建一个通用的寻路功能。然而仅创建一个寻路功能，用途是很有限的。考虑如下的RPG场景，一个剑士想找到绕过旁边墙壁 阅读全文

摘要：A*寻路初探 GameDev.net作者： Patrick Lester译者：Panic2005年3月18日译者序：很久以前就知道了A*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的A*算法的原理。毫无疑问，作者用形象的描述，简洁诙谐的语言由浅入深的讲述了这一神奇的算法，相信每个读过的人都会对此有所认识（如果没有，那就是偶的翻译太差了--b）。现在是2005年7 阅读全文

摘要：前言： 第一次接触最大连续子数列和问题是在2008年的夏天，那是在Mark Allen Weiss的data structures and problem solving using C++(数据结构与问题求解（C++版）)里看到的。那时由于迷茫，在遇到问题的时候往往毫无头绪，最后只好去网上看一些别人的算法，看了好像也不能理解这个算法为什么这么好，更想知道他们到底是怎么想出来的… 这么多问题纠结在心头，无法解决，也就是从那时开始，开始看一些算法、数据结构的书，渐渐地开始关注数学思想、科学哲学领域的书，也看了网络上刘未鹏的blog，渐渐地开始理清思路… 最大连续子数列和问题就是这一段旅程的起点， 阅读全文