Вопросы с тегом «algorithm»

27
Quad Tree vs Grid на основе обнаружения столкновений

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

27
Алгоритм создания 2d лабиринта [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, редактируя этот пост . Закрыто 5 месяцев назад . Какой алгоритм вы использовали в прошлом для создания...

26
Как создать «приятно» случайное, а не псевдослучайное?

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

26
Как создать эффект удара молнии?

Есть ли алгоритм для генерации молнии? Я хотел бы алгоритм, который генерирует список объектов сегмента или точки, указывающей, где болт приземлится. Для метода потребуется параметр начальной точки и конечная точка. У болта должны быть случайные ответвления и зигзагообразные интервалы. Результатом...

26
Как команды предотвращают перезапись работы в исходных файлах? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки игр для Stack Exchange. Закрыто 4 года назад . Мне пришла в голову возможность, что в то время, как, например, над игровым движком...

24
Как быстро рассчитать площадь прицела в 2D плиточной игре?

У меня есть матрица плиток, на некоторых из которых есть объекты. Я хочу рассчитать, какие плитки видны игроку, а какие нет, и мне нужно сделать это достаточно эффективно (чтобы они вычислялись достаточно быстро, даже когда у меня большие матрицы (100x100) и много объектов). Я пытался сделать это с...

24
Алгоритм распространения меток визуально привлекательным и интуитивно понятным способом

Укороченная версия Существует ли шаблон дизайна для распределения этикеток транспортных средств непересекающимся образом, размещая их как можно ближе к транспортному средству, к которому они относятся? Если нет, то является ли какой-либо метод, который я предлагаю, жизнеспособным? Как бы вы...

24
Определить положение повернутого элемента в тетрисе

Tetris-Tiles хранятся в виде логической матрицы 4x4. Каждый шаг вращения имеет свою собственную матрицу, представление T- блока будет выглядеть так: [ 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0,...

24
Какие ваши любимые игровые жемчужины кодирования? [закрыто]

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

23
Оптимизация гравитационных расчетов

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

23
Какой самый простой метод для создания гладкой местности для 2d игры?

Какой самый простой способ создания гладкой местности для 2d-игры, такой как «Moon Buggy» или «Route 960»? Я получил ответ на stackoverflow.com о создании массива случайных высот и размытии их позже. Да, все в порядке. Но было бы лучше дать несколько точек и получить плавную...

23
Применение заклинаний - Как оптимизировать урон в секунду

Представьте, что у нас есть волшебник, который знает несколько заклинаний. Каждое заклинание имеет 3 атрибута: урон, время охлаждения и время чтения. Довольно стандартная ролевая игра. Время перезарядки: количество времени (t), необходимое для того, чтобы снова разыграть это заклинание. Заклинание...

23
Алгоритм изменения цвета, чтобы сделать его менее похожим на фон

Я создаю демо из 20 шариков, подпрыгивающих друг от друга, с фоном, заполненным сплошным цветом. Цвет для каждого шара выбирается случайным образом randint(0, 255)для каждого компонента кортежа R, G, B. Проблема в том, что некоторые шары имеют цвет, очень похожий на фон, что затрудняет их просмотр....

22
Как я могу создать случайный «мир» в движке плиток?

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

21
Как реализовать ИИ для шашек / шашек?

Я видел эту игру в шашки и удивлялся, как реализован ИИ. Как мне реализовать ИИ для шашек (шашки, дама, дама)? Есть ли известные алгоритмы? Очень благодарен за все. Я очень удивляюсь, увидев это учебное сообщение в блоге Tic Tac Toe . Итак, я хочу использовать алгоритм игры с открытым исходным...

21
Как преобразовать координаты мыши в изометрические индексы?

Я рисую изометрическую карту с плиткой 64x32 : const Offset = 160; int X, Y; for (int a=0; a < 6; a++) for (int b=0; b < 6; b++) { X = a * 32 - b * 32 + Offset; Y = a * 16 + b * 16; DrawTile(X, Y, tile); } Изображение, иллюстрирующее этот код: Уважаемые профессионалы, пожалуйста, помогите с...

20
Эффективно выискивая множество врагов вокруг препятствий

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

20
Нахождение направления движения в мире с обернутыми краями

Мне нужно найти направление кратчайшего расстояния от одной точки в моем 2D-мире к другой точке, где обернуты края (например, астероиды и т. Д.). Я знаю, как найти кратчайшее расстояние, но изо всех сил пытаюсь найти, в каком направлении он находится. Кратчайшее расстояние определяется как: int...