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

9
Физический движок, который может обрабатывать несколько аттракторов?

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

9
ИИ, ориентированный на действие: алгоритм уклонения отнимает много времени

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

9
Как разложить спрайт лист

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

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

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

9
Как работает gluLookAt?

Из моего понимания, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); эквивалентно: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Но когда я распечатываю ModelViewматрицу, вызов glTranslatef()не работает должным образом....

9
Дрон таргетинг

Представьте себе «дрон» и целевую точку на 2-й плоскости. Есть восемь параметров: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (мы просто скажем, что цель неподвижна) Задача дрона - как...

9
Построение данных о смежности треугольников

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

9
Каковы хорошие алгоритмы для создания границ / областей состояния на 2-х звездных картах?

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

9
Как рассчитать пути для объектов с ограниченным ускорением?

Например, скажем, у меня есть машина, а у автомобиля определенный минимальный радиус поворота, и я хочу проехать на этой машине из точки а в точку b, но автомобиль не направлен в точку b. Как мне вычислить путь к точке b? Было бы неплохо иметь возможность указать ориентацию в точке b (скажем, вы...

8
Управляйте большим количеством независимых актеров в режиме реального времени

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

8
Определение, соответствует ли созданная игроком структура шаблону в трехмерной блочной игре

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

8
Алгоритм рандомизированной погоды

Мне трудно моделировать погоду. Моделирование одного аспекта тривиально - некоторый синусоидальный паттерн + случайный шум. Однако больше чем 1 поражает воображение. У меня не может быть ветра, падающих листьев, дождя и снега, чтобы быть случайным. Простые столкновения, такие как дождь и снег,...

8
Клон PyGame QIX, заполнение областей

Я играю с PyGame. Сейчас я пытаюсь реализовать клон QIX . У меня есть игровой цикл, и я могу перемещать игрока (курсор) на экране. В QIX движение игрока оставляет след (хвост) на экране, создавая ломаную линию. Если ломаная с границами экрана создает многоугольник, область заполняется. Как я могу...

8
Лучше ли жестко закодировать данные или найти алгоритм?

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

8
Как отобразить эффект «распространения слизи» в 2D-среде?

Вот пример такого распространения слизи. Вещество распространяется вокруг источника (в этом примере источником будет главное строение пришельцев). Игра Starcraft, фиолетовое вещество называется ползучим. Как такого рода распространение вещества будет достигнуто в двухмерной среде сверху вниз?...

8
изометрический порядок рисования с изображениями, превышающими одну плитку - алгоритм порядка рисования?

У меня есть изометрическая карта, на которой я размещаю различные изображения. Большинство изображений помещается на одной плитке, но некоторые изображения немного больше. Например, у меня есть кровать размером 2х3 плитки. Это создает проблему при рисовании моих объектов на экране, поскольку я...

8
Идеи для алгоритма повреждения атаки (язык не имеет значения)

Я работаю над игрой, и мне нужны идеи о том ущербе, который будет нанесен врагу, когда ваш игрок атакует. Общее количество здоровья, которое имеет противник, называется enemyHealth, и имеет значение 1000. Вы начинаете с оружием, которое наносит 40 пунктов урона (может быть изменено). У игрока есть...

8
Определение, будет ли удаление вокселя разбивать группу

У меня следующая ситуация: у меня есть 3d сетка вокселей (вкл / выкл, максимальный размер, вероятно, 128x128x128). Я заранее знаю, что внутри сетки все включенные воксели взаимосвязаны, образуя единую группу. Теперь мне нужно определить: когда я удаляю воксель (выключаю его), он разрушит группу?...

8
Нужны идеи для алгоритма рисования неправильных пятнистых фигур

Я хочу нарисовать неправильные фигуры на сетке x, y, и я хотел бы предложить простой, быстрый способ, если это возможно. Моя единственная идея пока состоит в том, чтобы нарисовать группу кругов случайных размеров очень близко друг к другу, но на случайном расстоянии от более или менее центральной...

8
Алгоритм создания пазлов «Леди или Тигр»?

В чем моя проблема: У Раймонда Смалляна есть загадка, которая работает примерно так: вы находитесь в комнате с множеством дверей. За некоторыми из этих дверей есть женщины; за остальными стоят тигры. Ваша цель состоит в том, чтобы выбрать одну из правильных дверей (те, что с дамами). На каждой...