花了点时间把老外一本关于游戏数据结构的书看了看,的确获益非浅啊!
内容分很多个大部分,而且内容太多(这本书总共近1000页!),所以我挑了几个最感兴趣部分来看:
Graph、AI、Random以及Sort data等等。
Graph:
其实是我经常用到数据结构,可惜我不知道她的英文名字叫:Graph!
目前很多游戏的SceneManager都用到了这个种结构,例如:BSP。
AI:
呵呵!个人感觉比较神奇的东西的!这本书介绍如何用Graph来表示FSM,经典啊!哈哈,现在写
ACT game的怪物AI有信心了,呵呵。
Random:
介绍几种流行的Random产生方法,不错的东东!
Sort:
数据排序是几乎所有游戏都要用的东西,里面介绍了最初级的Bouble排序以及高级的quicksort等高级的排序方法!
恩。。。。。不错!老外的东西一般都是深入浅出且态度严谨,还有一点就是尊重读者!不像某些国家的人写的出书,
总是咬文嚼字,到处是翻译的看都看不懂的术语!!!(哎。。。。。怨只怨我是文盲级的人!老是看新闻说XX大学生0工资就业或者毕业 = 失业!我X!大学生都这样了, 那我们没念几年书的人该去干嘛了?? …………坚强一点!)
posted on 2006-06-02 10:55
Konami wiki 阅读(255)
评论(0) 编辑 收藏 引用