Unity유니티_랜덤맵(tile) 생성_flood fill(seed fill) 알고리즘

오늘은 랜덤맵을 만들때 flood fill(seed fill) 알고리즘을 활용해 보고자 한다. flood fill(seed fill) 알고리즘은 언제 사용하나? 현재 위치에서 막히지 않고 접근 가능한 영역의 좌표를 알고 싶을때 그림판의 채우기 기능 구현 맵에서 막히지 않게 구조물 만들기 flood fill(seed fill) 은 어떻게 동작하는 걸까? 십자 모양으로 (위, 아래, 왼쪽, 오른쪽)을 살펴보면서 이미 확인을 했는가? 아니면 막혀있는가? 를 확인 만약에 확인도 안했고 막혀 있지도 않으면 "갈수 있는 장소에 추가" 더이상 살펴볼 곳이 남지 않을 때까지 수행 응용하기 실제 접근 가능한 영역 과 이론적으로 접근 가능한 영역 비교 실제 접근 가능한 영역이, 이론적으로 접근 가능한 영역 보다 작으면 막..
IT/UNITY(C#) 2022. 8. 12. 13:38
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/03   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
글 보관함
250x250