생활
미로에서 오른쪽 아니면 왼쪽 한 방향으로만 틀면 입구가 나온다는데???
안녕하세요
미로에서 한쪽 방향으로만 지속적으로 회전하면 결국 미로의 출구가 나온다는데
사실인가요? 어떤 원리인지 궁금합니다
55글자 더 채워주세요.
1개의 답변이 있어요!
안녕하세요. 경제적 자유01입니다.
오른손법칙이라고 부르는 길찾기 알고리즘을 의미합니다. 오른손 법칙은 미로의 입구에서 오른속으로 벽을 짚고 오른쪽으로 갈수 있으면 오른쪽으로 틀고 없으면 앞으로 전진하거나 왼쪽으로 틀면서 미로를 빠져나가는 방법입니다. 이 방법은 미로의 입구와 출구가 같은 벽에 있고 벽이 끊어지지 않고 연결되어 있는 경우에만 적용할수 있습니다.
