Я пытаюсь реализовать алгоритм AI для Bomberman. В настоящее время у меня есть работающая, но не очень умная элементарная реализация (нынешний ИИ переусердствует в размещении бомб). Это первый ИИ, который я когда-либо пытался реализовать, и я немного застрял. Более сложные алгоритмы, которые я имею...
Я пытаюсь разработать карточную игру для Android. Может кто-нибудь посоветовать мне, как написать код для эффективного перетасовки игральных
Я пытаюсь вычислить, какие плитки может «видеть» конкретный юнит, если смотреть на определенное направление на карте плиток (в пределах определенного диапазона и угла наклона). Самым простым способом было бы нарисовать определенное количество плиток наружу и лучевую трансляцию к каждой плитке....
Работая с Wii, я часто нахожу необходимым распознавать простые жесты, но до сих пор мне удавалось смотреть в основном на величину ускорения, чтобы распознавать жесты, на которые ссылаются наши документы по дизайну игр, но я хотел бы создать более надежная система, которая позволяет «записывать»...
У меня есть два 2D выпуклых многоугольника, перекрывающих друг друга . Я ищу алгоритм вычитать и складывать их. Результатом должен быть один вогнутый многоугольник или (еще лучше) набор самых больших выпуклых многоугольников, образующих вогнутый результат (например, треугольники). ( Слева: исходные...
Теоретический алгоритм почтенного графа кратчайшего пути A * и последующие усовершенствования (например, Иерархический аннотированный A *), безусловно, являются методом выбора для поиска путей в разработке игр. Вместо этого мне просто кажется, что RL - более естественная парадигма для перемещения...
Я новичок в разработке игр / графики и играю с частицами (в 2D). Я хочу нарисовать частицы близко друг к другу как капли, так же как жидкость / вода. Я не хочу рисовать большие круги, накладывающиеся друг на друга, поскольку капля не будет гладкой (и слишком большой). Я не очень хорошо знаю физику,...
Я пытаюсь объединить две вещи. Я пишу игру, и мне нужно определить квадраты сетки, лежащие на линии с конечными точками с плавающей точкой. Более того, мне нужно включить все квадраты сетки, к которым он прикасается (т.е. не только линию Брезенхэма, но и синюю): Может кто-нибудь подсказать мне, как...
В прототипе, который я делаю, есть мини-игра, похожая на bejeweled. Используя сетку, которая является двумерным массивом ( int[,]), как узнать, когда пользователь сформировал совпадение? Я забочусь только о горизонтально и вертикально. Сверху головы я думал, что просто посмотрю каждое направление....
Учитывая изображение ниже, мне нужно определить наиболее оптимальную последовательность на доске (зеленая линия). Синие / красные линии представляют возможные, но не лучшие ходы. Вот правила: Вы можете перейти к любой плитке, которая является такой же, и является вашим соседом (диагональ...
Я только недавно задал этот вопрос, и, похоже, был сделан вывод, что использование генетического программирования ( GP ) для создания процедурного игрового контента на самом деле не было сделано. Я хочу изменить это. Я вполне уверен, что GP может быть развернут, чтобы помочь найти новый генератор...
В 2D игре, с которой я работаю, игровой движок может дать мне для каждого юнита список других юнитов, которые находятся в пределах его видимости. Я хотел бы знать, если существует установленный алгоритм для сортировки единиц в группы , где каждая группа будет определяться всеми теми единицами,...
В настоящее время в моей очень базовой структуре ИИ есть агенты, которые движутся по неровной траектории, состоящей из ряда точек. Они делают это, просто перемещая свою позицию из одной точки в другую. Когда они достигают следующей точки, они движутся к следующей и так далее. Как я могу изменить...
Я смотрю на адаптацию классической игры «вертолет» (то есть http://www.addictinggames.com/helicopter.html ), но я еще не выяснил, как создать движок генерации стен. Какие-нибудь указатели на псевдокод? Меня не очень интересуют объекты посередине - только методология генерации сторон, которая...
Это для флеш игры с изометрической проекцией. Мне нужно знать, как сортировать объекты, чтобы не требовалась проверка z-буфера при рисовании. Это может показаться простым, но есть другое ограничение: сцена может иметь более 10000 объектов, поэтому алгоритм должен быть запущен менее чем за 0 (n ^...
Это вопрос новичка, но здесь он идет: Моя карта - это двумерная сетка, и я хочу создавать дороги и реки. Маршрут от начальной до конечной точки не должен быть оптимальным по количеству плиток. Вместо этого они должны иметь определенный уровень случайности (повороты). Есть ли стандартный алгоритм...
Извините, этот вопрос немного эзотеричен, но я просто не могу выкинуть его из головы! Я смотрю на алгоритм затухания, используемый в аркадной игре DoDonPachi (как и во многих других старых играх): Я написал скрипт на Python, чтобы выделить несколько пикселей и отслеживать их на время затухания. Вот...
Мне нужна помощь в понимании алгоритма треугольника A * (TA *), который описан Демьеном в его статье « Эффективное нахождение путей на основе триангуляции» на страницах 76–81. Он описывает, как адаптировать обычный алгоритм A * для триангуляции, чтобы искать другие, возможно, более оптимальные...
Мне нужно написать программу, которая решит лабиринт. Лабиринт имеет графическую структуру, где каждый узел - какая-то комната, а ребра - выходит в другие комнаты: Технические характеристики: Начнем со случайной комнаты. Лабиринт имеет тупики, 0 или несколько выходов. Мы ничего не знаем обо всем...
У меня есть игра, в которой каждый игрок должен пройти по указанному пути. Я рисую путь, используя кривые Безье. Как я могу определить общую реальную (не линейную) длину пути и расстояние, пройденное каждым игроком? (Расстояние между начальной точкой и указанной точкой на пути.) ОБНОВИТЬ: Путь...