Описание
В этой теме делимся алгоритмами/советами, помогаем юзерам и анализируем игры, на предмет того, как примерно могут работать алгоритмы в той или иной игре.

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

Статьи
• Как создавать игры жанра 2d платформер?
• Обзор физики в играх Sonic
• Базовые алгоритмы определения столкновений
• Ностальгия: роемся у «Танчиков» под капотом
• Алгоритм поведения привидений в игре Pac-Man
• Алгоритм построения пути в стратегической игре
• Псевдо 3D в Diablo (eng)

Книги
• Procedural Content Generation in Games (англ.) — процедурная генерация,

Интересно как работает разрушение в Worms (J2ME), а также столкновения.
Теоретически можно разбить всю карту на разные прямлугольники, минимизировав их количесво каким-то алгоритмом, а в месте разрушений, кривых делать попиксельно, но думаю все равно тормозило бы так..

Вот пример скроллинга, у кого есть свои реализации скроллинга, не стесняемся, делимся

Открыть спойлер

Закрыть спойлер

[копировать] [скачать]

1. // размеры экрана
2. int w, h;
3.  
4. // координаты игрока
5. int x, y;
6.  
7. // размеры спрайта
8. int player_w, player_h;
9.  
10. // координаты игровой карты
11. int map_x, map_y;
12.  
13. // размеры игровой карты в пикселях
14. int level_w, level_h;
15.  
16. public void move(int dx, int dy)
17. {
18. x+=dx;
19. y+=dy;
20.  
21. if (x<0)
22. x=0;
23. else
24. if (x>level_w-player_w)
25. x=level_w-player_w;
26.  
27. if (y<0)
28. y=0;
29. else
30. if (y>level_h-player_h)
31. y=level_h-player_h;
32.  
33. map_x=-(x+player_w/2-w/2);
34. map_y=-(y+player_h/2-h/2);
35.  
36. if (map_x>0)
37. map_x=0;
38. else if (map_x<w-level_w)
39. map_x=w-level_w;
40.  
41. if (map_y>0)
42. map_y=0;
43. else if (map_y<h-level_h)
44. map_y=h-level_h;
45.  
46. map.setPosition(map_x, map_y);
47.  
48. player.setPosition(x+map_x, y+map_y);
49.  
50. // передвигаем все объекты, итемы, мобов и так далее
51. mobs.setPosition(mob_x+map_x, mob_y+map_y);
52. }

Могу дать код пули, если кому надо

AHiLLA, Брат, пулю можно вызывать как моба

Naik,
У меня на сега есть Worms, на счёт столкновений там тупо по сетке проверять можно, за один кадр всего три клетки проверяешь и анимация воды, и всё, по этой причине особо тормозить не должно всё уходит на отрисовку, только есть один нюанс, как же построен мир?
Задний фон, уж точно это тайлы, а сам ландшафт вот это вопрос

Magatino, там же не по клеткам, там сложный ландшафт. Думаю можно разбить на 3 типа клеток - земля, воздух, и смешанная. Земля и воздух проверять просто по клеткам как ты говоришь, а там где в клетку попадает и то и другое придётся попиксельно.

По другому можно разве что все проверять, считать формулами, кривыми, но это кажется сложно реализовать. Но зато придется только пройти по всем функциям и посмотреть где спрайт, если пересекает одну из функций, то все, столкновение.

Цитата Naik:

---

Интересно как работает разрушение в Worms (J2ME), а также столкновения. Теоретически можно разбить всю карту на разные прямлугольники, минимизировав их количесво каким-то алгоритмом, а в месте разрушений,Мне тоже очень интересно, надо подумать.

Возможно разрушаемый фон это одна цельная текстура , после попадания например ракеты высчитывается область которую нужно уничтожить потом к текстуре применяется метод типа setPixsel и пиксели которые нужно уничтожить просто закрашиваются цветом фона или становятся прозрачными .В итоге всегда рендерится только один спрайт, ну не считая червей ракет и тд. А по поводу столкновений есть метод столкновений двух спрайтов с учетом альфа канала.

Korvin, Слишком затратно для Сеги выводить такую пикчу, тем более длина уровней примерно в четыре экрана

http://habrahabr.ru/post/124869/ немного сухого материала
http://programmersforum.ru/showthread.php?t=153357 - оптимизация обработки столкновений (обсуждение)
https://ru.wikipedia.org/wiki/Обнаружение_столкновений
http://noregret.org/tutor/n/collision/
http://www.gamedev.ru/code/terms/Collision_Detection
и там еще куча в моей библиотеке, некогда изучить