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

Я створюю Tower Defense і мені потрібен хороший алгоритм проходження шляху. Я думав про Дайкстра, але мені потрібен той, який може бути динамічним; він повинен бути в змозі оновити себе, коли один край видалений або доданий без повного перерахунку. Я кодую в C #, якщо це допомагає.

16 c#  algorithm  path-finding  tower-defense 

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

16 algorithm  multiplayer  ranking 

Я маю досвід цивільного будівництва і регулярно виконую гідравлічний та гідрологічний аналіз. Вони продають градуси для такої речі, але це справді не ракетна наука. Нещодавно я зрозумів, щоб реалізувати весь гідрологічний та гідравлічний процес для місцевості на GPU. Я вивчив шейдери для обчислення лише нещодавно, тому в даний час я …

15 directx  algorithm  terrain  compute-shader 

Мені цікаво, які найкращі практики в індустрії розробки ігор для створення всесвіту 3d? Щоб бути більш конкретним: Точки даних задані та статичні. Кожна точка має положення, колір та розмір; Весь набір даних набагато більший, ніж наявна пам'ять; Користувач повинен мати можливість "зменшити масштаб", щоб одразу побачити велику картину; Найнаївнішим підходом …

15 graphics  algorithm  grid 

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

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Я розробляю мережеву гру на бойовій стратегії 3D-6DOF космічного флоту, яка значною мірою покладається на налаштування корабля. Дозвольте мені трохи пояснити гру, оскільки вам потрібно трохи знати про неї, щоб поставити питання. Те, на що я прагну, - це можливість створити власний флот кораблів із заздалегідь нанесеними формами та приєднаними …

15 algorithm  ai  movement  turn-based-strategy 

З моїм другом ми обговорювали різні ідеї щодо дозволу руйнування матеріалів у світі дуже детально, і він запропонував уявити тверді речовини як дуже непридатні рідини. Моя інтуїція полягає в тому, що це було б: А) дуже важко, або В) дуже ресурсномірно, але я не впевнений. Чи можлива така модель для …

15 physics  algorithm  graphics-programming 

задано набір вершин і трикутників для кожної сітки. Хтось знає про алгоритм чи місце, щоб почати шукати (я спробував Google, але спершу не знайшов хорошого місця, щоб почати), щоб виконати булові операції на зазначених сітках та отримати набір вершин і трикутників для отриманої сітки? Особливий інтерес представляють віднімання та об’єднання. …

15 graphics  algorithm  graphics-programming  procedural 

Працюючи з алгоритмом воронки, показаним на Digesting Duck, я не впевнений, як працює виявлення воронки. Чи може хтось мені пояснити метод чітко або запропонувати альтернативний спосіб виявлення воронки і якщо сторони воронки перекриваються?

14 c++  algorithm  path-finding 

У мене є система, де можна клацнути один раз, щоб розмістити вузол у сцені. Розміщуючи 3 вузли, він утворює трикутник. Розміщуючи будь-які майбутні вузли, він створює новий трикутник, приєднуючи цей вузол до двох найближчих існуючих вузлів. Це працює чудово більшу частину часу, але є помилковим при використанні поблизу трикутників з …

14 algorithm  geometry 

Деякий час тому я запитав, як визначити, коли обличчя перекривається іншим. Порада полягала у використанні Z-буфера. Однак я не можу використовувати Z-буфер у своєму поточному проекті, і тому я хотів би використовувати алгоритм Painter. Я не маю жодної гадки про те, коли поверхня позаду чи перед іншою, хоча. Я спробував …

14 3d  algorithm  objects  face 

Я бачив декілька відеороликів Вороного на Youtube . Який у вас досвід з цим? Які плюси та мінуси у часовій складності, складності ресурсів, складності впровадження ...? Це наслідує, як реагував би реальний матеріал?

14 algorithm 

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

14 2d  algorithm  animation 

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

14 algorithm  geometry  space-partitioning 

Я намагаюся обчислити, які плитки може "бачити" конкретна одиниця, якщо на карті плитки (в певному діапазоні та куті нахилу обличчя) на певний напрямок. Найпростішим способом було б намалювати певну кількість плиток назовні та випромінювати до кожної плитки. Однак я сподіваюся на щось трохи ефективніше. Малюнок говорить тисячу слів: Червона крапка …

13 2d  algorithm  tilemap