Просто? Алгоритм нахождения той части игрового экрана, где нет врага - PullRequest
1 голос
/ 04 апреля 2011

Мне нужна игра для школьного проекта.

У меня небольшая проблема с выбором части игрового экрана, где нет врага.

Пожалуйста, посмотрите на эти экраны, где я пыталсяобъяснить немного. Первый экран , Второй экран.

Хорошо, у меня есть игрок, и я могу перемещать его по игровой площадке - от одной границы до второй.И есть также «враг».Дело в том, что мне нужно выбрать область (разделенную на линию игрока), где нет врага.

Кто-нибудь знает, как я могу это сделать, с некоторой разумной скоростью и памятью (мне не нужнообъявить массив символов [width_screen] [height_screen];)

Спасибо

Ответы [ 2 ]

5 голосов
/ 04 апреля 2011

Использовать алгоритм заливки .

2 голосов
/ 04 апреля 2011

Для пространственного поиска хорошим вариантом является реализация QuadTree

Этот вопрос имеет несколько очень полезных ссылок по теме.

...