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

Це Fortnightly Challenge # 3. Тема: Генетичні алгоритми Цей виклик - трохи експеримент. Ми хотіли подивитися генетичні алгоритми, що ми можемо зробити, з викликом складності. Не все може бути оптимальним, але ми намагалися зробити це доступним. Якщо це вийде, хто знає, що ми можемо побачити в майбутньому. Може, генетичний Король …

113 code-challenge  path-finding  genetic-algorithms 

З огляду на зображення, які мають лише чорні та білі пікселі, та (x, y) розташування, яке є білим пікселем, розфарбуйте білі пікселі на основі їх мінімальної відстані на Манхеттені від (x, y) на шляху, який передбачає лише проходження інших білих пікселів. Відтінок з кольорових пікселів повинна бути пропорційна відстані від …

60 code-golf  graphical-output  image-processing  path-finding 

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

58 code-golf  ascii-art  decision-problem  grid  path-finding 

Змагання Найкоротший код за кількістю символів допоможе Роботу знайти кошеня за найменші кроки. Гольфісти, це час кризи - Кошеня пропало безвісти і робота Робота його знайти! Роботу потрібно дістатися до Кошеня якомога коротшим шляхом. Однак на шляху Робота існує багато перешкод, і йому потрібно, щоб ти запрограмував рішення для нього. …

52 code-golf  ascii-art  path-finding 

Виклик: Давши рядок sна символах a- z, A- Z, 0- 9, додайте довжину sдо себе, рахуючи додаткові символи в довжині як частину загальної довжини s. Вхід: Просто рядок довільної довжини (може бути порожнім). Вихід: Така ж струна, але з її довжиною додається до кінця. Символи, які представляють довжину, також слід …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Вступ У вас нещастя бути застряглими у втеченій машині на перешкоді. Усі характеристики автомобіля не реагують на чутливість, крім рульової системи, яка пошкоджена. Він може їхати прямо, або може повернути праворуч. Чи може машина керуватися безпекою? Механіка Ваш автомобіль починається у верхньому лівому куті на карті 8х8 і намагається досягти …

49 code-golf  graph-theory  path-finding  decision-problem 

Сценарій Після довгого робочого дня в офісі і перегляду stackexchange.com , я нарешті виходжу з дверей о 16:58, вже втомившись із днем. Оскільки я все ще лише стажист, теперішній вид транспорту на велосипеді. Я переїжджаю до свого надійного Peugeot Reynolds 501 , але перш ніж я зможу відплисти на ньому, …

46 code-golf  path-finding 

Намалювання трикутника Серпінського було зроблено до смерті . Є й інші цікаві речі, які ми можемо з цим зробити. Якщо ми досить сильно косимося до трикутника, ми можемо розглядати перевернуті трикутники як вузли фрактального графіка. Давайте знайдемо цей графік! Спочатку давайте призначимо номер кожному вузлу. Найбільший трикутник догори дном буде …

44 code-golf  graph-theory  path-finding  fractal 

Це перший у серії викликів Island Golf. Наступний виклик З огляду на острів ASCII-art, виведіть оптимальний шлях для його обходу. Вхідні дані Вашим входом буде прямокутна сітка, що складається з двох символів, що представляють землю та воду. У наведених нижче прикладах земля є, #а вода є ., але ви можете …

43 code-golf  ascii-art  grid  path-finding  optimization 

Завдання дуже просте. З урахуванням цілого введення nвиведіть n x nматрицю ідентичності Матриця ідентичності - це матриця, що має 1від верхнього лівого до нижнього правого краю. Ви напишете програму або функцію, яка повертає або виводить створену матрицю ідентичності. Вихідним може бути двовимірний масив або числа, розділені пробілами / вкладками та …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Існують розумні способи визначення того, чи число є потужністю 2. Це вже не є цікавою проблемою, тому давайте визначимось, чи задане ціле число є цілою силою -2 . Наприклад: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

Мета Створіть програму / функцію, яка приймає вхід N, перевірте, чи Nвипадкові пари цілих чисел є відносно простими, і повернеться sqrt(6 * N / #coprime). TL; DR Ці виклики - це моделювання алгоритмів, які потребують лише природи та вашого мозку (і, можливо, деяких повторно використаних ресурсів), щоб наблизити Pi. Якщо …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

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

39 code-challenge  graph-theory  path-finding 

ВІТЛО до @kuroineko. Виграє щедрість за відмінну швидкість (672 ходи) на трасі Гонтле. ЛІДЕР: * Німі набрав легку вагу 2129. Інші записи великі, але мають деяку серйозну швидкість. * Ведучий може змінитися через пізніші записи. Ваше завдання - написати невелику програму, яка може швидко їздити на гоночному автомобілі. Правила Ваша …

36 code-challenge  graphical-output  path-finding 

Ви заблокували свій велосипед комбінованим блокуванням у 3 цифри. Тепер ви хочете покататися і потрібно розблокувати його за допомогою наступної програми. Вхідні дані 1-й параметр Комбінація цифр вашого блокування в заблокованому стані. Він повинен відрізнятися від 2-го параметра (= поєднання стану, що розблокується ). (Інакше ваш велосипед може бути викрадений!) …

34 code-golf  path-finding