[C++] 미로생성, 오른손 경로탐색

※ 인프런 강좌를 들으면서 남기는 노트

미로 맵 만들기

Mazes For Programmers 책을 참고한 알고리즘

콘솔을 이용해서 우선 외곽을 빨강, 내부를 초록으로 보이게 하는 맵을 그린다.
1) 짝수번째 항 색칠하기

2) 초록 점마다 순회하면서 오른쪽이나 아래를 랜덤하게 선택함
rand() 함수를 사용해서 랜덤 값을 만들어줄 수 있다.
main 함수에서 srand() 해주는 것 잊지 않기 (시간 값을 기준으로 랜덤값을 만들어낸다. 시간은 계속해서 변하기 때문에)

이 알고리즘만 진행해도 이어진 미로를 만들어낼 수 있다.

플레이어의 시작점을 노랑, 도착점을 파랑으로까지 만들었다.

길찾기 : 오른손 법칙(우수법)

미로에 갇혔을 때 직관적으로 오른손으로 벽을 만지면서 간다.
순환이 없고, 모든 길이 다른 길과 이어져있다면 가능한 방법

논리순서
1. 현재 바라보는 방향을 기준으로 오른쪽으로 갈 수 있는지 확인한다.
-> 오른쪽 방향으로 회전하고 전진하기
2. 현재 바라보는 방향을 기준으로 전진할 수 있는지 확인한다.
-> 앞으로 전진하기
3. 오른쪽, 전진이 안되므로 왼쪽으로 이동한다.

이때의 위치값들을 벡터에 모두 집어넣고, 나중에 한꺼번에 꺼내면 경로를 볼 수 있다.

굉장히 돌아가지만 간단한 미로 탐색

+ 단축키

• Alt+드래그 : 여러줄에 한꺼번에 같은 코드 입력 가능

+ region 설정

#pragma region 프레임 관리
	cout<<"Hello World"<<endl;
#pragma endregion

함으로써 접었다 펼 수 있게됨