Mymaze
Анализ алгоритмов и структуры данных Проект 5
- Этот проект Java генерирует случайную головоломку лабиринта, которую можно увидеть в газетах.
- В этом проекте используются невысокие наборы, в которых каждая ячейка лабиринта является непересекающимся набором самостоятельно.
- Случайная ячейка выбирается и проверяется со своими соседями, если они не лежат в одной и той же непрерывной ячейке (т.е. существует стена между ячейками или они не подключены через какую -либо другую ячейку), то стена разбивается между ними и Затем они помещаются в тот же непересекающийся набор.
- Этот процесс продолжается до тех пор, пока все ячейки не будут в одном и том же неоценке.
- Таким образом, в конце концов, все ячейки связаны друг с другом прямо или косвенно, что увеличивает сложность лабиринта.
- Выход также показан как выход графического интерфейса с использованием качания Java.
