Публикации по теме 'maze'
Робот-лабиринт: моделирование в Webots
Дизайн лабиринта
Оригинальный лабиринт: Лабиринт
Лабиринт:
Структура Крита:Лабиринт: без разветвления и обхода структура графа: односвязная или многосвязная
Наш робот может находить пути в просто связанных лабиринтах, что означает отсутствие петель и связность. Существует множество алгоритмов решения лабиринтов, тесно связанных с теорией графов.
Путешественник, не знакомый с лабиринтом , который является предметом нашего исследования. Существует три типичных стратегии:..
Вопросы по теме 'maze'
Проблема с алгоритмом лабиринта
У меня проблема с алгоритмом, предназначенным для решения лабиринтов.
Я использовал алгоритм отсюда. http://www.cs.bu.edu/teaching/alg/maze/
НАЙТИ-ПУТЬ (x, y)
if (x, y вне лабиринта) вернуть false
если (x, y - цель) вернуть true
если...
5834 просмотров
schedule
21.05.2023
Как я могу перестать печатать обе стороны стены в моем лабиринте ascii?
Я написал код, который генерирует для меня лабиринты. Лабиринт состоит из (n x n) ячеек, каждая ячейка имеет логическое значение, представляющее стену (север, юг, восток-запад).
Он работает нормально, и я написал функцию ниже, чтобы распечатать...
1036 просмотров
schedule
08.09.2022
кратчайший путь через лабиринт
Я работаю над проектом, в котором я должен пройти лабиринт, используя правило левой руки, и на основе пересечений, на которые попадает программа, мне нужно создать узел для подключения к графу, по которому я затем определю кратчайший путь. Цель...
2071 просмотров
schedule
02.07.2022
Динамическая матрица Java
Итак, название мало что говорит, но я хочу сделать своего рода редактор для лабиринтов. У меня было задание сделать решатель лабиринта. Я сделал это, прочитав файл. Первая строка содержит количество строк и столбцов. После этого это лабиринт...
759 просмотров
schedule
11.04.2023
Оптимальный алгоритм решения лабиринта без поворота влево
Я работаю над проектом, в котором мне нужно решить лабиринт, используя минимальное количество поворотов вправо и без поворотов влево.
Пройденное расстояние не имеет значения, если свести к минимуму правые повороты. Нас просят реализовать нашу...
3326 просмотров
schedule
21.03.2022
Нужны предложения для очень простого алгоритма, похожего на лабиринт
Мне нужна помощь и предложения о том, как я могу динамически создавать стены для уровня, подобные тем, которые используются в ретро-игре Танковый батальон
Я создаю игру для Android, скорее всего, используя andengine , любые примеры действительно...
1190 просмотров
schedule
04.07.2023
Запись решения пути лабиринта с помощью стека
Я должен каким-то образом сгенерировать решение для лабиринта, используя реализацию стека из связанного списка. Лабиринт считывается из файла .txt и состоит из 0 для открытых пространств и 1 для стен. ‹- Уверены, что выход должен быть в нижней...
5959 просмотров
schedule
01.03.2023
Сохранение координат пути в рекурсивном лабиринте?
У меня есть рекурсивный алгоритм решения лабиринта, который может успешно пройти через лабиринт. Единственная проблема в том, что я не могу найти способ сохранить кратчайший путь между начальной и конечной точками. Как мне сохранить координаты...
3514 просмотров
schedule
07.09.2022
С чего начать программирование случайного пути в сетке?
Я не уверен, с чего начать, я не прошу кого-то сделать это за меня, но я не уверен, как это сделать, поэтому, если кто-нибудь может указать мне правильное направление, это было бы здорово, я не могу ничего найти с помощью Google, вот что мне нужно:...
316 просмотров
schedule
01.07.2023
Рекурсивный решатель лабиринта грубой силы Java
Пытаясь написать программу на C для решения лабиринта грубой силы, я сначала написал эту Java-программу, чтобы проверить идею. Я очень новичок в C и намерен преобразовать его после того, как правильно понял это в java. В результате я стараюсь...
3400 просмотров
schedule
02.07.2023
Логика алгоритма лабиринта на основе стека
Я новичок в программировании на C++ и работаю над алгоритмом решения лабиринта. Мне нужно использовать явный стек, чтобы отслеживать ходы выполнения, без рекурсии.
По сути, я отвечаю за алгоритм «Решатель», я могу проверить, доступен ли ход или...
2580 просмотров
schedule
27.11.2022
Использование рекурсии для поиска пути в двумерном лабиринте. Ошибка сегмента. С
У меня возникли проблемы с завершением этой программы. Задача состоит в том, чтобы с помощью рекурсии найти путь через лабиринт, состоящий из крестиков и ноликов. Путь, по которому можно пройти, обозначен буквой O. Лабиринт хранится в виде...
1820 просмотров
schedule
11.08.2022
Поиск символа новой строки \n в строке
[Аннотация: мне нужен способ удалить токен новой строки (\n) из массивной строки, надеюсь, без регулярного выражения]
Для моего класса CS мы должны читать в лабиринте из текстового файла, который будет выглядеть примерно так:...
7157 просмотров
schedule
13.09.2022
A* поиск пути с приоритетом узлов
Я пытаюсь найти кратчайший путь в лабиринте с определенными начальными и конечными точками, лабиринт построен как 2D-таблица (строки и столбцы), когда в некоторых ячейках таблицы вы не можете пройти («стены» ), пока все хорошо, и алгоритм A* работает...
185 просмотров
schedule
03.11.2022
Решение проблем Лабиринт с Backtrack
У меня есть проект, который получает лабиринт через текстовый файл, и мне нужно его решить. Единственные сложные спецификации для ее решения: нет другого двумерного массива (без копирования, без логического значения).
Поэтому я использую стеки и...
698 просмотров
schedule
29.05.2023
Рекурсивный решатель задач лабиринта Java
Теперь я заставил его перестать повторяться бесконечно, но он просто продолжает пробовать один и тот же неверный путь снова и снова. Кто-нибудь знает способ заставить его попробовать разные пути?
Ключ к цифрам: 0 открыт 1 стена 2 часть пути 3...
646 просмотров
schedule
30.04.2022
Решение лабиринта с помощью стеков
Я создал два стека. Один для пути, другой для мест, которые я уже искал. В идеале я бы проверил, содержит ли искомый путь следующую точку в направлении. Если это так, он проверяет другое направление.
Образец лабиринта
0 1 0 1 0
0 0 0 1 0...
5829 просмотров
schedule
01.09.2022
Минимальное расстояние между началом и концом при прохождении обязательных точек в лабиринте
Итак, предположим, у меня есть лабиринт, у которого есть начальная и конечная точки, отмеченные оранжевым и красным соответственно, и моя цель — найти минимальное расстояние между ними. Заблокированный путь представлен черным цветом, а открытый путь...
2099 просмотров
schedule
28.12.2022
Лабиринт по пути вырезать бесполезные пути
У меня есть игрок в лабиринте (2d) без какого-либо доступа к лабиринту (поэтому никакие A * действительно практичны, не так ли) Я просто могу сказать игроку пойти и проверить, есть ли перед вами стена или нет. Я использую способ выбора «самого...
55 просмотров
schedule
10.12.2022
Рекурсия: решение импортированного лабиринта?
Я работаю над лабиринтом и застрял. Используя JFileChooser, я могу импортировать и читать лабиринт в файле .txt, где ряд пробелов и хэштегов определяют пути и стены. String path = " "; и String wall = "#";
Это метод, который сейчас делает...
282 просмотров
schedule
04.11.2022
