De bons sites Web et/ou des livres pour apprendre des algorithmes de jeu?

Question

Je suis intéressé par l'apprentissage d'algorithmes de jeux vidéo. (Pour l'iPhone en particulier, mais en général aussi, je suppose que certains concepts sont les mêmes.) Je préfère (personnellement) apprendre d'un livre, mais les sites Web sont également utiles.

Qu'est-ce qui vous a aidé à apprendre les algorithmes et les concepts de programmation de jeux?

EDIT:

selon la demande, je vais clarifier les types d'algorithmes ... Je cherchais des algorithmes vraiment, mais je suppose que je me suis intéressé à (top-down) algorithmes de plateforme, mais , maintenant que vous le dites, Seth, je ne me demande d'échecs ...

EDIT2:

Je fais ce un Wiki de la communauté en raison de la nature de la question.

Je suis intéressé par les algorithmes de plateforme 2D en ce moment. Je voudrais refaire un vieux jeu vidéo (un favori personnel, éditeur maintenant disparu.)

Answer 1

Je recommande Realtime Collision Detection par Christer Ericson (directeur des outils et de la technologie chez Sony Santa Monica Studios - aka God of War) - malgré le titre, il couvre un plus large éventail d'approches que la détection de collison, y compris - les structures de données et les algorithmes pour le développement des jeux modernes.

Beaucoup de jeux informatiques de codage est tout simplement bon codage à l'ancienne-à-dire des structures de données + algorithmes donc ne pas oublier les deux classiques:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

Il y a aussi quelques excellents en ligne R & références D sur le développement de jeux par de nombreux studios tels que:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site

Answer 2

Ces titres ont quelques années, mais ont des versions mises à jour en ce moment. Portez une attention particulière au contenu de la géométrie de calcul.

Andre LaMothe - "Tricks of the Gurus Programmation jeu Windows" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

et

Corment, Leiserson, et. Al. - "Introduction aux algorithmes" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

Answer 3

Il existe quelques informations sur Gamestruction qui est un site basé sur l'échange de piles, ou vous pouvez aussi poser cette question.

Vous pouvez essayer GameDev.net, DevMaster.net ou Gamasutra pour diverses ressources de développement de jeux.

Il existe plusieurs jeux wikis de développement, y compris ceux à GameDev.net et DevMaster.net et un à GPWiki.org

Answer 4

Je ne pense pas qu'il y ait une source définitive pour les algorithmes de développement de jeux, il y a tellement de façons différentes d'aborder le développement de jeux même dans un seul genre.

Le meilleur conseil que je peux donner pour apprendre en jouant avec la technologie existante, acquérir des frameworks de jeu et passer en revue leurs tutoriels. Je n'en connais pas beaucoup pour iPhone mais vous pouvez regarder le Torque Game Engine ou Ogre3D pour les technologies basées sur PC. Le framework XNA de Microsoft est également un excellent point de départ pour le développement de la console. N'importe lequel d'entre eux vous donnera une bonne idée de la structure de base d'un projet de jeu et de certains des algorithmes de base tels que pathfinding, détection de collision, etc ...

Si vous préférez lire un livre, je recommande toujours les Game Programming Gems série, j'ai regardé ils avaient six ou sept volumes mais ils contiennent tous des collections d'articles sur tous les aspects du développement de jeux.

Best of Game Programming Gems

Answer 5

Artificial Intelligence in Game Design

Math and Physics @ gamedev.net

alt text http://ecx.images-amazon.com/images/I/51w7S5acKEL._BO2,204,203,200_PIsitb-sticker-arrow-click,TopRight,35,-76_AA300_SH20_OU01_.jpg

alt text http://ecx.images-amazon.com/images/I/51igCr9eMTL._SL500_AA300_.jpg