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

Я смотрю на эту проблему уже несколько дней. Я установил этот график, чтобы помочь мне визуализировать проблему: (из графика мы знаем, что линия пересекает [1, 1], [1, 2], [2, 2], [2, 3], заканчиваясь на [ 3,3]) Я хочу пройти по линии к каждому пространству сетки и проверить, является ли материал …

10 java  algorithm  raycasting 

Каково современное состояние в сетевых стратегических играх в реальном времени? Кажется, я вспоминаю, что несколько лет назад некоторые титулы ААА передавали только входы игроков (Starcraft 1, Age of Empires). Поскольку для этого необходимо, чтобы все остальное было полностью детерминированным, это все еще жизнеспособный вариант? Синхронизация генераторов случайных чисел кажется выполнимой, …

10 algorithm  networking  strategy 

Я хотел бы создать симулятор (в основном для тестирования) для игры (League of Legends). Основы игры: у вас есть герой, который имеет некоторые характеристики: Точка здоровья Урон от атаки Скорость атаки броневой Бронепробиваемость Скорость движения Герой может иметь 4 навыка (вы получаете одно очко навыка на каждом уровне) (они активируются …

10 algorithm 

Я использую физический движок Бурундука, чтобы создавать уровни для 2D-игры. Я хотел бы иметь возможность подогнать многоугольник к произвольной форме в качестве маски столкновения. Учитывая черно-белую маску столкновения для объекта произвольного уровня как это: Существуют ли известные алгоритмы для получения этого: Затем я мог бы использовать красный многоугольник, чтобы создать …

10 collision-detection  physics  algorithm 

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

10 algorithm  procedural-generation  random  topography  graphs 

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

10 algorithm  physics 

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

10 algorithm  path-finding  tower-defense 

Учитывая набор плиток на сетке, я хочу определить: Если плитки делают вложенную фигуру Если плитки образуют замкнутую фигуру, когда вы считаете стороны доски краем фигуры Если любое из двух предыдущих утверждений истинно, то какие дополнительные листы попадают в прилагаемую фигуру, то образуются исходные листы. Игрок начнет с того, что нажмет …

10 algorithm  grid  graph 

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

10 algorithm  tiles  tilemap 

Например, скажем, у меня есть машина, а у автомобиля определенный минимальный радиус поворота, и я хочу проехать на этой машине из точки а в точку b, но автомобиль не направлен в точку b. Как мне вычислить путь к точке b? Было бы неплохо иметь возможность указать ориентацию в точке b …

9 algorithm  ai  path-finding 

Учитывая список индексов треугольника, как точно можно преобразовать его в список индексов со смежностью для геометрического шейдера? Обратите внимание, что мы строго говорим об индексах здесь - вершины присутствуют, но мы собираемся сосредоточиться исключительно на индексах, потому что мы можем использовать их для сопоставления повторяющихся вершин без необходимости сравнения с …

9 algorithm  3d-meshes 

Представьте себе «дрон» и целевую точку на 2-й плоскости. Есть восемь параметров: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (мы просто …

9 mathematics  physics  algorithm  path-finding 

Из моего понимания, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); эквивалентно: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Но когда я распечатываю ModelViewматрицу, вызов glTranslatef()не работает должным образом. Вот фрагмент кода: #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> #include <iomanip> #include <iostream> #include …

9 c++  opengl  matrix  glut  algorithm  software-engineering  cocos2d-iphone  xcode  platformer  tower-defense  animation  textures  tiles  blender  hardware  console  xna  c#  3d  directx  xna3.1  animation  cocos2d-iphone  ios  objective-c  xna  collision-detection  collision-resolution  xna  xna-4.0  touch  gestures  software-engineering  javascript  html5  html-canvas  shaders  cocos2d-iphone  opengl-es2  masking  animation  android  opengl-es  opengl-es2  culling  frustum  python  pygame  rts 

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

9 java  algorithm 

Уклонение, процесс уклонения, является противоположностью преследования. Вместо того, чтобы пытаться уменьшить расстояние до цели, мы стараемся максимально ее увеличить. Это занимает много времени, одновременно уклоняясь от нескольких объектов. Я использую BFS здесь. Чтобы сделать это быстрее, какие алгоритмы я должен использовать?

9 algorithm  ai  game-mechanics