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

У 2D грі, з якою я працюю, ігровий движок може надати мені для кожної одиниці список інших одиниць, які знаходяться в її зоні перегляду. Мені хотілося б знати, чи існує встановлений алгоритм для сортування одиниць за групами , де кожна група буде визначена всіма тими одиницями, які "пов'язані" один з …

12 algorithm 

Нещодавно я задав це питання, і, мабуть, робиться висновок про те, що використання генетичного програмування ( GP ) для створення вмісту процедурних ігор насправді не робилося. Я хочу це змінити. Я впевнений, що GP може бути розгорнутий, щоб допомогти знайти новий генератор рельєфу. Питання, яке я отримую, полягає в тому, …

12 algorithm  procedural-generation 

З огляду на зображення нижче, мені потрібно виявити найоптимальнішу послідовність на дошці (зелена лінія). Сині / червоні лінії представляють можливі, але не найкращі рухи. Ось правила: Ви можете перейти на будь-яку плитку, яка є однаковою, і є вашим сусідом (діагональ дійсна) Відвідавши плитку, ви більше не можете її відвідати. Я …

12 algorithm 

У прототипі, який я роблю, є міні-гра, схожа на коштовний камінь. Використовуючи сітку, що представляє собою 2d масив ( int[,]), як я можу зрозуміти, коли користувач сформував відповідність? Я дбаю лише про горизонталь і вертикаль. У верхній частині голови я думав, що просто буду дивитись у кожну сторону. Щось на …

12 algorithm  game-mechanics 

Я новачок у розробці ігор / графіки і граю з частинками (в 2D). Я хочу намалювати частинки близько один до одного, як крапля, як рідина / вода. Я не хочу малювати великі кола, що перекриваються, оскільки плівка не буде гладкою (і не надто великою). Я не знаю фізики, але я …

12 2d  c#  algorithm  graphics-programming  particles 

Поважний теоретичний алгоритм графіку A * з найкоротшим шляхом та наступні вдосконалення (наприклад, Ієрархічна анотація A *) - це явно техніка вибору для проходження маршруту в розробці гри. Натомість мені просто здається, що RL - це більш природна парадигма для переміщення персонажа навколо ігрового простору. І все-таки я не знаю …

12 algorithm  path-finding 

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

12 algorithm  motion-control 

Як я розумію, типова система інтерактивної ферми потребує суттєвих обчислень, оскільки кожен компонент впливає на всю систему. Я думаю, ви могли б довільно зупинитися на заданій кількості ітерацій за ціною точності в моделюванні, але я не знаю, чи такий підхід використовують ці ігри (мостові ігри - приклад систем ферм). З …

11 physics  algorithm  voxels  simulations 

Я чув, що ви можете обчислити час дельти за допомогою двох функцій, що називаються SDL_GetPerformanceCounter та SDL_GetPerformanceFrequency. Я не впевнений, як вони працюють повністю, але я чув, що це трохи схоже на використання SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = …

11 c++  algorithm  sdl 

Мені потрібен метод розділити 3d-простір на фігури коробки, вирівняні по випадковій осі. На даний момент я ділю 2d простір для цілей тестування. Найбільш безпосереднім підходом я був визначити прямокутник розміром (1, 1), а потім рекурсивно розділити всі існуючі прямокутники на два нерівні прямокутники, що чергуються між віссю X та Y. …

11 algorithm  procedural-generation  random  space-partitioning 

останній тиждень я працював над системою інвентаризації Unity3D. Спочатку я отримав допомогу від хлопців у Design3, але це було не так довго, поки ми не розкололи шлях, тому що мені дуже не сподобалося, як вони зробили свій код, у нього не було жодного запаху OOP. Я зробив наступні кроки вперед …

11 algorithm  unity  inventory 

Я шукаю хороші алгоритми для наступної проблеми: З огляду на 3D-сітку вокселів (яка може бути або порожньою, або заповненою), якщо я вибираю два суміжних вокселі, я хочу знати, чи вони пов'язані між собою інші вокселі. Наприклад (для ілюстрації ситуації у 2D), де # - заповнений квадрат: 1 2 3 a …

11 3d  algorithm  path-finding  voxels 

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

11 algorithm  grid  puzzle  patterns 

Я реалізував алгоритм алмазного квадрата відповідно до цієї статті: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Проблема полягає в тому, що я отримую ці круті скелі по всій карті. Це відбувається на узліссях, коли місцевість рекурсивно підрозділяється: Ось джерело: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = …

11 algorithm  procedural-generation  terrain 

У мене гра, яка вимагає, щоб кожен гравець рухався по одному визначеному шляху. Я малюю шлях за допомогою кривих Безьє. Як я можу визначити загальну реальну (не лінійну) довжину шляху та відстань, яку пройшов кожен гравець? (Відстань між початковою точкою та вказаною точкою на шляху.) ОНОВЛЕННЯ: Шлях представлений декартовою площиною …

11 algorithm  geometry  splines