Вопросы, помеченные тегом «maze»

Лабиринт - это туристическая головоломка в виде сложного ветвящегося прохода.
avatar
Rabbid76
7 августа 2021 в 10:28
392
3

Как запретить игроку проходить сквозь стены в лабиринте в pygame?

У меня есть лабиринт, организованный в виде сетки. Каждая ячейка сетки хранит информацию о стенах справа и снизу от соседней ячейки. Игрок — это объект определенного размера, ограничивающая рамка которого известна. Я хочу плавно перемещать игрока по лабиринту со...
avatar
Simon JH
5 августа 2021 в 10:38
83
1

Создание коллизий между спрайтом и списком (не спрайтом) в лабиринте

Я работаю над случайно сгенерированным лабиринтом, в котором враги движутся по лабиринту к игроку. Тем не менее, у меня проблема с тем, что игрок может перемещаться сквозь стены лабиринта, проблема в том, что стены лабиринта не являются спрайтами, и поэтому я не могу...
avatar
DavisR5
25 июля 2021 в 18:30
1179
1

Почему этот алгоритм генерации лабиринта создает дороги с односторонним движением?

Я пытаюсь написать алгоритм для создания лабиринтов. Алгоритм (DFS) выглядит так: Начать со случайной ячейки. Отметить текущую ячейку как посещенную, получить список соседей. Для каждого соседа, начиная со случайно выбранного соседа: Если этого соседа никто не...
avatar
Hamim Mahmud
13 июля 2021 в 04:10
120
1

Почему размер этой очереди BFS такой большой?

Недавно я работал с алгоритмом BFS. Я сделал программу решения лабиринта с этим алгоритмом. вот мой код: #include<iostream> #include<cmath> #include<sstream> #include<vector> #include<queue> #include <unistd.h> using namespace...
avatar
Ashwin
3 июля 2021 в 11:14
49
0

не может распечатать путь 2d лабиринта с помощью очереди

Я хочу распечатать все пути минимальной стоимости матрицы сверху слева направо снизу, используя очередь. Программа может распечатать минимальную стоимость с помощью динамического программирования, но не может распечатать пути. можно найти ошибку в коде? Правила...
avatar
Riptide
29 июня 2021 в 16:32
72
0

Алгоритм создания рекурсивного лабиринта с разделением, не создающий связанный лабиринт

Я пытаюсь создать визуализатор поиска пути и хочу реализовать алгоритм рекурсивного деления для рисования лабиринта. Я пытаюсь нарисовать это в 2D-массиве, который отображается в виде сетки. Я чувствую, что я довольно близко, но это еще не похоже на настоящий лабиринт....
avatar
22eragon22
23 июня 2021 в 22:44
102
1

Что не так с моим рекурсивным бэктрекером

.................................
avatar
Simon JH
18 июня 2021 в 11:06
102
1

Как мгновенно сгенерировать мой лабиринт, чтобы мне не приходилось смотреть, как он генерируется?

Итак, я создаю игру и использую алгоритм рекурсивного поиска с возвратом для создания лабиринта, однако я не хочу, чтобы он показывал создание лабиринта, а просто мгновенно генерировал лабиринт. Я не уверен, как на самом деле это сделать, поэтому любая помощь будет...
avatar
luthierz
18 июня 2021 в 10:50
38
1

простой вопрос алгоритма вложенного цикла (принтер лабиринта)

Почему этот код не записывает каждое значение в одну строку вместо того, чтобы нажимать ввод в каждой строке? maze=[[".", ".", ".", "."], [".", "x", "x", "x"], [".", ".", ".", "x"], ["x", "x", ".", "."]] def...
avatar
John_the_Red
5 июня 2021 в 17:56
68
1

Javascript - Настройка коллизии в сетке Canvas Array Grid

Я работаю над игрой-лабиринтом для проекта колледжа, и я обнаружил, что застрял на настройке способа предотвратить его прохождение через 1 в сетке массива. Игрок нормально перемещается по массиву, только без коллизии let maze; let recx = 17; let recy = 0; let dy =...
avatar
Areen Ali
21 мая 2021 в 17:35
273
2

Перемещение позиции курсора на ассемблере, вероятно, не работает

Привет, я пытаюсь создать игру-лабиринт, используя язык ассемблера, используя emu8086. символ перемещается в лабиринте правильно, но часть кода для его удаления из предыдущей позиции и отсутствия перемещения по стенам, вероятно, не работает вот мой код: ;current...
avatar
jackpaster
9 мая 2021 в 15:28
54
3

Исправить индекс за пределами массива?

Я создаю игру-лабиринт, используя консоль eclipse. Я пытаюсь переместить игрока и сохранить новую позицию игроков, чтобы я мог переместить его в другом направлении. Однако каждый раз, когда я пытаюсь переместить игрока, я получаю индекс ___ за пределы для длины 5...
avatar
Alice
5 мая 2021 в 13:39
115
1

С# игра секундомер

Я пытаюсь создать игру MAZE на C#, и я немного запутался с созданием секундомера (я хочу, чтобы он запускался с началом уровня и останавливался с выигрышем), чтобы печатать время игры. уровень. Не могу понять куда и как правильно добавить. Итак, вот моя основная...
avatar
Mansi
2 мая 2021 в 21:22
64
2

Как распечатать каждый символ из текстового файла

У меня есть текстовый файл с шаблоном Maze Ascii внутри него, и я хочу иметь возможность получить позицию [x,y] Maze Ascii. Я стремлюсь создать игру в лабиринте с проигрывателем, который рисуется за пределами текстового файла, и я хочу, чтобы мой проигрыватель мог...
avatar
jackpaster
30 апреля 2021 в 13:09
89
3

Индекс (-1, 5) выходит за пределы длины 5?

Я новичок в программировании на Java, поэтому будьте добры. Я пытаюсь создать игру-лабиринт, используя 2D-массив в консоли. Все печатает нормально, пока не пойду делать ход. Я установил его так, что вы выбираете число, чтобы двигаться в этом направлении. Каждый раз,...
avatar
Franva
29 апреля 2021 в 23:58
212
1

Как узнать места входа и выхода из лабиринта на картинке [закрыто]

Просто интересно, можно ли узнать точки входа и выхода из лабиринта на картинке? Я выделил 2 точки красным и синим для пояснения, но их нет на исходном изображении, поэтому не рассчитывайте на них. Расположения входа и выхода могут быть разными, например: они могут...
avatar
Jiana
23 апреля 2021 в 13:59
99
4

Получение размеров X и Y из заданного текстового файла

Я загрузил текстовый файл (лабиринт) в свой код на Python. Пример: 10 8 +-+-+-+-+-+-+-+-+-+-+ |* | | + +-+-+ + +-+ + + | | |X | | +-+ + +-+ +-+-+ + | | | | +-+-+-+-+ + + +-+ + | | | | | + +-+-+ +-+ +-+ + ...
avatar
Still_a_kid
18 апреля 2021 в 06:11
234
1

Изучение некоторых вариантов алгоритма A*

Недавно я начал изучать алгоритм A* и его варианты и наткнулся на эту статью [1]. По сути, он имеет три варианта алгоритма с измененным эвристическим значением в каждом из них. Для A*(1) это f(i) = g(i) + h(i), где g(i) обозначает функцию стоимости пути от начальной...
avatar
Mateaș Mario
17 апреля 2021 в 22:06
107
1

Попытка воспроизвести алгоритм лабиринта

Я пытаюсь заставить свою программу на C решить лабиринт, используя поиск с возвратом. По сути, программа берет файл, вставленный в качестве аргумента командной строки (файл должен содержать структуру лабиринта), и пытается "решить его", выводя каждый сделанный...
avatar
feedy
16 апреля 2021 в 10:55
122
1

Реализация поиска пути в лабиринте (BFS) не дает правильного пути [закрыто]

Я пытаюсь найти кратчайший путь для лабиринта с помощью мяча: мяч катится, пока не упрется в стену. Я использую алгоритм Дейкстры, используя heapq для приоритетной очереди. Однако в результате я получаю неоптимальный путь. Вот мой код с примером ввода: maze = [[0, 0,...