Пакман, реализация преследования врагом игрока

@lenarano · Регистрация: 12.04.2014

Студворк — интернет-сервис помощи студентам

Хочу реализовать логику поведения врага в его преследовании для этого создаю алгоритм поиска кратчайшего пути. Изначально проверила, что алгоритм рабочий. Я нарисовала через двумерный массив карту и обозначила на нем 'S'(обозначение врага) и 'G'(пакман). Путь прорисовывается(изображение во вложении)

C++
1
2
3
4
5
for (int i = 0; i < map->HEIGHT_MAP; i++)
        for (int j = 0; j < map->WIDTH_MAP; j++)
        {.....
if (map->TileMap[i][j] == 'G') s_map.setTextureRect(sf::IntRect(65,1380, 32, 32));//герой
            if (map->TileMap[i][j] == 'S') s_map.setTextureRect(sf::IntRect(0,1186, 32, 32));//враг}

Теперь я хочу не прорисовывать это в карте, а передавать координаты игрока и врага в карту и на их местоположении указывать 'S' и 'G'. Т.е. где на рисунке девочка на карте отображается 'G', дракон-'S'.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    for (it = entities.begin(); it != entities.end(); it++)//проходимся по эл-там списка
        {   
            if ((*it)->name=="EasyEnemy")
            { 
                //  int i=int(pacman.x);
               // int j=int(pacman.y);
                (*it)->getPlayerCoord(pacman.x,pacman.y);
                //  map->TileMap[i][j] = 'G';
                //  map->TileMap[int((*it)->x)][int((*it)->y)] = 'S';
                if (((*it)->x-pacman.x<55)&&((*it)->y>pacman.y))  {(*it)->dy=-0.5,(*it)->dx=0;} 
                if (((*it)->x-pacman.x<54)&&((*it)->y<pacman.y)) {(*it)->dy=0.5,(*it)->dx=0;}
                if ((pacman.y-(*it)->y<53)&&((*it)->x<pacman.x)) {(*it)->dx=0.5,(*it)->dy=0;}
                if (((*it)->y-pacman.y<56)&&((*it)->x>pacman.x)) {(*it)->dx=-0.5,(*it)->dy=0;}
            }

Координаты x и у у меня вещественного типа, поэтому их преобразую в int. Так вообще игра не запускается. Как мне это сделать?
(*it)->x- указывает на координату врага
Еще нужна помощь, как потом реализовать передвижение врага к герою.

@Epicus · 05.11.2015, 23:37

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

Давайте по порядку:
В первом фрагменте у вас написано, как отрисовываются монстры и персонаж, хотя в комментарии вы пишите, что это отрисовка пути. Что-то странное, не находите? Кстати, в этом фрагменте у вас какие-то захардкоженные константы, что очень плохо, поскольку вы могли легко ошибиться при их высчитывании. Ну или можете ошибиться потом.

Теперь я хочу не прорисовывать это в карте, а передавать координаты игрока и врага в карту и на их местоположении указывать 'S' и 'G'. Т.е. где на рисунке девочка на карте отображается 'G', дракон-'S'.

Вообще не понятно, что вы тут имеете в виду. Что такое карта? Это массив символов или картинка, типа того, что приложено? Вы хотите прямо на картинке писать буквы? Или что?

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

Само по себе приведение вещественного к целому не должно ломать программу, но в ваших примерах нет ни намека на приведения.

Еще нужна помощь, как потом реализовать передвижение врага к герою.

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

@8Observer8 · 17.11.2015, 02:28

Сообщение от lenarano

Хочу реализовать логику поведения врага в его преследовании для этого создаю алгоритм поиска кратчайшего пути.

Волновой алгоритм здесь не подойдёт?

Intronessia · 09.12.2015, 09:08

10 лет назад писал пакман на бейсике,сделал 2 карты
враги-красные точки у меня просто гуляют влево вправо по одному пути
и потом идет расчет - если х1 игрока пересекается с х2 врага - то новая игра

@8Observer8 · 09.12.2015, 11:27

Сообщение от Intronessia

враги-красные точки у меня просто гуляют влево вправо по одному пути

Красные враги это Blinky.

Цитата из Википедии:

Блинки (Blinky) — красное привидение[3]. Оригинальное японское название «Оикакэ» (яп. 追いかけ, «преследователь»). В режиме преследования использует в качестве цели точку, в которой находится Пакман.

У меня так же как у автора темы вопрос:

Пакман, реализация преследования врагом игрока

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

@Excalibur921 · 15.12.2015, 20:41

Сообщение от Epicus

Как-то у вас все сумбурно, поэтому и ответов нет

0_0

Сообщение от lenarano

Координаты x и у у меня вещественного типа, поэтому их преобразую в int. Так вообще игра не запускается. Как мне это сделать?

Сообщение от lenarano

как потом реализовать передвижение врага к герою.

По таймеру с равными интервалами 60 раз в сек считывать координаты героя и охотников, просчитывать варианты всех путей для охотников, выбрать кратчайший, найти координаты преследователей с учетом их скорости обновить экран задав новые координаты всем. Повторять все расчеты 60 раз в сек.

@8Observer8 · 15.12.2015, 20:52

Сообщение от Excalibur921

просчитывать варианты всех путей для охотников

Искать путь нужно с помощью эвристического алгоритма поиска кратчайшего пути «А звезда»

Я тоже Пакмана делаю. Попробую реализовать A* алгоритм.

Вот здесь про него рассказывают: Алгоритм поиска A*

Кликните здесь для просмотра всего текста

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Intronessia 64 / 17 / 3 Регистрация: 09.11.2013 Сообщений: 120
	09.12.2015, 09:08
	10 лет назад писал пакман на бейсике,сделал 2 карты враги-красные точки у меня просто гуляют влево вправо по одному пути и потом идет расчет - если х1 игрока пересекается с х2 врага - то новая игра Миниатюры 0