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

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

74 algorithm  procedural-generation 

Я хотел бы понять на фундаментальном уровне, как работает поиск путей A *. Любой код или реализации псевдо-кода, а также визуализации были бы полезны.

67 algorithm  path-finding 

Что такое хороший алгоритм упаковки текстур? Технически, бен упаковка является NP-трудной , поэтому эвристика , что я действительно после.

52 algorithm  textures 

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

49 shaders  algorithm  glsl  raymarching 

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

49 algorithm  path-finding 

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

48 algorithm  procedural-generation  perlin-noise 

Как бы я использовал случайное начальное число для создания игрового уровня? Одно и то же семя всегда должно генерировать один и тот же уровень. Для этого примера это будет уровень стиля Worms . Таким образом, каждый уровень будет иметь тему (луга, снег и т. Д.), Базовый ландшафт, различные объекты, такие …

46 algorithm  procedural-generation  random 

Я работаю над игрой, которая требует, чтобы игроки рисовали линию от точки A (x1, y1) до другой точки B (x2, y2) на экране устройства Android. Я хочу выяснить, насколько хорошо этот рисунок подходит к прямой линии. Например, результат 90% будет означать, что рисунок почти идеально соответствует линии. Если игроки проводят …

37 algorithm  geometry  touch 

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

35 c++  2d  algorithm  vector  picking 

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

33 architecture  algorithm  simulations  scalability 

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

31 game-design  algorithm  procedural-generation  level-design  levels 

Я делаю простую 2D-игру на основе тайлов, в которой используется алгоритм поиска пути A * («Звезда»). У меня все работает правильно, но у меня проблемы с производительностью поиска. Проще говоря, когда я щелкаю непроходимую плитку, алгоритм, очевидно, проходит по всей карте, чтобы найти маршрут к непроходимой плитке, даже если я …

31 algorithm  performance  path-finding 

Я играю с Perlin Noise после некоторой работы с Diamond Square. Я следил за реализацией Хьюго Элиаса, которая в основном создает серию функций с x, y в качестве входных данных для выдачи каждого значения координаты. Мой код PHP здесь : У меня есть два вопроса: Как использовать алгоритм для генерации …

31 algorithm  php 

Я только начинаю узнавать о поиске пути и изучаю алгоритм A *, и моя главная задача состоит в том, чтобы во всех примерах, которые я видел, были статические препятствия, которые он вычисляет. Если у меня есть движущиеся препятствия, скажем, например, другие персонажи, которые также передвигаются, что персонаж должен найти свой …

30 algorithm  path-finding  memory-efficiency 

В настоящее время я имею дело с многопользовательской боевой системой, в которой урон, наносимый игроками, всегда умножается на случайный коэффициент от 0,8 до 1,2. Теоретически, действительно случайный ГСЧ может в конечном итоге давать одно и то же количество много раз (см. Дилемму Тетриса ). Это может привести к матчу, в …

30 algorithm  multiplayer  random