미로 랜덤생성하는방법
황소자리
2023.04.01
질문 제목 : 미로 랜덤생성하는방법미로 생성시 랜덤으로...질문 내용 :미로를 랜덤으로 생성하려는데요.. 그냥 랜덤으로만 설정하니까 길이 제대로 안나오드라구요
사면이 다 막혀있다든가......
방법이없을까요...
-
눈솔
이중 포문에서 벽이 길로 변환될 확률을 높이면 더 많은 길이 나올 수 있겠죠?
-
꽃은별
오 시도해봐야겟네요 감사합니다ㅎㅎ
-
Sonya
좀 무식하지만 길을 먼저 만든 다음에.. 벽인 경우에 한해서 길을 만들어 주는 건 어떨까요?
먼저 매트릭스의 초기값은 모두 벽으로 만들고요.
시작점(0,0)부터 시작해서 무한반복으로 끝점(x,y)에 이를 때까지 돌려줍니다.
이 때, rand()%2 조건문을 이용해서 참인 경우는 x방향, 거짓인 경우는 y 방향으로 길을 만들어 나갑니다. 끝점까지요.
끝점을 만나면 반복문 나오구요.
그리고 다시 이중 for문을 돌려서 (0, 0)에서 (x, y)까지