Buenos sitios web y/o libros para aprender algoritmos de juegos?

Question

Me interesa aprender algoritmos de videojuegos. (Particularmente para iPhone, pero generalmente también. Asumo que ciertos conceptos son los mismos.) Estoy mejor (personalmente) aprendiendo de un libro, pero los sitios web también son útiles.

¿Qué te ha ayudado a aprender algoritmos y conceptos de programación de juegos?

EDIT:

Según la petición, Voy a aclarar los tipos de algoritmos ... que estaba buscando cualquier algoritmo de verdad, pero supongo que estaba interesado en (vista de arriba hacia abajo) algoritmos de plataformas, pero , ahora que lo mencionas, Seth, me pregunto sobre el ajedrez ...

Edit2:

que estoy haciendo de este un Wiki de la Comunidad debido a la naturaleza de la cuestión.

Estoy interesado en algoritmos de plataformas en 2D en este momento. Me gustaría volver a hacer un viejo videojuego (un favorito personal, editorial ahora desaparecido).

Answer 1

Me gustaría recomendar Realtime Collision Detection por Christer Ericson (Director de herramientas y la tecnología en Sony Santa Mónica Studios, también conocido como God of War, a pesar del título cubre una gama más amplia de enfoques que la detección de colisiones, incluyendo estructuras de datos y algoritmos para el desarrollo de juegos modernos.

Una gran cantidad de juegos de ordenador de codificación también es simplemente la vieja usanza es decir, estructuras + algoritmos de codificación de datos así que no olvide los dos clásicos:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

Hay también algunos excelentes en línea R & D referencias sobre el desarrollo de juegos de muchos estudios como:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site

Answer 2

Estos títulos tienen algunos años, pero tienen versiones actualizadas en este momento. Preste atención específicamente al contenido de geometría computacional.

Andre LaMothe - "trucos del juego de Windows Programación Gurús" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

y

Corment, Leiserson, et. Alabama. - "Introducción a los algoritmos" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2

Answer 3

Hay alguna información en Gamestruction que es un sitio basado en el intercambio de pila, o usted podría hacer esta pregunta allí también.

Puede probar GameDev.net, DevMaster.net o Gamasutra para obtener varios recursos de desarrollo de juegos.

Hay varios juegos wikis desarrollo, incluyendo las de GameDev.net y DevMaster.net y uno en GPWiki.org

Answer 4

No creo que haya una sola fuente definitiva para los algoritmos de desarrollo de juegos, hay muchas maneras diferentes de enfocar el desarrollo de juegos incluso dentro de un solo género.

El mejor consejo que puedo darle es aprender jugando con la tecnología existente, obtener algunos marcos de juego y seguir sus tutoriales. No conozco muchos para iPhone, pero podría consultar el Torque Game Engine o las tecnologías basadas en PC Ogre3D. El XNA Framework de Microsoft es también un excelente punto de partida para el desarrollo de la consola. Cualquiera de ellos te dará una buena idea de la estructura básica de un proyecto de juego y algunos de los algoritmos centrales como detección de colisiones, detección de colisiones, etc.

Si prefieres leer un libro, siempre recomiendo las Gemas de programación de juegos serie, al final me pareció que tenían seis o siete volúmenes, pero todos contienen colecciones de artículos sobre todos los aspectos para el desarrollo del juego.

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