,,, pathfinder게임 이라는 걸 만들어야하는데
매번 똑같은 길이 출력되면 안되서 일부로 랜덤으로 설정해서 하려고 하는데;;;


이게 제가 생각한 것들만 해도

외길이 나오려면
우선 4방위 중 하나 랜덤선택

--> 선택된 점의 사방위에 선택된 길이 몇개인지 탐색 (2개 이상일시 길 선택X)
--> 1개일 때 길 선택 후 다시 앞에것 반복

이건데,,, 문제가


ㅁㅁㅁㅁㅁㅁㅇㅇㅇㅇ

ㅇㅇㅇㅇㅇㅁㅇㅇㅇㅇ

ㅇㅇㅇㅇㅇㅁㅇㅇㅇㅇ

ㅇㅁㅇㅇㅇㅁㅇㅇㅇㅇ

ㅇㅁㅁㅁㅁㅁㅇㅇㅇㅇ

ㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇ

ㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇ


이렇게 선택되버리는 경우에는 ㅇ오른쪽아래로 내려갈 길이 없게되서

이런 경우에는 길을 못찾아서 무한루프를 돌게되더라구요

그런데 이러한 모든 경우의 수를 제거하려면,,,,