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

Ухилення, процес ухилення, протилежне погоні. Замість того, щоб намагатися зменшити відстань до цілі, ми намагаємось її максимально збільшити. Це вимагає багато часу під час ухилення від кількох об'єктів одночасно. Я тут використовую BFS. Щоб швидше зробити, які алгоритми я повинен використовувати?

9 algorithm  ai  game-mechanics 

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

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 

Отже, враховуючи спрайт сонця, встановленого на горизонті (x = 0, y = worldheight / 2), я намагаюся розробити функцію, щоб змусити Сонце піднятися, а потім впасти. Найкращим способом зробити це була б функція гріха, але я не маю уявлення, як її використовувати. якщо використовується y = sin (x), то для …

9 xna  2d  mathematics  algorithm 

Я шукаю документацію, яка пояснює різні види (ну і все-таки найбільш важливі) алгоритми розподілу простору 2D та структури даних. Будь-які вказівники, окрім "Google it і просійте сотні паперів". Можливо, книга?

9 algorithm  books 

на даний момент я працюю над власною грою на основі плитки (думаю, Terraria, але менш фантастично (я думаю, це слово? Вибачте, якщо це не так)). У будь-якому випадку, в даний час у мене працює система виявлення зіткнень (навіть для кутових випадків!), Що було для мене великим кроком. Є щось надзвичайно …

9 xna  c#  collision-detection  algorithm  bounding-boxes 

Я працюю над грі на основі ізометричної сітки, і у мене виникає проблема, що намагається пов'язати клацання миші від користувача до плитки. Мені вдалося розділити проблему на 2 частини: Пошук прямокутника, який оточує плитку (що я міг зробити) З'ясувавши з прямокутника, в яку плитку потрапив клацання (мене наткнуло) Ось приклад …

9 algorithm  tiles  isometric 

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

9 c#  collision-detection  algorithm  grid 

Я хочу кодувати настільну гру з такою назвою Okey і в основному популярна в Туреччині. http://en.wikipedia.org/wiki/Окей Але у мене є деякі проблеми з ШІ. Дозвольте мені пояснити гру .. У гру грають 4 гравці. У цій грі 106 плиток, 2 з них - підроблений жартівник. Інші 104 плитки розділені на …

9 c#  algorithm  ai  multiplayer 

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

9 flash  algorithm  path-finding  tower-defense