Запитання з тегом «algorithm»

Я розглядав деякі алгоритми та статті про процедурну генерацію підземелля. Проблема в тому, що я намагаюся створити будинок із кімнатами, і вони, здається, не відповідають моїм вимогам. Для одного підземелля мають коридори, де в будинках є зали. І хоча спочатку вони можуть здатися однаковими, зал - це не що інше, …

74 algorithm  procedural-generation 

Я хотів би зрозуміти на фундаментальному рівні спосіб роботи A *. Будь-яка реалізація коду чи psuedo-коду, а також візуалізації будуть корисними.

67 algorithm  path-finding 

Що таке хороший алгоритм упаковки текстур? З технічної точки зору упаковка у сміттєві контейнери не є складною , тому евристика - це те, про що я дійсно хочу.

52 algorithm  textures 

Я переглянув шейдери, знайдені тут shadertoy.com, і більшість крутих мають спільний шум та реймарх. Я взагалі не розумію вихідний код, але дуже хочу. Як працюють ці шейдери і як працює алгоритм реймарха? Я шукав всюди і нічого не можу знайти по темі. Дякую

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 

Я граю з Перлін Шумом після роботи з Diamond Square. Я слідкував за виконанням Уго Еліасом, який, в основному, робить ряд функцій з x, y як вхідних даних для передачі кожного значення координати. Мій PHP-код тут : У мене є два питання: Як використовувати алгоритм для створення карти висоти в …

31 algorithm  php 

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

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

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

31 algorithm  performance  path-finding 

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

30 algorithm  path-finding  memory-efficiency 

Зараз я маю справу з багатокористувацькою бойовою системою, де збитки, завдані гравцям, завжди множать на випадковий коефіцієнт між 0,8 і 1,2. Теоретично, справді випадковий РНГ може в кінцевому підсумку давати те саме число багато разів (див. Дилему Тетріса ). Це може привести до гри , де гравець завжди робить дуже …

30 algorithm  multiplayer  random