RecursiveBacktracking1 [유니티] 절차적 미로 생성 - Recursive Backtracking Recursive Backtracking이란? 조건을 만족하는 모든 경우를 탐색하는 알고리즘이다. 탐색 도중 조건에 부합하지 않는 경우가 생길 때 이전 분기로 돌아가 다른 가능성을 탐색한다. 생성 과정 무작위 위치를 시작점으로 삼는다. 길을 만들 수 있는 인접한 벽을 무작위로 선택해 길을 만든다. 선택할 수 있는 벽이 없다면 이전 길로 돌아가 2번 과정을 다시 수행한다. 소스 코드 using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.Tilemaps; enum TILE {ROAD = 0, WALL, CHECK, START}; public class MazeGeneratorByRecurs.. 2021. 11. 14. 이전 1 다음
