Лабораторная работа: Коллизия AABB и точки. Поиск пути по алгоритму Дейкстра

Level 1. Коллизия AABB и точки

Спринт 1.
На игровом экране в случайном месте появляются AABB цели случайного размера. Игрок, как в тире, должен попасть кликом мыши в цели, чтобы получить очки. Если в цель не попасть, то она исчезнет через какое-то время и не принесёт очки. У каждой цели случайное время жизни в каких-то пределах. Игра длится 30 секунд.
Спринт 2.

• AABB Цели так же появляются в случайных местах и со случайным размером.
• За попадание дают очки.
• За попадание по целям добавляется N-секунд времени игры.
• Еще появляются движущиеся цели, которые начисляют больше очков и больше времени.
• Движения могут быть разными, смотрите формулы изингов.
• Иногда появляются движущиеся цели-бонусы, которые дают возможность стрелять шрапнелью с какой-то дисперсией.
• Иногда появляются цели, по которым нельзя попадать, они другого цвета, иначе будет штраф времени и очков. Эти цели тоже исчезнут сами через какое-то время.
• За быстрое уничтожение целей выдают комбо, которое умножает полученные очки, но оно скидывается, если промазать, попасть по запретной цели или не уложиться во времени.

Терминология

• AABB — (axis-aligned bounding box) "параллельный осям ограничивающий параллелепипед".
• Дисперсия — мера разброса случайно величины.

Оценка результата
Level 2. Поиск пути
Спринт 1
Ваша задача написать такую механику:

• Вид сверху
• Персонаж бегает на wasd. По диагонали можно, но проверьте, чтобы диагональный без не был быстрее чем вдоль осей.
• Действие происходит в лабиринте, который задан в текстовом формате. Есть два вида тайлов - пол и стена.
• Враги бегают за персонажем, когда он в зоне их внимания. Если враг начинает бегать за персонажем, то он никогда не отстанет.
• Враг наносит урон, когда касается игрока
• Когда у игрока заканчивается HP, то gameover
• В лабиринте есть монеты, который дают очки
• В лабиринте есть специальные штуки, которые дают на некоторое время игроку возможность уничтожать врагов. В этом режиме враги убегают от игрока.
• Цель игрока — собрать все монетки на уровне.
• В случае победы или поражения надо показать статистику игрока
• Поиск пути делать алгоритмом А* (Дейкстра с улучшением)