Запитання з тегом «path-finding»

Фон У галактиці (і, можливо, Всесвіті) далеко-далеко ... був космічний корабель і купа планет. Несправність на борту призвела до того, що у космічного корабля не вистачало палива. Зараз він рухається з небезпечно повільною швидкістю біля скупчення планет, з якого він повинен вирватися! Якою буде доля екіпажу? Змагання Ви провідний програміст …

14 code-golf  ascii-art  path-finding  printable-ascii 

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

14 code-golf  path-finding  maze 

Не плутати з паролем Єпископ Добро ! Давши рядок, дайте відповідь (правда / фальшивість або два послідовних значення), якщо він є паролем, який є сильним проти єпископів . Пароль є сильним проти єпископів, якщо це рядок, що складається з чергування букв (в a-h) та цифр (в 1-8), таким чином, що …

13 code-golf  string  decision-problem  path-finding  chess 

Інтерпретувати нещільні діапазони ListSharp - інтерпретована мова програмування, яка має багато функцій, одна з цих функцій - це створювач діапазону на основі 1 індексу, який працює так: Ви визначаєте діапазон як (INT) TO (INT)або тільки (INT)там, де обидва або один int можуть переходити від min до max 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 

Дано список шляхів, виведіть правильний шлях. Приклад шляху: /\ ----+/ | -і |є горизонтальними та вертикальними контурами. /і \є поворотами на 90 °. +трактується як -або |залежно від поточного напрямку. Шляхи можуть йти в будь-якому напрямку, а символ може використовуватися в декількох шляхах. Введення буде таким: /--\ A------+--+--# B------/ \--: …

13 code-golf  ascii-art  path-finding 

Створіть програму, яка визначає, з урахуванням вводу шляху, чи може Маріо досягти кінця, позначеного Eвід початку, позначеного символом S. Шлях буде виглядати приблизно так: S = E ===== На шляху, різні символи та те, що вони представляють: =: стіна / підлога / стеля. Маріо не може пройти крізь стіну і …

13 code-golf  ascii-art  path-finding 

Ви можете розкласти число, що перевищує 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 

У далекому королівстві шахова королева щоденно ходить по спіральній доріжці, пронумерованій від 1 до n, не піклуючись про те, щоб слідкувати за самою спіраллю, а просто робила кроки королеви так, як вона робила б на шаховій дошці. Королеву улюблені її піддані, і вони відзначають кожен квадрат, який вона відвідує на …

13 code-golf  path-finding  chess 

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

12 code-golf  grid  path-finding 

Вступ Kipple - це езотерична мова програмування на основі стека, винайдена Руном Бергом у березні 2003 року. Kipple має 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 

🐸🐸 Ви повинні скласти найкоротшу програму, щоб завжди знайти оптимальне рішення для спрощеної гри Frogger на сітці 9x9. Елементи курсу: L- Колода (Довжина: 3-4). Коли ви скакаєте на колоду, вона несе вас із собою. V - транспортний засіб (довжина: 1-2) Швидкість (1-2): на лівій частині рядка буде швидкість, яку переміщують …

12 code-golf  game  path-finding 

Ваша програма контролюватиме гірничого робота, який шукає під землею корисні копалини. Ваш робот повідомить контролеру, куди ви хочете рухатися та копати, а контролер надасть відгуки про ваш статус робота. Спочатку вашому роботу буде надана карта зображень шахти з уже наявними шахтними шахтами, а також файл даних із зазначенням значення та …

12 code-challenge  image-processing  king-of-the-hill  path-finding 

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

12 code-golf  graph-theory  path-finding 

Пропозиція з теорії чисел (для наших цілей) являє собою послідовність наступних символів: 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 

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

11 code-golf  grid  path-finding