Good websites and/or books to learn game algorithms?

Question

I'm interested in learning video game algorithms. (For iPhone particularly, but generally as well. I assume certain concepts are the same.) I am best off (personally) learning from a book but websites are useful too.

What has helped you learn game programming algorithms and concepts?

EDIT:

As per request, I'll clarify the types of algorithms... I was looking for any algorithms really, but I guess I was interested in (top-down view) platformer algorithms, but, now that you mention it, Seth, I do wonder about chess...

EDIT2:

I'm making this a Community Wiki due to the nature of the question.

I am interested in 2D platformer algorithms at the moment. I would like to remake an old video game (a personal favorite, publisher now defunct.)

Answer 1

These titles are a few years old, but have updated versions at this time. Pay attention specifically to the computational geometry content.

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

and

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

Answer 2

There's some information atGamestruction which is a stack exchange based site, or you could ask this question there too.

You could try GameDev.net, DevMaster.net or Gamasutra for various game development resources.

There are various games development wikis including ones at GameDev.net and DevMaster.net and one at GPWiki.org

Answer 3

I don't think there is any one definitive source for game development algorithms, there are so many different ways to approach game development even within a single genre.

The best advice I can give it to learn by playing with existing technology, get a hold of some game frameworks and go through their tutorials. I don't know of many for iPhone but you could look at the Torque Game Engine or Ogre3D for PC based technologies. Microsoft's XNA Framework is also an excellent starting point for console development. Any of those will give you a good idea of the basic structure of a game project and some of the core algorithms like pathfinding, collision detection etc.

If you'd rather read book though, I always recommend the Game Programming Gems series, last I looked they had six or seven volumes but they all contain collections of articles on all aspects fo game development.

Best of Game Programming Gems

Answer 4

Artificial Intelligence in Game Design

Math and Physics @ gamedev.net

Answer 5

I'd recommend Realtime Collision Detection by Christer Ericson ( Director of Tools and Technology at Sony Santa Monica Studios - aka God of War ) - despite the title it covers a wider range of approaches than just collison detection including - data structures and algorithms for modern games development.

A lot of computer games coding is also simply good old-fashioned coding i.e data structures + algorithms so don't forget the two classics:
The Art of Computer Programming by Donald Knuth
Programming Pearls by Jon Bentley

There are also some excellent on-line R&D references on games development by many studios such as:
Mike Acton's Blog
Insomniac's R&D Site
Valve's site
DICE's site