Вопросы с тегом «algorithm»

Алгоритмы используются для расчета, обработки данных и автоматического рассуждения. Точнее, алгоритм - это эффективный метод, выраженный в виде конечного списка четко определенных инструкций для вычисления функции.

3
Как должна быть реализована схема или система питания (например, Redstone в Minecraft)
Я хочу внедрить систему питания, такую ​​как система Редстоун, в Minecraft. У меня есть n источников питания и m кабелей. Если я отключу источник питания или кабель, цепь должна отключиться. Как мне избежать кругов? Если каждый кабель со статусом «включен» питает близлежащие кабели, я могу создать бесконечные круги, где нет …

3
Как я могу проверить, следует ли линия, нарисованная игроком, по пути?
Я хочу нарисовать невидимый путь, по которому должен следовать пользователь. Я сохранил этот путь в виде точек. Когда игрок рисует линию, как я могу проверить, следует ли он по пути, который я сохранил? Вот пример для отслеживания буквы А. if((traitSprite.getX()<=Invisible.X && traitSprite.getX()>=Invisible.X )){...} ( traitSpriteэто спрайт.)

3
Как я могу гарантировать, что сетка может быть заполнена элементами, подобными тетрису?
Я думаю о создании игры-головоломки, цель которой - заполнить сетку фигурными кусочками головоломки (например, классическими фигурами тетриса). Как я могу создать набор частей, которые можно гарантированно использовать для заполнения сетки, не оставляя пробелов? Как я могу адаптировать этот алгоритм, чтобы масштабировать сложность получаемой головоломки?

1
Алгоритм создания пазлов «Леди или Тигр»?
В чем моя проблема: У Раймонда Смалляна есть загадка, которая работает примерно так: вы находитесь в комнате с множеством дверей. За некоторыми из этих дверей есть женщины; за остальными стоят тигры. Ваша цель состоит в том, чтобы выбрать одну из правильных дверей (те, что с дамами). На каждой двери есть …

3
Нужны идеи для алгоритма рисования неправильных пятнистых фигур
Я хочу нарисовать неправильные фигуры на сетке x, y, и я хотел бы предложить простой, быстрый способ, если это возможно. Моя единственная идея пока состоит в том, чтобы нарисовать группу кругов случайных размеров очень близко друг к другу, но на случайном расстоянии от более или менее центральной координаты, а затем …

1
Преобразование плотности поля потока
Я пытаюсь реализовать навигацию по потоку, как описано в http://grail.cs.washington.edu/projects/crowd-flows/, но я не могу понять, как должна обрабатываться функция плотности на рисунке 4 статьи радиус единицы. Кто-нибудь когда-либо реализовывал это и может предоставить больше информации? Это часть вопроса: Кажется, что их алгоритм использует только 4 ячейки, указывающие на нижний левый …
8 algorithm  grid 

2
Определение, будет ли удаление вокселя разбивать группу
У меня следующая ситуация: у меня есть 3d сетка вокселей (вкл / выкл, максимальный размер, вероятно, 128x128x128). Я заранее знаю, что внутри сетки все включенные воксели взаимосвязаны, образуя единую группу. Теперь мне нужно определить: когда я удаляю воксель (выключаю его), он разрушит группу? Моя первоначальная идея состояла в том, чтобы …

4
Идеи для алгоритма повреждения атаки (язык не имеет значения)
Я работаю над игрой, и мне нужны идеи о том ущербе, который будет нанесен врагу, когда ваш игрок атакует. Общее количество здоровья, которое имеет противник, называется enemyHealth, и имеет значение 1000. Вы начинаете с оружием, которое наносит 40 пунктов урона (может быть изменено). У игрока есть характеристика атаки, которую вы …

3
изометрический порядок рисования с изображениями, превышающими одну плитку - алгоритм порядка рисования?
У меня есть изометрическая карта, на которой я размещаю различные изображения. Большинство изображений помещается на одной плитке, но некоторые изображения немного больше. Например, у меня есть кровать размером 2х3 плитки. Это создает проблему при рисовании моих объектов на экране, поскольку я получаю некоторые плитки, ошибочно перекрывающие другие плитки. Два известных …

2
Как отобразить эффект «распространения слизи» в 2D-среде?
Вот пример такого распространения слизи. Вещество распространяется вокруг источника (в этом примере источником будет главное строение пришельцев). Игра Starcraft, фиолетовое вещество называется ползучим. Как такого рода распространение вещества будет достигнуто в двухмерной среде сверху вниз? Пересчитывать вещества по ходу и регенерировать эффект на лету каждый кадр или, вернее, использовать большую …

3
Лучше ли жестко закодировать данные или найти алгоритм?
Я работал над настольной игрой с шестигранной сеткой, такой как эта доска: Поскольку доска никогда не изменится, и пробелы на плате всегда будут связаны с одними и теми же пробелами вокруг нее, должен ли я просто жестко кодировать каждый пробел со значениями, которые мне нужны? Или я должен использовать различные …

3
Клон PyGame QIX, заполнение областей
Я играю с PyGame. Сейчас я пытаюсь реализовать клон QIX . У меня есть игровой цикл, и я могу перемещать игрока (курсор) на экране. В QIX движение игрока оставляет след (хвост) на экране, создавая ломаную линию. Если ломаная с границами экрана создает многоугольник, область заполняется. Как я могу выполнить это …

1
Дифференциальное программирование для автомобиля
Я нахожусь в точке своего автомобиля, где, когда я еду быстро и поворачиваю, автомобиль ведет себя странно, потому что внутренние шины движутся быстрее, чем внешние. Поэтому мне нужно выяснить, как программировать дифференциал, но я не могу заставить его работать должным образом, поэтому я здесь, чтобы увидеть, есть ли у кого-нибудь …

3
Алгоритм рандомизированной погоды
Мне трудно моделировать погоду. Моделирование одного аспекта тривиально - некоторый синусоидальный паттерн + случайный шум. Однако больше чем 1 поражает воображение. У меня не может быть ветра, падающих листьев, дождя и снега, чтобы быть случайным. Простые столкновения, такие как дождь и снег, никогда не должны происходить. Кроме того, я бы …

2
Определение, соответствует ли созданная игроком структура шаблону в трехмерной блочной игре
Отказ от ответственности: это один из тех страшных вопросов в стиле Minecraft, но я чувствую, что это больше вопрос структуры данных и алгоритмов Я действительно новичок в трехмерных структурах данных и мне интересно, как лучше всего хранить и сопоставлять трехмерную блочную структуру. Прямо сейчас игрок может разместить блоки в любом …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.