趣说游戏AI开发：对状态机的褒扬和批判
0x00 前言 因为临近年关工作繁忙，已经有一段时间没有更新博客了。到了元旦终于有时间来写点东西，既是积累也是分享。如题目所示，本文要来聊一聊在游戏开发中经常会涉及到的话题——游戏AI。设计游戏AI的目标之一是要找到一种便于使用并容易拓展的的方案，常见的一些游戏AI方案包括了有限状态机(FSM ...
原文：趣说游戏AI开发：曼哈顿街角的A*算法
x 前言 请叫我标题党 请叫我标题党 请叫我标题党 因为下面的文字既不发生在美国曼哈顿，也不是一个讲述美国梦的故事。相反，这可能只是一篇没有那么枯燥的关于算法的文章。A星算法，这个在游戏寻路开发中难免会用到的算法便是我这篇文章的主角。 x 曼哈顿的街道 这是一张美国曼哈顿的俯视图，放眼望去除了能看到这里高楼林立之外，我们也能发现其另外一个特点，即横平竖直的街道将一整块地区整整齐齐的分成了好几个区 ...
2016-02-20 00:10 4 4256 推荐指数：
相关推荐
游戏开发中会用到哪些常用AI算法
“人工智能”（Artificial Intelligence）简称AI，在游戏里是必不可缺的， 请教一般在哪些地方会使用什么样的AI算法,比如寻路、战斗等等。 游戏编程中的寻路算法 在游戏关卡中常常会放置一些怪物（即NPC），这些怪物通常在一个区 ...
曼哈顿距离算法
首先介绍一下曼哈顿，曼哈顿是一个极为繁华的街区，高楼林立，街道纵横，从A地点到达B地点没有直线路径，必须绕道，而且至少要经C地点，走AC和 CB才能到达，由于街道很规则，ACB就像一个直角3角形，AB是斜边，AC和CB是直角边，根据毕达格拉斯(勾股)定理，或者向量理论，都可以知道用AC和CB ...
台球游戏的核心算法和AI(2)
前言: 最近研究了box2dweb, 觉得自己编写Html5版台球游戏的时机已然成熟. 这也算是圆自己的一个愿望, 一个梦想. 承接该序列的相关博文: • 台球游戏核心算法和AI(1) 同时结合html5的学习笔记: • box2dweb 学习笔记--sample讲解 ...
台球游戏的核心算法和AI(1)
前言: 08年的时候, 写过一个台球游戏, 用的是java, 不过代码真的是用传说中的神器notepad写的(你信吗? 其实是用GVIM写的, ^_^), 很多类都在同一java文件中编写. 可见当时的JAVA水平真的不咋地, 时过进迁, 还是一样的不咋地. 这边是当时的CSDN下载 ...
曼哈顿距离算法
首先介绍一下曼哈顿，曼哈顿是一个极为繁华的街区，高楼林立，街道纵横，从A地点到达B地点没有直线路径，必须绕道，而且至少要经C地点，走AC和 CB才能到达，由于街道很规则，ACB就像一个直角3角形，AB是斜边，AC和CB是直角边，根据毕达格拉斯(勾股)定理，或者向量理论，都可以知道用AC和CB ...
游戏开发常用算法
转自： http://hi.baidu.com/su602/blog/item/c6050fdbb8fd0865d0164eb5.html 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法 ...