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

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

13 algorithm  data-structure 

Моя мета - представити гравцеві скремблірованное слово, яке слід переупорядкувати назад у початковій формі: OELHL -> HELLO Я хочу алгоритм скремблювання, який приймає будь-яке задане слово (> 3 або 4 букви, може містити пробіли) і перетворює його в найменш розпізнавану форму. Хоча випадкове переміщення кожної літери, безумовно, спрацьовує, я помітив, …

13 game-design  algorithm 

Я намагаюся розробити карткову гру для Android Чи може хто-небудь підказати мені, як написати код для ефективного переміщення гральних карт?

13 java  algorithm  random  card-game 

Я намагаюся реалізувати алгоритм AI для Bomberman. В даний час у мене працює, але не дуже розумна рудиментарна реалізація (нинішній ШІ надмірно ставиться до розміщення бомб). Це перший ШІ, який я коли-небудь намагався реалізувати, і я трохи застряг. Більш складні алгоритми, які я маю на увазі (ті, на які я …

13 algorithm  ai 

Який тип алгоритму затінення може бути використаний для створення подібних тіней? той, що я роблю, схожий, але все це робиться за допомогою двовимірного API малювання на основі OpenGL, тому немає координати Z. Крім того, для самої руки я дуже хотів би мати затінене відчуття, як бачили тут: Я просто не …

13 algorithm  shaders  shadows  fragment-shader 

Уявіть собі дуже просте зйомка, що ми всі знаємо: Ти гравець (зелений). Ваш рух обмежений Xвіссю. Наш ворог (або вороги) знаходиться у верхній частині екрана, його рух також обмежений Xвіссю. Гравець вистрілює в ворога кулі (жовті). Я хотів би реалізувати AI для ворога, який повинен бути справді хорошим уникнення куль …

13 algorithm  ai  shoot-em-up 

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

13 game-design  c#  software-engineering  algorithm  audio 

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

13 algorithm  ai  aiming 

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

12 c#  algorithm  grid  interpolation  floating-point 

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

12 algorithm 

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

12 algorithm  arcade 

Це питання для новачків, але тут йдеться: Моя карта - це 2d сітка, і я хочу створити дороги та річки. Маршрут від початкової до кінцевої точки не повинен бути оптимальним маршрутом за кількістю плиток. Натомість вони повинні мати певний рівень випадковості (поворотів). Чи існує стандартний алгоритм для подібних речей? Ура! …

12 algorithm  maps  tilemap  grid  content-generation 

Це для флеш-гри з ізометричним видом. Мені потрібно знати, як сортувати об’єкт, щоб не було необхідності перевірки z-буфера при малюванні. Це може здатися простим, але є ще одне обмеження, сцена може містити 10 000+ об'єктів, тому алгоритм потрібно запускати менше ніж O (n ^ 2). Усі об’єкти - прямокутні коробки, …

12 algorithm  flash  isometric  draw-order 

Я розглядаю можливість адаптувати класичну гру "вертоліт" (тобто http://www.addictinggames.com/helicopter.html ), але я ще не зрозумів, як створити двигун покоління стін. Якісь покажчики на псевдокод? Мене не так цікавлять об'єкти посередині - лише методологія генерування сторін таким чином, що збільшується з працею (замикається більше, має більше несподіваних кривих) у міру просування …

12 2d  mathematics  algorithm 

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

12 mathematics  algorithm  path-finding