인프런 커뮤니티 질문&답변

이길호님의 프로필 이미지

작성한 질문수

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

Binary Tree 미로 생성 알고리즘

Binary Tree 미로 생성 알고리즘 4:22 초에 관련하여 질문드립니다.

해결된 질문

20.11.01 12:23 작성

·

212

0

'벽으로 둘러싸여 있다는 가정을 해야 하기 때문에

size를 처음 입력할 때 반드시 홀수여야 한다'는 말이

무슨 뜻인지 정확히 이해가 되지 않습니다.

제 머릿속 생각으로는 4 * 4로 만들더라도 맵을 만들 수 있지 않나 하는 생각입니다.

답변 2

0

이길호님의 프로필 이미지
이길호
질문자

2020. 11. 01. 13:16

감사합니다!

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

2020. 11. 01. 12:52

크게 중요한 부분은 아니고
맵생성 알고리즘에서 벽 뚫는 공사를 해야 하는데,
size를 짝수로 놓으면 벽 2개가 연속해서 등장하는 문제(?)가 생겨서 그렇습니다.
알고리즘 수업과는 별다른 연관성이 없는
테스트 맵 생성 부분이니 그냥 넘어가셔도 무방합니다.