미로에서 오른쪽 아니면 왼쪽 한 방향으로만 틀면 입구가 나온다는데???

Question

안녕하세요

미로에서 한쪽 방향으로만 지속적으로 회전하면 결국 미로의 출구가 나온다는데

사실인가요? 어떤 원리인지 궁금합니다

Answer 1

안녕하세요. 경제적 자유01입니다.

오른손법칙이라고 부르는 길찾기 알고리즘을 의미합니다. 오른손 법칙은 미로의 입구에서 오른속으로 벽을 짚고 오른쪽으로 갈수 있으면 오른쪽으로 틀고 없으면 앞으로 전진하거나 왼쪽으로 틀면서 미로를 빠져나가는 방법입니다. 이 방법은 미로의 입구와 출구가 같은 벽에 있고 벽이 끊어지지 않고 연결되어 있는 경우에만 적용할수 있습니다.