Хорошие сайты и/или книги для изучения игровых алгоритмов?

Мне интересно изучать алгоритмы видеоигр. (Для iPhone, в частности, но в целом также. Я предполагаю, что некоторые концепции одинаковы.) Мне лучше всего (лично) учиться у книги, но сайты тоже полезны.

Что помогло вам изучить алгоритмы и концепции программирования игр?

EDIT:

В соответствии с запросом я уточню типы алгоритмов... Я искал любые алгоритмы на самом деле, но я думаю, что меня интересовали (сверху вниз) платформенные алгоритмы, но теперь, когда вы это упомянули, Сет, я действительно задумываюсь о шахматах...

EDIT2:

Я делаю это Community Wiki из-за характера вопроса.

На данный момент меня интересуют алгоритмы 2D-платформы. Я хотел бы переделать старую видеоигру (личный фаворит, издатель теперь не функционирует).

Ответ 1

Я бы порекомендовал обнаружение столкновений в реальном времени Кристером Эриксоном (Christer Ericson) (директор по инструментам и технологиям в Sony Santa Monica Studios - он же God of War) - несмотря на название, оно охватывает более широкий спектр подходов, чем просто обнаружение столкновений, включая структуры данных и алгоритмы для современных разработка игр.

Кодирование многих компьютерных игр также является просто старомодным кодированием, т.е. структурами данных + алгоритмами, так что не забывайте две классики:
Искусство компьютерного программирования Дональда Кнута
Программирование Жемчуга Джоном Бентли

Во многих студиях, таких как:
Блог Майка Актона
Бессонница R & D Сайт
Valve site
DICE сайт

Ответ 2

Здесь есть некоторая информация на Gamestruction, которая является сайтом обмена на основе стека, или вы тоже можете задать этот вопрос.

Вы можете попробовать GameDev.net, DevMaster.net или Gamasutra для различных ресурсов разработки игр.

Существуют различные разработки игр wikis, в том числе в GameDev.net и DevMaster.net и один в GPWiki.org

Ответ 3

Я не думаю, что есть какой-то определенный источник для алгоритмов разработки игр, есть так много разных способов приблизиться к разработке игр даже в пределах одного жанра.

Лучший совет, который я могу дать, чтобы узнать, играя с существующими технологиями, овладеть некоторыми игровыми фреймворками и просмотреть их учебные пособия. Я не знаю многих для iPhone, но вы могли бы взглянуть на Torque Game Engine или Ogre3D для технологий на базе ПК. Microsoft XNA Framework также является отличной отправной точкой для разработки консоли. Любой из них даст вам хорошее представление об основной структуре игрового проекта и некоторых основных алгоритмах, таких как поиск пути, обнаружение столкновений и т.д.

Если вы предпочитаете читать книги, я всегда рекомендую серию Game Programming Gems, в прошлом я смотрел, что у них шесть или семь томов, но все они содержат сборники статей по всем аспектам разработки игр.

Лучшие из драгоценных камней для программирования игр

Ответ 4

Этим названиям несколько лет, но в настоящее время их версии обновлены. Обратите особое внимание на содержание вычислительной геометрии.

Андре Ламот - "Уловки гуру программирования игр для Windows" http://www.amazon.com/Andre-Lamothe/e/B000ARBG92/ref=ntt_athr_dp_pel_pop_1

а также

Corment, Leiserson, et. и др. - "Введение в алгоритмы" http://www.amazon.com/Introduction-Algorithms-Thomas-Cormen/dp/0072970545/ref=ntt_at_ep_dpi_2