Maze Algorithm Explorer

DqwertyC

앱 정보

이 앱은 다양한 미로 생성 알고리즘을 사용하여 간단한 미로를 생성합니다.

퍼즐이나 RPG 던전용 미로를 생성하는 데 사용할 수 있습니다! 또는 끊임없이 변화하는 배경을 위해 자동 다시 시작 모드를 켭니다.

각 미로는 2차원 세포 그리드의 *스패닝 트리*입니다. 이것은 미로에 있는 두 개의 세포 사이에 그들을 연결하는 경로가 정확히 하나 있다는 것을 의미합니다. 이것은 또한 미로에 루프가 없다는 것을 의미합니다.
미로를 생성하는 것 외에도 왼쪽 하단에서 오른쪽 상단으로의 경로를 찾아 표시할 수 있습니다.

포함된 알고리즘:
• 깊이 우선 검색
• 재귀 나눗셈
• 사이드와인더
• Prim의 알고리즘
• Modular Prim의 알고리즘
• Kruskal의 알고리즘
• 윌슨의 알고리즘
• 올더스/브로더 알고리즘
• 올더스/브로더/윌슨 하이브리드