Я создаю Minecraft-подобный движок в XNA. Я хочу создать плавающие острова, похожие на те, что показаны в этом видео: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related Как бы я повторил это с помощью генератора мира? Должен ли я использовать какой-нибудь алгоритм шума Перлина? Я не...
В настоящее время я занимаюсь поиском путей, и моя симуляция заключается в следующем: у меня есть трехмерная сцена с изображением начальной и конечной точек, я могу создавать навигационные сетки, путевые точки и полигоны, чтобы помочь с поиском путей. Я попробовал алгоритм A * и некоторые его...
Я слышал об игре Dwarf Fortress, но только теперь один из людей, за которыми я следую на Youtube, сделал комментарий к ней ... Я был более чем удивлен, когда заметил, как Dwarf Fortress действительно создает историю для всего мира! Теперь, как работают эти алгоритмы? Что они обычно принимают в...
У меня есть изображение, которое содержит круги в определенном месте и определенного диаметра. Что мне нужно сделать, так это уметь вычислять случайные точки внутри круга, а затем манипулировать пикселями, с которыми эти точки соотносятся. У меня уже есть следующий код: private Point...
У меня есть боты в прямоугольной формации с рядами и столбцами. Проблема возникает, когда бот добавляется или удаляется из пласта. Когда это происходит, боты должны перестроиться так, чтобы прямоугольная формация была примерно такой же пропорции и была настолько прямоугольной, насколько это...
На самом деле я еще не начал программировать для этого, но я хотел посмотреть, как бы я поступил так или иначе. Скажем, у меня есть сетка плиток, все одного размера, некоторые из них можно перемещать, а некоторые нет. Как мне создать навигационную сетку из полигонов из этой сетки? Моя идея состояла...
Вы читали «Хроники янтаря» Роджера Желязны? Представьте, что вы играете в MMO от третьего лица. Вы появляетесь в мире и начинаете бродить вокруг. Через некоторое время, когда вы думаете, что изучили карту, вы понимаете, что находитесь в месте, которое вы никогда раньше не видели. Вы возвращаетесь в...
Я пытаюсь сделать генератор головоломок судоку. Это намного сложнее, чем я ожидал, и чем больше я увлекаюсь этим, тем сложнее становится! Мой текущий подход состоит в том, чтобы разбить проблему на 2 этапа: Создайте полную (решенную) головоломку судоку. Удалите числа до тех пор, пока они не будут...
Если у вас есть двумерный вектор, выраженный как x и y, каков хороший способ преобразовать это в ближайшее направление компаса? например x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass direction...
Я пытаюсь реализовать алгоритм для расчета цвета неба на основе этой статьи (модель Переса). Перед тем, как начать программировать шейдер, я хотел проверить концепцию в Mathematica. Уже есть некоторые проблемы, от которых я не могу избавиться. Может быть, кто-то уже реализовал алгоритм. Я начал с...
Благодаря этому сообщению: шестиугольные плитки и находя их соседних соседей , я могу собрать соседние плитки к данной плитке. Но я в значительной степени застрял в алгоритме, который дает мне только «кольцо» плиток, указанных смещением. Алгоритм, приведенный в этом посте Stack Overflow, не совсем...
Я могу понять, когда использовать списки, но не понимаю, когда лучше использовать векторы, чем использовать списки в видеоиграх: когда лучше иметь быстрый произвольный доступ? (И я понимаю, почему быстрее добавлять / удалять в списках, потому что он просто удаляет / добавляет указатели, но все...
В академических наихудших случаях Big O обучают всему остальному. По сравнению с пространственной сложностью, обычным анализом случаев, простотой над сложностью и т. Д. Что особенно важно для программирования и индустрии игр, и почему? Ссылки будут очень...
У меня есть объект комнаты, определенный набором циклических отрезков, для которого мне нужно вычислить площадь. Классы могут быть описаны следующим образом (в псевдокоде): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length();...
У меня есть 2D гексагональная карта сетки. Каждая шестнадцатеричная ячейка имеет значение высоты, используемое для определения, вода это или океан. Я пытаюсь придумать хороший способ определения и маркировки водоемов. Океаны и внутренние моря просты (используя алгоритм заливки). Но как насчет...
Психологический феномен неприятия потери относится к тому, как игроки чувствуют потери вдвое сильнее, чем победы. Например, Байт Бой PvP - это симуляция, основанная на вероятностях, связанных с навыками персонажа, и игроки высказывают это чувство много раз в неделю на форумах сообщества. Если вы не...
Как вы могли бы запрограммировать симуляцию 2D boids таким образом, чтобы он мог использовать вычислительную мощность из разных источников (кластеров, GPU). В приведенном выше примере неокрашенные частицы перемещаются, пока не сгруппируются (желтые) и не перестанут двигаться. Проблема заключается в...
Существует ли такой алгоритм сортировки массива 2D точек по часовой стрелке? Я конкретно имею дело с прямоугольным треугольником в моем случае, поэтому только 3 балла. Однако мне интересно знать, существует ли такой алгоритм, если нет, то каков простой способ вернуть 3 точки моего треугольника по...
Я делаю Tower Defense, и мне нужен хороший алгоритм для этого пути. Я думал о Дейкстре, но мне нужен тот, который может быть динамичным; он должен иметь возможность обновлять себя, когда один край удален или добавлен без полного пересчета. Я пишу код на C #, если это...
Я хотел бы использовать Elo для отслеживания рейтинга игроков между матчами определенной игры, однако в игре могут участвовать до четырех игроков в матче. Я видел игры типа Carcassonne, в которых Elo используют более двух игроков, но я не знаком с Elo за матчем 1: 1. Из статьи википедии я хотел бы...