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

Rabbid76

7 августа 2021 в 10:28

392

3

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

У меня есть лабиринт, организованный в виде сетки. Каждая ячейка сетки хранит информацию о стенах справа и снизу от соседней ячейки. Игрок — это объект определенного размера, ограничивающая рамка которого известна. Я хочу плавно перемещать игрока по лабиринту со...

Simon JH

5 августа 2021 в 10:38

83

1

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

Я работаю над случайно сгенерированным лабиринтом, в котором враги движутся по лабиринту к игроку. Тем не менее, у меня проблема с тем, что игрок может перемещаться сквозь стены лабиринта, проблема в том, что стены лабиринта не являются спрайтами, и поэтому я не могу...

DavisR5

25 июля 2021 в 18:30

1179

1

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

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

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...

Ashwin

3 июля 2021 в 11:14

49

0

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

Я хочу распечатать все пути минимальной стоимости матрицы сверху слева направо снизу, используя очередь. Программа может распечатать минимальную стоимость с помощью динамического программирования, но не может распечатать пути. можно найти ошибку в коде? Правила...

Riptide

29 июня 2021 в 16:32

72

0

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

Я пытаюсь создать визуализатор поиска пути и хочу реализовать алгоритм рекурсивного деления для рисования лабиринта. Я пытаюсь нарисовать это в 2D-массиве, который отображается в виде сетки. Я чувствую, что я довольно близко, но это еще не похоже на настоящий лабиринт....

22eragon22

23 июня 2021 в 22:44

102

1

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

.................................

Simon JH

18 июня 2021 в 11:06

102

1

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

Итак, я создаю игру и использую алгоритм рекурсивного поиска с возвратом для создания лабиринта, однако я не хочу, чтобы он показывал создание лабиринта, а просто мгновенно генерировал лабиринт. Я не уверен, как на самом деле это сделать, поэтому любая помощь будет...

luthierz

18 июня 2021 в 10:50

38

1

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

Почему этот код не записывает каждое значение в одну строку вместо того, чтобы нажимать ввод в каждой строке? maze=[[".", ".", ".", "."], [".", "x", "x", "x"], [".", ".", ".", "x"], ["x", "x", ".", "."]] def...

John_the_Red

5 июня 2021 в 17:56

68

1

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

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

Areen Ali

21 мая 2021 в 17:35

273

2

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

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

jackpaster

9 мая 2021 в 15:28

54

3

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

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

Alice

5 мая 2021 в 13:39

115

1

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

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

Mansi

2 мая 2021 в 21:22

64

2

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

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

jackpaster

30 апреля 2021 в 13:09

89

3

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

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

Franva

29 апреля 2021 в 23:58

212

1

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

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

Jiana

23 апреля 2021 в 13:59

99

4

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

Я загрузил текстовый файл (лабиринт) в свой код на Python. Пример: 10 8 +-+-+-+-+-+-+-+-+-+-+ |* | | + +-+-+ + +-+ + + | | |X | | +-+ + +-+ +-+-+ + | | | | +-+-+-+-+ + + +-+ + | | | | | + +-+-+ +-+ +-+ + ...

Still_a_kid

18 апреля 2021 в 06:11

234

1

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

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

Mateaș Mario

17 апреля 2021 в 22:06

107

1

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

Я пытаюсь заставить свою программу на C решить лабиринт, используя поиск с возвратом. По сути, программа берет файл, вставленный в качестве аргумента командной строки (файл должен содержать структуру лабиринта), и пытается "решить его", выводя каждый сделанный...

feedy

16 апреля 2021 в 10:55

122

1

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

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