Buoni siti Web e/o libri per imparare gli algoritmi di gioco?

Question

Sono interessato ad imparare gli algoritmi dei videogiochi. (In particolare per iPhone, ma in generale. Suppongo che alcuni concetti siano gli stessi.) Sto meglio imparando (personalmente) da un libro ma anche i siti web sono utili.

Che cosa ti ha aiutato ad apprendere algoritmi e concetti di programmazione di gioco?

EDIT:

Secondo la richiesta, ti chiarire i tipi di algoritmi ... Ero alla ricerca di eventuali algoritmi davvero, ma credo che mi interessava (vista dall'alto verso il basso) algoritmi platform, ma , ora che me lo dici, Seth, mi chiedo di scacchi ...

EDIT2:

sto facendo di questo un wiki comunità a causa della natura della questione.

Al momento sono interessato agli algoritmi di piattaforma 2D. Mi piacerebbe rifare un vecchio videogioco (uno dei miei preferiti, l'editore ora defunto.)

Answer 1

io consiglierei Realtime Collision Detection da Christer Ericson (direttore di strumenti e la tecnologia di Sony Santa Monica Studios - alias God of War) - nonostante il titolo copre una gamma più ampia di approcci oltre al semplice rilevamento dei conflitti, tra cui strutture di dati e algoritmi per lo sviluppo di giochi moderni.

Un sacco di giochi per computer di codifica è anche semplicemente buoni codifica strutture di dati cioè antiquati + algoritmi in modo da non dimenticare i due classici:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

ci sono anche alcuni eccellenti on-line R & riferimenti D in materia di sviluppo giochi di molti studi, quali:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site

Answer 2

Questi titoli hanno qualche anno di vita, ma al momento hanno versioni aggiornate. Presta particolare attenzione al contenuto della geometria computazionale.

Andre LaMothe - "trucchi del gioco di Windows Programmazione guru" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

e

Corment, Leiserson, et. al. - "Introduzione agli algoritmi" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

Answer 3

Ci sono alcune informazioni allo Gamestruction che è un sito basato sullo scambio di stack, oppure si potrebbe fare questa domanda anche lì.

Si potrebbe provare GameDev.net, DevMaster.net o Gamasutra per varie risorse di sviluppo del gioco.

Ci sono vari giochi wiki di sviluppo tra cui quelli a GameDev.net e DevMaster.net e uno a GPWiki.org

Answer 4

Non credo che ci sia una qualsiasi fonte definitiva per gli algoritmi di sviluppo del gioco, ci sono tanti modi diversi di approccio allo sviluppo del gioco anche all'interno di un singolo genere.

Il miglior consiglio che posso dargli per imparare giocando con la tecnologia esistente, prendere possesso di alcuni framework di gioco e passare attraverso le loro esercitazioni. Non ne conosco molti per iPhone, ma potresti guardare Torque Game Engine o Ogre3D per le tecnologie basate su PC. XNA Framework di Microsoft è anche un eccellente punto di partenza per lo sviluppo di console. Ognuno di questi ti darà una buona idea della struttura di base di un progetto di gioco e di alcuni degli algoritmi principali come pathfinding, rilevamento di collisioni ecc.

Se preferisci leggere il libro, consiglio sempre le gemme di programmazione di gioco serie, l'ultima volta che ho guardato avevano sei o sette volumi, ma tutti contengono raccolte di articoli su tutti gli aspetti dello sviluppo del gioco.

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