Здравствуйте!

Пишу игру в танчики. Borland C++ 3.1. 

Суть в том, что нужно реализовать столкновения объектов. Пока что объектами будем считать "стены" и "танки". 

У меня есть массив "стен". Элементом массива является структура, которая содержит координаты двух точек, образующих прямоугольник. 

Я придумал такой алгоритм:
Определяем в каком направлении движется танк. Т.к. координаты танка представлены одной точкой (центр танка), то после этого я просчитываю координаты "головы", "хвоста" и боков танка. Потом в цикле просматриваю все объекты, которые есть (пока что только стены). Внутри цикла я проверяю или "голова" танка входит окресность стены. Если входит - двигаем танк максимально близко к стенке и прекращаем движение. Иначе - разрешаем движение.

Вот код для движения вверх:

как видите, я просматриваю объекты только "стены", и то, их количество определено константой, т.е. при добавлении нового объекта я увеличиваю константу. Это очень плохо.

Собственно, вопрос:
Как мне организовать подобную проверку, только для всех объектов - стен и танков (потом еще и снарядов). Т.е. мне как-то нужно занести в один список три разных вида массива: массив структур стен, массив структур танков и массив структур снарядов.

Я понятия не имею, каким образом объединить все эти массивы и потом еще организовать хорошую проверку на столкновение. 

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

Дайте пожалуйста советы по теме, правильный ли у меня подход к программированию столкновений? Нужно ли использовать списки?

Надеюсь на вас, профессионалы 

Мое видение:
Унаследовать все объекты от общего предка и поместить их в один вектор. Это позволит перебирать все объекты одним циклом.
Я бы наверно делал так
Псевдокод


ну это очень примерно и "на коленке". Для пущей кошерности можно вместо структур классы сделать. И конструкторы им качественные с деструкторами , которые позволят правильно  добавлять/удалять объекты из списков.

Танк и снаряд тоже можно считать прямоугольниками.
Для определения времени столкновения двух движущихся объектов перейти в систему координат связанную с одним из них.

Спасибо огромное, общий смысл ясен! Благодаря вашим примерам продвинулся уже дальше.

Сейчас перешел к столкновениям пуль. И возникла проблема.

Написал функцию fire(). Она закидывает в список новый элемент со всеми нужными параметрами (координаты, скорость,направление). Потом в главном цикле написал функцию moveBullets(), которая просматривает список пуль и двигает их на шаг в зависимости от скорости. 

Проблема возникает при столкновении пули с другим объектом. Мои мысли на эту тему: когда столкнулись пуля и объект, определить с каким типом объекта пуля столкнулась (танк, стена). Если со стеной, просто затереть пулю. Если с танком, то нужно достать из списка все его данные и обнулить их на некоторое время, потом танк вновь входит в игру. Проблема возникла детская: как мне получить указатель на объект, с которым столкнулась пуля? 

Внутри функции проверки столкновений, пытаюсь вернуть через параметр указатель на этот объект. Вот кусок кода:

После работы функции указатель result уже никуда не указывает, как решить проблему пока не знаю, думаю. Надеюсь вы сможете указать на ошибку алгоритма.

Я вот заметил странную закономерность. На БС-3.1 пишут только студики. И это похоже он...

  

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

****ист!   

С пулями проблема решилась, ответ в теме: 
http://forum.vingrad.ru/forum/topic-260485...ые-возврат.html

Продолжаем разработку 

PS: 
Не по теме:

Вы совершенно правы, и Dmi3ev насчет вузов тоже прав  Нас обязывают там писать, такое требование и ничего тут не поделаешь. Вообще это курсовая у меня такая  Не охота мне ее заказывать у кого-то, т.к. сам программированием очень увлекаюсь 

Похвально!

Насчёт столкновений: Для определения типа объекта, с которым произошло столкновение используется виртульная функция:

Вот написал я наконец танчики, но меня убивает проблема глюков. Глюки проявляются в том, что во время игры, резко все танки начинают быстро двигаться, а потом игра вылетает, или может быть ситуация, когда долго ездишь-ездишь, а потом резко все зависает и не работают клавиши. 

Я вообще не могу понять в какую сторону мне копать, что менять? Я проверял, что когда я выйду в винду (Alt-Enter) и в диспетчере смотрю быстродействие, то загрузка ЦП на 100%. Ну да, игра грузит, но... если такая слабая игра под дос грузит, как же делают современные игры?

В общем, я хотел просто у вас узнать, что может быть причиной глюков? 

PS: В аттач приложил exe-шник. Если есть желание, посмотрите пожалуйста и выскажите свои предположения.
Я тут убрал движение ботов, т.к. и без них игра глючит. управление wasd и тильда для стрельбы.
Выкладывать код пока не стал, т.к. не уверен, что у кого-то будет желание разбирать тысячи строк кода. Но если все таки нужен - я выложу.

Присоединённый файл ( Кол-во скачиваний: 11 )
 V0_5.rar 51,20 Kb

Я как-то ище в школе делал часы( правда на Pascal ). Так вот они грузили мало не покажется, а все из-за графического вывода, т.е. смысл в том, что стандартные средства визуализации из компиллятора были жудко тормозными. Думаю если проблеема в этом, то переписав графический вывод под, скажем, OpenGL ты разгрузишь проц т.к. всю визуализацию будет делать твоя видюха. Если этого будет недостаточно, то думаю надо копать в самих принципах реализации игрушки. Всетаки 100% это слишком много. Точнее сказать не могу, нужны коды (а еще желание).

Переписывать графический вывод явно не буду. Это ведь обычная курсовая. А Вы пробовали у себя запускать игрушку? У Вас она вылетает? Грузит проц?

она вообще не запускается.
сначала ругалась на отстутствие файла EGAVGA.BGI
потом ввиду того, что у меня Vista, - отказалась запускаться в полноэкранном режиме. я знаю, что приплясывая с бубном можно добиться запуска - но оно мне не надо 

Блин, а я думал,  что после того как откомпилировал прогу, то все пути к драйверу и т.п. уже не важны... вот блин. То есть, если я хочу кому-то дать игрушку, то у него обязательно должен быть установлен BC 3.1 и путь к драйверу точно такой же как и у меня? Наивный я был... А как делают тогда современные игры? Ты устанавливаешь вместе с игрой все драйвера нужные для работы, оно где-то у себя сохраняет... да получается что так. Эххх... В общем, пойду копать дальше сам, а если у кого-то есть желание повозиться, то все таки попробуйте запустить у себя. Если нужен исходный код - стучите в личку.