유니티/절차적 생성10 [유니티] 절차적 미로 생성 - Binary Tree Binary Tree란? 2차원 배열 형태의 미로를 생성하는 알고리즘이다. 오른쪽 혹은 위쪽으로 랜덤하게 길을 만들어 미로를 생성한다. 가지치기 형태로 사용되는 일반적인 이진 트리 알고리즘과 미로 생성시 사용되는 이진 트리 알고리즘은 조금 차이가 있다. 생성 과정 가장자리에 벽을 만든다. 짝수 번호에 해당하는 칸을 벽으로 바꾼다. (따라서 짝수 크기의 미로는 생성할 수 없다.) 2차원 배열 중 홀수 번호만 순회하면서 현재 배열에 입력된 정보가 길이라면 오른쪽 혹은 위쪽 방향으로 랜덤하게 선택해 길을 만든다. 1번 과정 2번 과정 3번 과정 4번 과정 소스 코드 using UnityEngine; using UnityEngine.Tilemaps; public class MazeGeneratorByBinary.. 2021. 11. 14. 이전 1 2 다음
