14
ответов

Как правильно проверить доступный путь на лабиринте [дубликат]

Я изучаю c # и программирование. У меня есть задача найти путь из лабиринта. У меня есть 2D-матрица, где: 5 - конечная точка. 3 - моя начальная точка. 2 - проходной путь. 1 - это стена. ...
вопрос задан: 15 September 2014 16:51
9
ответов

Программирование теории: Решите лабиринт

Что возможные пути состоят в том, чтобы решить лабиринт? У меня есть две идеи, но я думаю, что они не очень изящны. Основная ситуация: у Нас есть матрица, и элементы в этой матрице заказаны способом что она...
вопрос задан: 15 September 2014 15:51
5
ответов

Алгоритм для генерации лабиринта сегмента

Я хочу генерировать лабиринт, который похож на это: Таким образом, это состоит из путей в одном направлении, которые затем соединены. Я искал алгоритм для генерации лабиринтов как это без успеха...
вопрос задан: 13 August 2017 09:31
5
ответов

Оптимальный многопользовательский алгоритм поколения лабиринта

Я работаю над простой многопользовательской игрой, в которой 2-4 плеера размещаются в отдельный entrypoints в лабиринте и должны достигнуть точки цели. Генерация лабиринта в целом очень легка, но в этом случае...
вопрос задан: 20 September 2008 12:09
4
ответа

Лабиринт Pacman в Java

Таким образом, я создаю pacman игру в Java, чтобы преподавать мне игровое программирование. У меня есть основное игровое окно с pacman спрайтом и фантомными оттянутыми спрайтами, перемещения pacman с клавишами со стрелками, doesn'...
вопрос задан: 8 February 2017 14:10
3
ответа

Как я мог мешать печатать обе стороны стены в моем лабиринте ASCII?

Я написал некоторый код, который генерирует лабиринты для меня. Лабиринт состоит из (n x n) ячейки, каждая ячейка имеет булево значение для представления стены (север, юг, восточный запад). Это хорошо работает, и я записал...
вопрос задан: 16 October 2009 04:43
2
ответа

Проблема о разрешении лабиринта с возвратом Java

Я пытаюсь сделать приложение, которое должно разрешить лабиринт, и я пытаюсь сделать это с помощью метода обратного отслеживания. Я разработал код, и работает для некоторых простых сценариев, но не удается, по крайней мере, ...
вопрос задан: 18 March 2019 14:05
2
ответа

Создание Лабиринта с помощью Java

Я использую Java для создания лабиринта указанных "строк" и "столбцов" друг по другу для сходства с сеткой. Я планирую использовать рекурсивный метод в глубину для "открытия дверей" между комнатами (поле...
вопрос задан: 2 June 2010 07:27
1
ответ

Неидеальный лабиринт Поколение

Я кодировал алгоритм A * для проекта. Одним из требований этого проекта является случайное создание 50 лабиринтов. Я немного застрял, потому что это не похоже на обычные поколения лабиринтов. В ...
вопрос задан: 25 February 2019 05:33
1
ответ

Мой 2d лабиринт не работает для множественного выбора

Я хочу написать решатель лабиринта 2d массив, и я получил его. Тем не менее, мой код не работает, когда 2d массив карт имеет 2 или более решения. общедоступный класс Mapsolver {private int try = 2; частный инт ...
вопрос задан: 20 January 2019 12:49
1
ответ

Что хороший алгоритм должен генерировать лабиринт?

Скажите желание простого лабиринта на сетке N на М с одним путем через, и большое количество тупиков, но это выглядит "правильным" (т.е. как кто-то сделал его вручную без слишком многих небольших крошечных тупиков...
вопрос задан: 1 September 2008 10:57
0
ответов

Как преобразовать общую матрицу в график?

Если задать двумерную матрицу bool, где True означает, что клетка является полом, а False означает стену, как мы можем определить путь от начальной точки до конечной точки? Ну, это легко сделать жестоким способом ...
вопрос задан: 17 March 2019 20:57
0
ответов

Матрица смежности из лабиринта

Я хотел бы реализовать алгоритм, который дал бы мне матрицу смежности контрольных точек (A, B, C и т. Д.), Заданных в лабиринте, хранящемся в массиве char [] []. Моей первой идеей было использовать алгоритм DFS для ...
вопрос задан: 30 December 2018 09:21
0
ответов

Создание лабиринта в виде башни (самый длинный лабиринт с ограниченными стенами)-около -оптимальная эвристика?

В игре Tower Defense у вас есть сетка NxM с началом, концом и количеством стен. Враги выбирают кратчайший путь от начала до конца, не проходя сквозь стены (обычно это не так...
вопрос задан: 13 April 2017 02:32
0
ответов

Поиск в ширину-первый поиск в сетке 8x8 в Java

Я пытаюсь подсчитать, сколько ходов потребуется, чтобы добраться до цели по кратчайшему пути. Это должно быть сделано с помощью поиска в ширину. Я поместил сетку 8x8 в двумерный массив, заполненный...
вопрос задан: 15 September 2014 16:00
0
ответов

Оптимальный алгоритм решения лабиринта без поворота влево

Я работаю над проектом, в котором мне нужно решить лабиринт, используя минимальное количество поворотов вправо и без поворотов влево. Пройденное расстояние не имеет значения, если свести к минимуму правые повороты. Мы ...
вопрос задан: 15 September 2014 15:59
0
ответов

Алгоритм создания лабиринта поиска в глубину с блоками вместо стен

Я пытаюсь внедрить алгоритм поиска в глубину в свою игру. Я изучал эту веб-страницу: http://www.mazeworks.com/mazegen/mazetut/index.htm, только чтобы обнаружить, что я не смогу ...
вопрос задан: 1 May 2014 13:50
0
ответов

Простой алгоритм генерации замкнутой многоугольной кривой

Мне нужен алгоритм для создания замкнутой простой (несамостоятельной -пересечения )многоугольной кривой. Это был бы идеальный лабиринт для моей игры. Не могли бы вы указать мне правильные ключевые слова?
вопрос задан: 19 February 2014 06:18
0
ответов

Алгоритм создания лабиринта без тупиков?

Я ищу алгоритм генерации лабиринтов, который может генерировать лабиринты без тупиков, а только с начала и до конца. Вот так: Изображение с http://www.astrolog.org/labyrnth/maze/unicursl.gif Где я могу ...
вопрос задан: 18 December 2013 23:23
0
ответов

Алгоритм печати на экране через текстовый лабиринт

Для моего назначения C++ я в основном пытаюсь выполнить поиск по куску текста в текстовом файле (который передается в мой вектор vec), начиная со второго верхнего символа слева. Это для текстового лабиринта, ...
вопрос задан: 26 November 2012 18:02
0
ответов

Структура данных для представления лабиринта

Я пишу игру в динамический лабиринт, в которой каждый раз структура лабиринта будет изменяться (некоторые двери будут закрыты, а некоторые открыты. Что-то вроде Triwazard в HP4). Кто-нибудь может предложить ...
вопрос задан: 21 October 2012 05:08
0
ответов

Создание алгоритма решения лабиринта на Java

Мне была поручена задача создать решатель лабиринта на Java. Вот задание: написать приложение, которое находит путь в лабиринте. Лабиринт следует читать из файла. Образец лабиринта ...
вопрос задан: 20 October 2012 15:17
0
ответов

Использование стека для прохождения и решения лабиринта - Java

Итак, я пытаюсь создать программу для решения лабиринта, которая бы решала лабиринт из X's и O's. Я хотел бы создать класс Points, чтобы я мог создать двумерный массив точек, который ...
вопрос задан: 26 September 2012 00:23
0
ответов

Алгоритмы для трехмерных лабиринтов [закрыто]

Существуют ли алгоритмы для создания трехмерных лабиринтов? По сути, то же самое, что и 2D-лабиринт, но по оси Z можно перемещаться? Идея все та же - от начала до конца. Мог ...
вопрос задан: 10 December 2011 01:21
0
ответов

Создание Трехмерный лабиринт на Java

Цель Я делаю программу, которая генерирует трехмерный лабиринт, и у меня возникли некоторые проблемы с алгоритмом создания. Для простоты взаимодействия это будет прямоугольная призма с одним входом и одним выходом ....
вопрос задан: 31 August 2011 00:43
0
ответов

Каков алгоритм создания лабиринта в игре Netwalk?

Каков алгоритм создания лабиринта в игре Netwalk?
вопрос задан: 7 July 2011 09:51
0
ответов

List.append () заменяя все элементы на добавленный элемент [дубликат ]

Похоже, у меня проблема с моей программой создания лабиринта, написанной на Python. Я пытаюсь случайным образом создать путь, который разветвляется в выбранных точках, причем точки сохраняются по мере продвижения. Когда ...
вопрос задан: 12 March 2011 05:35
0
ответов

Подсчитайте количество «дырок» в битовой карте

Рассмотрим битовую карту MxN, в которой ячейки равны 0 или 1. «1» означает заполнение, а «0» означает пустоту. Найдите количество «дырок» в растровом изображении, где дыра - это непрерывная область пустых ячеек. Например, ...
вопрос задан: 17 February 2011 16:19
0
ответов

Непонятный синтаксис Java

Я пытаюсь преобразовать следующий код (из Википедии) из Java в JavaScript: / * * 3 июня 2003 г., [[: en: User: Cyp] ]: * Лабиринт, созданный моим алгоритмом * 24 октября 2006 г., [[: en: User: quin]]: * ...
вопрос задан: 7 January 2011 05:26