浮生记

算法一：a*寻路初探
from gamedev.net

译者序：很久以前就知道了a*算法，但是从未认真读过相关的文章，也没有看过代码，只是脑子里有个模糊的概念。这次决定从头开始，研究一下这个被人推崇备至的简单方法，作为学习人工智能的开始。
这篇文章非常知名，国内应该有不少人翻译过它，我没有查找，觉得翻译本身也是对自身英文水平的锻炼。经过努力，终于完成了文档，也明白的a*算法的原理。毫无疑问，作者用形象的描述，简洁诙谐的语言由浅入深的讲述了这一神奇的算法，相信每个读过的人都会对此有所认识（如果没有，那就是偶的翻译太差了–b）。
原文链接：
http://www.gamasutra.com/features/20000330/bobic_02.htm
http://www.gamasutra.com/features/20000330/bobic_03.htm

/ 1 ………………………………………………………………………………………………….
自从电脑游戏降临以来，程序员们不断地设计各种方法去模拟现实的世界。例如pong（著名的碰球游戏），展示了一个动人的场面（一个球及两根摆绳）。当玩家将拽住摆绳移动到一定高度的，然后放开球，球就会离开玩家向对手冲去。以今天的标准，这样的基础操作也许就是原始碰撞检测的起源。现在的电脑游戏比以前的pong复杂多了，而且更多是基于3d的。这也使3d碰撞检测的困难要远远高于一个简单的2d pong。一些较早的飞行模拟游戏说明了糟糕的碰撞检测技术是怎样破坏一个游戏。如：当你的飞机撞到一座山峰的时候，你居然还可以安全的幸存下来，这在现实中是不可能发生的。甚至最近刚出的一些游戏也存在此类问题。许多玩家对他们喜爱的英雄或是女英雄部分身体居然可以穿过墙而感到失望。甚至更坏的是玩家被一颗没有和他发生碰撞关系的火箭击中。因为今天的玩家要求增加唯实论的要求越来越高，我们游戏开发者们将尽可能在我们的游戏世界做一些改进以便接近真实的世界。
since the advent of computer games, programmers have continually devised ways to simulate the world more precisely. pong, for instance, featured a moving square (a ball) and two paddles. players had to move the paddles to an appropriate position at an approp

相关日志

• 行业软件资料一
• 接触游戏电影以来的点点滴滴
• 三维模型插件下载网址
• IT工作者常用网址
• 3d灯光参数设置