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

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

10 java  algorithm  raycasting 

Яка сучасна сучасна мережа стратегічних ігор у режимі реального часу? Здається, я згадую, що кілька років тому деякі титри AAA передавали лише входи гравців (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 

Наприклад, скажіть, що у мене є машина, і автомобіль має певний мінімальний радіус повороту, і я хочу їхати на цьому автомобілі від точки a до точки b, але машина не стоїть на точці b. Як обчислити шлях до точки b? Бути в змозі вказати орієнтацію в точці b також було …

9 algorithm  ai  path-finding 

Надаючи список індексів трикутників, як саме можна перетворити його на перелік індексів із суміжністю для шейдера геометрії? Зауважте, що ми тут суворо говоримо про індекси - вершини є, але ми будемо зосереджуватися виключно на індексах, тому що ми можемо використовувати їх для узгодження дублікатів вершин, не вникаючи у порівняння з …

9 algorithm  3d-meshes 

Уявіть собі "безпілотник" та цільову точку на 2d площині. Є вісім параметрів: 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> …

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 

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

9 java  algorithm 

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

9 xna  c#  algorithm  sprites  spritesheet