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

ОБНОВЛЕНИЕ: добавлена ​​среда Python для начала работы. Космическую станцию ​​обогнали роботы-дробилки. Вы должны направить столько же наших дорогих и хрупких технических ботов, называемых «кроликами», к телепорту на выходе, прежде чем станция самоуничтожится, но роботы-дробилки патрулируют коридоры. Ваша программа получает карту ASCII, а каждый ход - где находятся роботы-дробилки и ваши …

17 code-challenge  path-finding  grid 

Недостаток еды в Змеиной яме Впервые за 35 лет в змеиной яме не хватает еды. Обитатели змей теперь должны сражаться друг с другом, чтобы пережить этот дефицит пищи. Только одна змея может стоять на вершине пищевой цепи! Leaderboard Еще не здесь! Последнее обновление 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 

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

16 code-golf  path-finding  maze 

Это доска эндшпиля Поселенцев Катана: Фон: Дороги (длинные палки) и поселения (и города) представлены маленькими хижинами. Мы кодируем расположение этих частей, используя следующую схему: Сверху у нас есть ряд горизонтальных вершин и ребер, где можно разместить дорогу. Тогда у нас есть колонка только дорог, и так далее. Используя R для …

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

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

15 code-golf  path-finding  permutations 

Вступление В этой задаче мы будем иметь дело с неким бесконечным неориентированным графом, который я называю графом с высокими делителями . Его узлами являются целые числа, начиная с 2. Между двумя узлами a <b есть ребро, если a делит b и a 2 ≥ b . Подграф, образованный диапазоном от …

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 

Вам предоставляется набор произвольных, уникальных, двумерных, целочисленных декартовых координат: например, [(0,0), (0,1), (1,0)] Найдите максимально длинный путь из этого набора координат, с тем ограничением, что координату можно «посетить» только один раз. (И вы не «возвращаетесь» к той координате, с которой вы начали). Важный: Вы не можете «передать» координату или ее …

14 code-golf  graph-theory  path-finding