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

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

1
Код Гольф: какова судьба космического корабля? [ASCII художественная версия]
Фон В галактике (и, возможно, во вселенной) далеко-далеко ... был космический корабль и множество планет. Неисправность на борту заставила космический корабль исчерпать топливо. Теперь он движется с опасно медленной скоростью возле скопления планет, из которого он должен сбежать! Какова будет судьба экипажа? Соревнование Вы являетесь ведущим программистом USS StackExchange. Таким …

5
Текстовый лабиринт
Имея лабиринт на stdin и точку входа, напишите программу, которая печатает путь к выходу на stdout. Любой путь является приемлемым, если ваша программа не генерирует тривиальный путь (проходящий через каждую точку в лабиринте) для каждого лабиринта. На входе стены отмечены символом a, #а точка входа - символом a @. Вы …

5
Надежные пароли против епископов
Не путать с паролем епископа Боже ! Если дана строка, ответьте (истина / ложь или два непротиворечивых значения), если она представляет собой надежный пароль против епископов . Пароль надежен против епископов, если это строка, состоящая из чередующихся букв (in a-h) и цифр (in 1-8), так что каждая пара символов может …

5
Найди правильный путь
Учитывая список путей, выведите правильный путь. Пример пути: /\ ----+/ | -и |горизонтальные и вертикальные пути. /и \повороты на 90 °. +рассматривается как -или в |зависимости от текущего направления. Пути могут идти в любом направлении, и символ может использоваться в нескольких путях. Ввод будет таким: /--\ A------+--+--# B------/ \--: C------------# …

11
Интерпретировать свободные диапазоны
Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно целое может перейти от минимального до максимального значения int32 Затем …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

8
Может ли Марио перейти к концу этой карты?
Создайте программу, которая определяет, учитывая ввод пути, может ли Марио достигнуть конца, обозначенного E, с самого начала, обозначенного как S. Путь будет выглядеть примерно так: S = E ===== В пути различные символы и то, что они представляют: =: стена / пол / потолок. Марио не может пройти сквозь стену …

13
Продукты Фибоначчи
Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

5
Прогулка королевы по спирали
В далеком королевстве шахматная королева совершает ежедневную прогулку по спиральной дорожке, пронумерованной от 1 до n, не заботясь о том, чтобы следовать самой спирали, а просто делает движения королевы, как она делает это на шахматной доске. Королева любима своими подданными, и они записывают каждый квадрат, который она посещает на своем …

6
Вытащи меня отсюда
Вызов Учитывая размер сетки, положение препятствий, положение игрока и положение цели, ваша задача состоит в том, чтобы найти путь для игрока, чтобы добраться до цели и избежать препятствий одновременно (при необходимости). вход N : размер сеткиN x N P : позиция игрока[playerposx, playerposy] T : позиция цели[targetposx, targetposy] O : …

2
Интерпретировать Киппл!
Вступление Kipple - основанный на стеке эзотерический язык программирования, изобретенный Руне Бергом в марте 2003 года. Киппл имеет 27 стеков, 4 оператора и структуру управления. Стеки Стопки названы a- zи содержат 32-битные целые числа. Существует также специальный стек @, чтобы сделать вывод чисел более удобным. Когда число вводится, @вместо него …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

1
Сделать Решатель Frogger
🐸🐸 Вы должны составить самую короткую программу, чтобы всегда находить оптимальное решение для упрощенной игры Frogger на сетке 9x9. Элементы курса: L- Бревно (длина: 3-4). Когда вы запрыгиваете на бревно, оно несет вас с собой. V - Автомобиль (длина: 1-2) Скорость (1-2): с левой стороны ряда будет скорость перемещения элементов …

2
Построить Горного Робота
Ваша программа будет управлять горным роботом, ищущим под землей ценные полезные ископаемые. Ваш робот сообщит контроллеру, куда вы хотите переместить и копать, а контроллер предоставит обратную связь о состоянии вашего робота. Первоначально вашему роботу будет предоставлена ​​карта с изображением шахты с уже имеющимися шахтными стволами и файл данных, указывающий значение …

1
Кратчайший путь в графе
Напишите программу, чтобы взять график (из стандартного ввода или файла, на ваш выбор) и найти кратчайший путь в графике. Графики указываются в следующем формате: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on …

2
Интерпретатор теории чисел, по модулю n
Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

2
В поисках Поли Немо!
о нет! Немо, наша маленькая рыба-клоун потерялась в океане ASCII, и его отец Марлин пытается найти его. Ваша задача - безопасно доставить Марлина в Немо. Но будьте осторожны, у нас на свободе безумный питающий Брюс, так что лучше избегайте его любой ценой! подробности Вам дана прямоугольная сетка океана ASCII, содержащая …

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