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

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

9 xna  c#  algorithm  sprites  spritesheet 

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

9 physics  algorithm  physics-engine 

Я работаю над системой карт тайлов, которая выглядит следующим образом (зеленый - трава, воздух - белый, камень - серый, а синий - вода): Он использует простой генератор случайных чисел, так что с вероятностью 45% черепица может быть травой, 30% - водой и 25% - камнем. Могу ли я в любом …

9 java  algorithm  tiles  maps  lwjgl 

Я делаю игру, которая состоит из множества экранных объектов, одним из которых является игрок. Мне нужно знать, какие объекты сталкиваются на каждой итерации. Я сделал что-то вроде этого: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff(); bla.draw(); } Это имеет O (n ^ 2), …

9 collision-detection  algorithm  javascript  efficiency 

Я реализовал функции, которые могут рисовать любую многоугольную форму, однако я не смог создать гладкую форму, которая имитирует закругленные края озера. Я попытался сгенерировать два круга и соединить края, но недостаточно вариаций или гладкости. Есть ли у кого-нибудь указатели или идеи, которые могли бы создать такую ​​форму?

9 algorithm  procedural-generation  terrain 

Я ищу документацию, которая объясняет различные виды (во всяком случае, основные из них) алгоритмов 2D пространственного разделения и структуры данных. Любые указатели, кроме «Google это и просеять через сотни статей». Книга, может быть?

9 algorithm  books 

в настоящее время я работаю над собственной игрой на основе тайлов (думаю, Terraria, но менее фантастической (я думаю, что это слово? Извините, если это не так)). Во всяком случае, в настоящее время у меня работает функция обнаружения столкновений (даже для угловых случаев!), Что стало для меня большим шагом. Есть что-то …

9 xna  c#  collision-detection  algorithm  bounding-boxes 

Итак, учитывая солнечный спрайт, установленный на горизонте (x = 0, y = worldheight / 2), я пытаюсь разработать функцию, которая заставляет солнце подниматься, а затем падать. Лучший способ сделать это - функция sin, но я не знаю, как ее использовать. если использовать y = sin (x), то x должен находиться …

9 xna  2d  mathematics  algorithm 

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

9 algorithm  tiles  isometric 

Я делаю игру, основанную на 2D сетке, где некоторые ячейки проходимы, а некоторые нет. Динамические объекты могут двигаться непрерывно, независимо от сетки, но должны сталкиваться с непроходимыми ячейками. Я написал алгоритм трассировки луча по сетке, который дает мне все ячейки, которые пересекает луч. Однако фактический объект не имеет точечного размера; …

9 c#  collision-detection  algorithm  grid 

Я хочу написать настольную игру под названием «Окей», которая в основном популярна в Турции. http://en.wikipedia.org/wiki/Okey Но у меня есть некоторые проблемы с ИИ. Во-первых, позвольте мне объяснить игру .. В игру играют 4 игрока. В этой игре 106 плиток, из них 2 фальшивых джокера. Другие 104 плитки разделены на 4 …

9 c#  algorithm  ai  multiplayer 

Я делаю игру Tower Defense во Flash без предопределенного пути. Хотя моя сетка 40х40 (маленькая?), A * испытывает трудности при пересчете каждый раз. Поэтому я сделал свою собственную модификацию, чтобы облегчить пересчет, и количество затронутых ячеек упало примерно до 900 (при модификации около корня). Он все еще замораживается в течение …

9 flash  algorithm  path-finding  tower-defense 

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

9 2d  algorithm  maps 

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

9 collision-detection  algorithm 

Прежде всего - я знаю, что я здесь очень плотный. После этого я пытаюсь написать реализацию этого алгоритма на C #: var results = [] for each -N ≤ dx ≤ N: for each max(-N, -dx-N) ≤ dy ≤ min(N, -dx+N): var dz = -dx-dy results.append(cube_add(center, Cube(dx, dy, dz))) Я …

8 c#  algorithm  hexagonal-grid