Вопросы по теме 'maze'
Алгоритм прохождения лабиринта
В настоящее время мы программируем игру (это довольно неизвестный язык: modula 2). И проблема, с которой мы столкнулись, заключается в следующем: у нас есть лабиринт (не идеальный лабиринт) в сетке 17 x 12. Компьютер должен проложить путь от...
2078 просмотров
schedule
11.02.2022
Решение лабиринта с использованием графа
Эй, я был на местном соревновании по программированию, и они задали мне этот вопрос, который я не мог ответить, поэтому, пожалуйста, помогите мне с этим.
Напишите программу, которая загружает из файла размер лабиринта, а затем сам лабиринт. Для...
3477 просмотров
schedule
24.11.2023
решение лабиринта по правилу левой руки
я пытаюсь решить лабиринт, используя правило выхода левой рукой, используя приведенный ниже код sudo. У меня он работает в основном, но у меня возникают проблемы с тем, чтобы заставить его выбирать новое направление, когда он попадает в тупик и...
6973 просмотров
schedule
04.11.2023
Решение лабиринта следования за стеной
У меня проблемы с алгоритмом решения лабиринта. Я пытаюсь реализовать правило левой руки.
public Direction move(View v) {
if (!wallExistsToLeft(v)) {
turnLeft();
} else if (v.mayMove(direction)) {
return direction;
}...
2612 просмотров
schedule
30.03.2024
Какой алгоритм генерации лабиринта в игре Netwalk?
Каков алгоритм создания лабиринта в игре Netwalk ?
1877 просмотров
schedule
25.10.2022
Создание лабиринта Tower Defense (самый длинный лабиринт с ограниченными стенами) - эвристика, близкая к оптимальной?
В игре Tower Defense у вас есть сетка NxM с началом, концом и несколькими стенами.
Враги выбирают кратчайший путь от начала до конца, не проходя сквозь стены (обычно они не привязаны к сетке, но для простоты скажем так. В любом случае они не...
4724 просмотров
schedule
18.10.2023
Рекурсия лабиринта решает ошибку StackOverflow
Я пытаюсь решить лабиринт, используя рекурсию. Он объявлен Cell [][] maze .
public class Cell {
private Wall left;
private Wall right;
private Wall up;
private Wall down;
private boolean end;
// Setters and getters not...
3402 просмотров
schedule
16.10.2022
открытый лабиринт - поиск в глубину
У меня есть открытый лабиринт с начальной и конечной точками. Я написал алгоритм поиска BFS и DFS для решения лабиринта. Мой BFS находит кратчайшее решение, но мой DFS (который идет вниз, влево, вверх, вправо) создает зигзаг в качестве решения. Это...
1013 просмотров
schedule
21.07.2023
Рекурсия и алгоритм Дейкстры
Мой рекурсивный алгоритм навигации по лабиринту занимает слишком много времени. Любые предложения о том, как ускорить его, чтобы быть более эффективным? Прямо сейчас он перебирает все возможные решения. Когда я пытался сократить это, он пропускал...
3073 просмотров
schedule
10.03.2023
Распечатайте все координаты ячеек для кратчайшего пути
Я успешно разработал алгоритм кратчайшего пути для лабиринта (см. код ниже). Однако я хочу сохранить координаты кратчайшего пути в параметре стека, который передается в мою функцию. Может ли кто-нибудь посоветовать мне, как я могу этого добиться?...
3033 просмотров
schedule
22.08.2022
найти пути через лабиринт
Я хочу найти возможный путь в лабиринте от начала до конца Я написал код, но он дает мне только какой-то путь в лабиринте... Мне нужны все пути Пожалуйста, дайте несколько предложений
469 просмотров
schedule
16.04.2023
Как вернуться в лабиринт?
Итак, я пишу программу, которая заставляет робота исследовать лабиринт, чтобы найти указанную пещеру. Есть четыре типа ячеек: Пещера, Старт, Стена и Проход. Роботы могут двигаться только в проход или пещеру. Я реализовал свой метод так, чтобы робот...
132 просмотров
schedule
06.08.2022
Пролог-лабиринт остановить зацикливание
Мне удалось собрать сценарий, который проходит по всем ссылкам и отображает их мне, однако я не могу понять, почему с одной из ссылок весь сценарий зацикливается до бесконечности. Если вы удалите ссылку ниже, программа будет работать;
link(f,c)....
193 просмотров
schedule
12.05.2024
Поиск пути в двумерном лабиринте
Почему этот код выдает ошибку во время выполнения. Я пытаюсь найти, существует ли путь внутри лабиринта, чтобы добраться до еды (2). 0 означает препятствие, 1 — путь, а 2 — пункт назначения.
`{0,1,1,0,0},
{1,0,1,1,1},...
424 просмотров
schedule
15.06.2023
Решение лабиринта с возвратом
Я пытаюсь решить лабиринт с помощью scala, используя поиск с возвратом.
Моя проблема в том, что я продолжаю получать ошибки StackOverflow.
Я пробовал довольно много вещей, но всегда получаю StackOverflow.
findStart() и getWay() показывают два...
573 просмотров
schedule
23.12.2023
как создать лабиринт, используя двоичное матричное представление?
Я предполагаю создать лабиринт, используя двоичную матрицу, когда 0 представляет собой пустую ячейку, а 1 - стену.
Я попытался использовать алгоритм DFS, проблема в том, что DFS относится к ячейкам и стенам между ними (каждая ячейка имеет не более...
1048 просмотров
schedule
13.05.2024
Решение лабиринта с использованием алгоритма поиска в глубину
Итак, у меня есть школьный проект: мне дан лабиринт, и я должен его решить. Я думал об использовании алгоритма DFS для этого.
Что я сделал до сих пор, так это преобразовал мой лабиринт в граф, в котором вершины являются положениями лабиринта вне...
2859 просмотров
schedule
18.04.2022
Проблема лабиринта DFS, как найти соседей
Я совершенно новичок в выяснении того, как работает график (DFS). Я прочитал много руководств о том, как создать решатель пути в лабиринте с помощью DFS, и есть одна часть, которую я не понимаю. Как узнать, кто является соседом вершины? Forinstens...
381 просмотров
schedule
25.03.2024
Поиск пути в JavaFX
Я создал игру-лабиринт в JavaFX, где пользователь может создать свой собственный лабиринт и играть в него. Лабиринт строится с помощью кнопок с идентификаторами CSS в зависимости от двумерного массива, в котором временно хранится уровень.
Проблема...
987 просмотров
schedule
23.09.2023
Алгоритм Java A * не находит пути
Пытаюсь создать программу, которая берет изображение лабиринта и выводит лабиринт с выделенным решением, но моя реализация A* ошибочна.
Я основываю алгоритм на псевдокоде Википедии и Coding Train послужила источником вдохновения для этого...
115 просмотров
schedule
20.03.2023
