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

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

13 algorithm  data-structure 

Моя цель - подарить игроку зашифрованное слово, которое следует переупорядочить обратно в исходную форму: OELHL -> ПРИВЕТ Мне нужен алгоритм скремблирования, который берет любое данное слово (> 3 или 4 буквы, может содержать пробелы) и превращает его в наименее узнаваемую форму. Хотя произвольное перемещение каждой буквы, безусловно, работает, я заметил, …

13 game-design  algorithm 

Я пытаюсь разработать карточную игру для Android. Может кто-нибудь посоветовать мне, как написать код для эффективного перетасовки игральных карт?

13 java  algorithm  random  card-game 

Я пытаюсь реализовать алгоритм AI для Bomberman. В настоящее время у меня есть работающая, но не очень умная элементарная реализация (нынешний ИИ переусердствует в размещении бомб). Это первый ИИ, который я когда-либо пытался реализовать, и я немного застрял. Более сложные алгоритмы, которые я имею в виду (те, которые я ожидаю …

13 algorithm  ai 

Представьте себе очень простую игру, которую мы все знаем: Ты игрок (зеленый). Ваше движение ограничено Xосью. Наш враг (или враги) находится вверху экрана, его движение также ограничено Xосью. Игрок стреляет пулями (желтым цветом) по врагу. Я хотел бы реализовать ИИ для врага, который должен быть действительно хорош в том, чтобы …

13 algorithm  ai  shoot-em-up 

Какой тип алгоритма затенения может быть использован для создания таких теней? тот, который я делаю, похож на него, но все это делается с помощью API 2D-рисования, работающего на OpenGL, поэтому Z-координаты нет. Кроме того, что касается самой руки, мне бы очень хотелось получить затененное ощущение, которое можно увидеть здесь: Я …

13 algorithm  shaders  shadows  fragment-shader 

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

13 game-design  c#  software-engineering  algorithm  audio 

В моей 2D игре у меня есть AI башни, которые должны помогать игроку, автоматически открывая огонь по врагам. Я хотел бы заставить их стрелять разумно и вести свою цель вместо того, чтобы просто нацелиться на текущую позицию врага. Итак, учитывая (всегда постоянную) скорость и вектор положения как противника, так и …

13 algorithm  ai  aiming 

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

12 c#  algorithm  grid  interpolation  floating-point 

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

12 algorithm 

Извините, этот вопрос немного эзотеричен, но я просто не могу выкинуть его из головы! Я смотрю на алгоритм затухания, используемый в аркадной игре DoDonPachi (как и во многих других старых играх): Я написал скрипт на Python, чтобы выделить несколько пикселей и отслеживать их на время затухания. Вот репрезентативная выборка результатов. …

12 algorithm  arcade 

Это вопрос новичка, но здесь он идет: Моя карта - это двумерная сетка, и я хочу создавать дороги и реки. Маршрут от начальной до конечной точки не должен быть оптимальным по количеству плиток. Вместо этого они должны иметь определенный уровень случайности (повороты). Есть ли стандартный алгоритм для такого рода вещей? …

12 algorithm  maps  tilemap  grid  content-generation 

Это для флеш игры с изометрической проекцией. Мне нужно знать, как сортировать объекты, чтобы не требовалась проверка z-буфера при рисовании. Это может показаться простым, но есть другое ограничение: сцена может иметь более 10000 объектов, поэтому алгоритм должен быть запущен менее чем за 0 (n ^ 2). Все объекты представляют собой …

12 algorithm  flash  isometric  draw-order 

Я смотрю на адаптацию классической игры «вертолет» (то есть http://www.addictinggames.com/helicopter.html ), но я еще не выяснил, как создать движок генерации стен. Какие-нибудь указатели на псевдокод? Меня не очень интересуют объекты посередине - только методология генерации сторон, которая увеличивается с трудом (закрывается больше, имеет более неожиданные изгибы) по ходу игры.

12 2d  mathematics  algorithm 

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

12 mathematics  algorithm  path-finding