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

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

16 c#  algorithm  path-finding  tower-defense 

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

16 algorithm  multiplayer  ranking 

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

15 directx  algorithm  terrain  compute-shader 

Мне интересно, каковы лучшие практики в индустрии разработки игр для рендеринга 3D-вселенной? Чтобы быть более конкретным: Точки данных даны и статичны. Каждая точка имеет положение, цвет и размер; Весь набор данных намного больше доступной памяти; Пользователь должен иметь возможность «уменьшить», чтобы увидеть большую картинку сразу; Самый наивный подход - разделить …

15 graphics  algorithm  grid 

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

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Я разрабатываю сетевую пошаговую стратегическую игру для космического флота 3D-6DOF, которая в значительной степени зависит от настройки корабля. Позвольте мне немного объяснить игру, так как вам нужно немного узнать об этом, чтобы задать вопрос. То, к чему я стремлюсь, - это возможность создавать свой собственный флот судов с нестандартными формами …

15 algorithm  ai  movement  turn-based-strategy 

Мой друг и я обсуждали другую идею, позволяющую разрушать материалы в мире, очень по частям, и он предложил идею представления твердых тел как очень вязких жидкостей. Моя интуиция заключается в том, что это может быть: А) очень сложным или Б) очень ресурсоемким, но я не уверен. Возможна ли такая модель …

15 physics  algorithm  graphics-programming 

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

15 graphics  algorithm  graphics-programming  procedural 

Работая с алгоритмом воронки, показанным на Digesting Duck, я не уверен, как работает обнаружение воронки. Может ли кто-нибудь объяснить мне метод четко или предложить альтернативный способ обнаружения воронки, и если стороны воронок перекрываются?

14 c++  algorithm  path-finding 

У меня есть система, где вы можете щелкнуть один раз, чтобы разместить узел на сцене. Когда вы размещаете 3 узла, он образует треугольник. Когда вы размещаете какие-либо будущие узлы, он создает новый треугольник, соединяя этот узел с двумя ближайшими существующими узлами. Это прекрасно работает в большинстве случаев, но имеет недостатки …

14 algorithm  geometry 

Некоторое время назад я спросил, как определить, когда лицо перекрывает другое. Совет был использовать Z-буфер. Тем не менее, я не могу использовать Z-буфер в моем текущем проекте, и поэтому я хотел бы использовать алгоритм Painter. Я не имею ни малейшего понятия, когда поверхность находится позади или перед другой, хотя. Я …

14 3d  algorithm  objects  face 

Я видел несколько видео с Вороной на YouTube . Какой у вас опыт с этим? Каковы плюсы и минусы в сложности времени, сложности ресурсов, сложности реализации ...? Подражает ли это тому, как будет реагировать реальный материал?

14 algorithm 

Я хочу создать 2D-игру, но мне бы хотелось, чтобы персонаж носил тонны разного оборудования в разных комбинациях, например, RPG или что-то в этом роде. Допустим, пользователь меняет свои плечи и штаны, это должно быть показано игроку, и все это различное оборудование должно следовать за действием различных персонажей (удар, попадание, магия …

14 2d  algorithm  animation 

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

14 algorithm  geometry  space-partitioning 

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

13 2d  algorithm  tilemap