学习游戏算法的好网站和/或书籍?

时间:2010-03-22 21:22:35

标签: algorithm

我对学习视频游戏算法感兴趣。 (特别是对于iPhone,但通常也是如此。我认为某些概念是相同的。)我最好(亲自)从书本中学习,但网站也很有用。

有什么帮助您学习游戏编程算法和概念?

编辑:

根据要求,我会澄清算法的类型......我真的在寻找任何算法,但我想我对(自上而下的)平台游戏算法感兴趣,但是,现在你提到它,赛思,我对国际象棋感到好奇......

EDIT2:

由于问题的性质,我将此作为社区维基。

目前我对2D平台算法很感兴趣。我想重拍一个旧的视频游戏(个人最喜欢的,发布者现在已经不存在了。)

5 个答案:

答案 0 :(得分:2)

Gamestruction有一些信息是基于堆栈交换的网站,或者你也可以在那里提出这个问题。

您可以尝试使用GameDev.netDevMaster.netGamasutra来获取各种游戏开发资源。

有各种游戏开发维基,包括GameDev.netDevMaster.net以及GPWiki.org

答案 1 :(得分:2)

我认为游戏开发算法没有任何明确的来源,即使在单一类型中也有很多不同的方法来进行游戏开发。

我可以通过使用现有技术来学习最好的建议,掌握一些游戏框架并完成他们的教程。我不知道iPhone有多少,但你可以看一下基于PC技术的Torque Game Engine或Ogre3D。微软的XNA Framework也是控制台开发的绝佳起点。其中任何一个都会让你对游戏项目的基本结构以及一些核心算法(如寻路,碰撞检测等)有所了解。

如果您更喜欢读书,我总是推荐游戏编程宝石系列,最后我看他们有六到七卷,但它们都包含有关游戏开发各方面的文章集。

Best of Game Programming Gems

答案 2 :(得分:2)

我推荐Christer Ericson(索尼圣莫尼卡工作室工具和技术总监 - 又名战神)的Realtime Collision Detection - 尽管它的标题涵盖了更广泛的方法,而不仅仅是碰撞检测,包括 - 数据现代游戏开发的结构和算法。

许多电脑游戏编码也只是很好的老式编码,即数据结构+算法,所以不要忘记两个经典:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

许多工作室在游戏开发方面也有一些优秀的在线研发参考,例如:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site

答案 3 :(得分:1)

这些标题已有几年历史,但目前已有更新版本。特别注意计算几何内容。

Andre LaMothe - “Windows游戏编程大师的诀窍” http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

Corment,Leiserson等。人。 - “算法简介” http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

答案 4 :(得分:1)