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

ОНОВЛЕННЯ: Додано рамку Python для початку роботи. Космічну станцію наздогнали дробарки. Ви повинні направити стільки наших дорогих і тендітних технологічних ботів під назвою "кролики" на телевізор виходу, перш ніж станція самознищиться, але дробарки-боти патрулюють коридори. Вашій програмі надається карта ASCII, і кожен поворот повідомляється, де знаходяться дробарки та ваші нинішні …

17 code-challenge  path-finding  grid 

Дефіцит їжі в Зміїному коні Вперше за 35 років у змії вичерпається їжа. Зараз жителям змій доводиться боротися між собою, щоб пережити цей дефіцит їжі. Лише одна змія може стояти на вершині харчового ланцюга! Таблиця лідерів Ще немає тут! Останнє оновлення 24 лютого Посилання на візуалізацію останніх матчів Опис Якщо …

17 game  king-of-the-hill  path-finding  grid 

Нехай Aбути mвід nпрямокутної матриці позитивних цілих чисел, де mі nтакож є позитивними цілими числами. Нас цікавлять шляхи RoD («Вправо або вниз») від лівої верхньої комірки Aдо нижньої правої клітини; на шляху до RoD, кожна наступна комірка шляху є або однією клітиною праворуч, або однією коміркою вниз від попередньої комірки. …

16 code-golf  path-finding 

Алфіс, королівський вчений підпілля, закінчив прототип нового головоломки. Однак вона, схоже, не може знайти когось, хто бажає перевірити це. Правила її головоломки такі: Мета полягає в тому, щоб дістатися до правого боку, починаючи від самої центральної плитки з лівого боку. Для головоломок з парними висотами почніть з нижньої частини двох …

16 code-golf  game  path-finding 

Зграбний кулак. Ніхто не знає, чому курка перейшла дорогу, можливо, з іншого боку був гарний петух. Але ми можемо розібратися, як. Напишіть програму, яка зліва направо перетинає цю (або будь-яку) "дорогу". 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 6624 | 9836 …

16 code-golf  path-finding 

Ваша мета - написати програму, яка створює випадкову карту 10х10, використовуючи 0, 1та 2, і знаходить найкоротший шлях зверху вліво вниз праворуч, припускаючи, що: 0 являє собою поле трави: на ньому може ходити кожен; 1 являє собою стіну: ви не можете її перетнути; 2 являє собою портал: при вступі на …

16 code-golf  path-finding  maze 

Це дошка для ендгемів поселенців Катану: Фон: Дороги (довгі палички) та населені пункти (та міста) роздаються маленькими хатами. Ми кодуємо розміщення цих частин за допомогою наступної схеми: Зверху маємо ряд горизонтальних вершин і країв, де можна розмістити дорогу. Тоді у нас стовпчик лише доріг тощо. Використовуючи R для червоного, O …

16 code-golf  path-finding  board-game  hexagonal-grid 

Там є річка, а з одного боку річки є вовки та кури. У них є пліт, і всі вони повинні дістатися до іншої сторони. Однак пліт не може подорожувати самостійно. Пліт затопить, якщо на ньому більше двох тварин. Жодна з тварин не хоче мокнути, бо річка холодна і брудна. Жодна …

15 code-golf  path-finding  permutations 

Вступ У цьому виклику ми матимемо справу з певним нескінченним непрямим графіком, який я називаю графіком високого ділення . Її вузли є цілими числами , починаючи з 2. Існує ребро між двома вузлами A <B , якщо ділить б і в 2 ≥ б . Підграф, утворений діапазоном від 2 …

15 code-golf  number-theory  path-finding 

Я дуже люблю розсувні головоломки з плитки, але останнім часом я не встигла на них. Отже, мені потрібна програма, яка дасть мені виправити пазли з розсувними плитками, зокрема головоломки Клоцького. Ваш внесок буде у такому форматі: ####### #001gg# ##.222# .###### де #представляє стіни, .являє собою відкриту область, gпредставляє мету, а …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

Давши чорно-біле зображення з білим тлом та набором чорних крапок, намалюйте набір білих пікселів червоним кольором, щоб між кожною парою чорних пікселів був шлях. Деталі Шлях - це набір підключених пікселів (8-сусіднє з'єднання). Чорні пікселі можуть використовуватися як частина шляхів. Мета намагається мінімізувати набір червоних пікселів у вищезазначених умовах та …

14 code-challenge  graphical-output  path-finding  test-battery  algorithm 

Вступ, пов’язаний з дітьми Щоразу, коли я везу своїх дітей до парку розваг, діти стають нервувати, чим ближче ми до парку, так і з нервовим піком, коли ми знаходимось на парковці і не знаходимо місця для паркування. Тому я вирішив, що мені потрібен метод знайти найближче місце для безкоштовного паркування, …

14 code-golf  array-manipulation  path-finding  maze 

Ви водій такси в Сан-Франциско. Як це характерно для водіїв такси, ви пересуваєтеся по сітці, де єдиними допустимими напрямками, якими ви можете рухатись, є ліва, права, вгору та вниз. Однак Сан-Франсіско дуже горбистий, тому відстань між двома сусідніми перехрестями не обов'язково однакове. Більш конкретно, відстань між перехрестям на висоті aта …

14 code-golf  grid  path-finding  puzzle-solver 

Виклик: З огляду на шахматну дошку, виведіть найменшу кількість рухів, які знадобляться (припускаючи, що чорний зовсім не рухається), щоб король, якщо це можливо. Правила : Сторона Реда завжди буде знизу, однак їхні шматки можуть починатися в будь-якому ряду (навіть королівському ряду, до якого вони повинні дістатися). Чорні шматки нерухомі , …

14 code-golf  grid  game  path-finding  board-game 

Вам надається набір довільних, унікальних, 2d, цілих декартових координат: наприклад [(0,0), (0,1), (1,0)] Знайдіть найдовший шлях із цього набору координат з обмеженням, що координату можна "відвідати" лише один раз. (І ви не «повертаєтесь» до тієї координати, яку ви почали). Важливо: Ви не можете "передати" координату чи навколо неї. Наприклад, в …

14 code-golf  graph-theory  path-finding