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

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

4
Существует ли алгоритм обнаружения «материка» на 2D-карте?
На этой карте «материк» - это вся земля, которая может быть соединена с центром карты в четырех основных направлениях (север, юг, восток, запад - не по диагонали). Я хотел бы обнаружить материк и заполнить в нем дыры. Я думал о трех вещах: Поиск в каждой неводной (темной ячейке) ячейке, если …
28 algorithm  maps 

2
Есть ли способ, чтобы процедурно генерировать историю мира?
Меня несколько заинтриговала диаграмма, изображенная здесь, представляющая 1800 лет истории культуры в воображаемом мире, который создал какой-то парень. Казалось бы, у такого рода приложений есть сильные приложения для разработки игр, в том числе мировой дизайн. Похоже, он сделал эту диаграмму вручную. Меня интересует, есть ли способ создать диаграмму такого рода …

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

4
Простая генерация шума
Я ищу для генерации шума, который выглядит следующим образом: (изображения любезно предоставлены Пониманием Перлин Шума ) Я в основном ищу шум с множеством мелких «ряби». Следующее нежелательно: Есть ли простые способы сделать это? Я смотрю на Perlin и Simplex уже неделю, и я не могу заставить его работать в JavaScript, …

1
Методы генерации карты
Я пытаюсь создать простую, «случайно» сгенерированную карту для маленькой игры. Игра состоит из нисходящего вида на мир с массивами суши и океана. Например, подумайте о простой контурной карте мира. Самым близким, что я мог вспомнить из того, что я видел раньше, был генератор уровней для старых игр SimCity или серии …
27 algorithm 

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


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

3
Как команды предотвращают перезапись работы в исходных файлах? [закрыто]
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки игр для Stack Exchange. Закрыто 4 года назад . Мне пришла в голову возможность, что в то время, как, например, над игровым движком одновременно работают несколько …
26 project-management  version-control  teamwork  java  2d  collision-detection  vector  collision-resolution  unity  directx  directx11  directx10  xna  ios  monogame  windows-phone-8  xamarin  design-patterns  oop  xna  collision-detection  collision-resolution  bounding-boxes  rotation  collision-detection  mathematics  javascript  algorithm  separating-axis-theorem  xna  2d  monogame  image  xna  directx  graphics  performance  opengl  2d  3d  c++  directx11  unity  c#  scale  c#  xna  collision-detection  collision-resolution  leaderboards  scoring  glsl  srgb  tilemap  three.js  tiled  unity  physics  xml  dialog-tree  xna  c#  .net  opengl  lwjgl  vbo  physics  graphics  procedural-generation  simulations  water  opengl  java  textures  lwjgl  frame-buffer  unity  unity  2d  collision-detection  collision-resolution  trigonometry  java  android  libgdx  xna  c#  frame-rate  c++  unreal-4  procedural-generation  java  graphics  lwjgl  slick  c++  software-engineering 

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

2
Как создать «приятно» случайное, а не псевдослучайное?
Я делаю игру, в которой последовательно представлены различные виды головоломок. Я выбираю каждую головоломку с псевдослучайным числом. Для каждой головоломки есть несколько вариантов. Я выбираю вариант с другим псевдослучайным числом. И так далее. Дело в том, что, хотя это приводит к почти случайной случайности, это не то, чего действительно хочет …
26 algorithm  random 

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


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

11
Какие ваши любимые игровые жемчужины кодирования? [закрыто]
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, вновь открыть, обратитесь за …
24 algorithm 

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.