Вопросы с тегом «path-finding»

Задачи в геометрии или теории графов, которые включают в себя поиск оптимального (например, кратчайшего) пути с учетом ограничений (препятствий).

1
Сохраняйте мою поездку прохладной!
Вызов Обойдя Маркса и Спенсера, я заметил, что у них случайно установлены кондиционеры вокруг магазина. Желая сохранять прохладу, я задавался вопросом, какой самый простой способ передвигаться по всему магазину, не оставаясь слишком долго от кондиционера. Имея карту, вы должны найти способ путешествовать по всей карте, чтобы расстояние от кондиционера было …

3
Создать карту для рогалика
Сегодня мы создадим карту для ролевых RPG! Пример карты: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #Стены, Pначальное местоположение игрока, Fфиниш, который должен быть достигнут, Cмонеты, которые можно собрать, и Eвраги, с которыми можно бороться. …

4
Сотовый телефон Charge
Вызов с разрешения моего конкурса на участие в университетском коде Зависимость, которую мы имеем от мобильных телефонов, заставляет нас заряжать их каждую ночь до максимального уровня заряда батареи, поэтому мы не рискуем разрядиться к середине следующего дня. Есть даже люди, которые, когда видят бесплатную розетку в течение дня, выставляют ее …

7
Построить матрицу Якоби
Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа / функция должна принимать в качестве входных данных два …

2
Берегите свою банку своей жизнью!
Давайте играть Kick The Can! Хотя Moogie является текущим победителем, если кто-то может взять его корону, он поощряется сделать это Kick the can - это детская игра. Вовлечение одного защитника и нескольких нападающих. Сегодня это уже не такая игра! Ваша задача - написать бота, который в нее играет, чтобы победить …

3
Способы добраться до номера
С учетом ввода первого числа , а второе число (как положительные целые числа, нулевой exluded), определить , сколько способов вы могли бы сделать второй из первого, используя следующие действия: +1, +2и *3. Операции просто применяются слева направо. Примеры: Вход: 1 2. Выход: 1. То есть, вы могли бы получить 2только …

1
Режим автопилота
Вертолет, стартующий в верхнем левом углу, спускается (в двумерном пространстве для целей этого вопроса) к земле. Имеет режим автопилота и ручной режим. Режим автопилота ведет себя следующим образом: Если пространство прямо внизу свободно, спускайтесь к нему. В противном случае переместите шаг влево или вправо, совершенно случайно. (Это может сделать несколько …

2
Взломай сейф!
Вдохновленный /puzzling/24334/to-catch-a-thief Вам предоставляется сетка ( сама nпо себе необязательна), заполненная символами s и s (или любым другим символом по вашему выбору). Ваша цель - сделать каждую клетку одинаковой (или или ). Вы можете сделать серию ходов, как определено ниже (обратите внимание на разницу в ссылке Puzzling SE):nn0101 Выберите ячейку. …

7
Четвертое занятие по математике на неделю: самый неэффективный коммивояжёр
У моей дочери было следующее задание по математике. Представьте себе шестерых друзей, живущих на линии с именами E, F, G, H, J и K. Их позиции на линии такие, как указано (не в масштабе) ниже: Таким образом, F живет в пяти единицах от E и двух единицах от G и …

2
Роботы! Соберите эти соленья!
Я, кажется, попал в засолку. Буквально. Я бросил на пол кучу солений, и теперь они разбросаны! Мне нужно, чтобы ты помог мне собрать их всех. О, я упоминал, что у меня в команде куча роботов? (Они также разбросаны повсюду; я очень плохо организовываю вещи.) Вы должны принять участие в виде: …

1
Вариант ипподрома с точной финишной точкой и нулевой конечной скоростью
Введение Задача - очень интересный вариант игрового ипподрома и эти две задачи: Вектори! - Гран-при Vector Racing Запрограммируйте гоночный автомобиль Источник этой задачи здесь (на немецком языке): c't-Racetrack Эта задача особенно интересна (и отличается от двух вышеупомянутых проблем), поскольку она объединяет огромное пространство поиска с некоторыми точными условиями, которые должны …

2
Downhill Maze Solver
Лабиринт под уклоном представлен в виде ряда строк, разделенных пробелами от 0 до 9 включительно, плюс один «S» и один «X», где S обозначает начало, а X обозначает конец. В спусковом лабиринте вы можете идти только в пространство, которое находится рядом с вами на севере, юге, востоке или западе (без …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.