[마이크로마우스] 마이크로마우스 알고리즘

목차

1. 마이크로마우스 동작순서도
2. 마이크로마우스 미로탐색 알고리즘
1) 좌수법(Left Weight Method)
2) 확장좌수법 (Enhanced Left Weight Method)
3) 구심법 (Euclidean Algorithm Method)
4) 루프 테스트 알고리즘 (Loop Test Algorithm)
5) 등고선법 (Linked Same Level Method)

본문내용

● 마이크로마우스 미로 탐색 알고리즘
미로 탐색 알고리즘이란 16*16의 미로의 출발점에서 종점을 찾기 위해 미로 상을 탐색 주행하는 알고리즘을 말합니다. 미로의 형태를 전혀 알지 못하는 1차 주행 시에 수행되는 알고리즘입니다. 아주 간단한 좌수법(or 우수법)에서부터 확장 좌수법, 등고선법에 이르기까지 길을 찾기 위한 수많은 방법들이 있습니다.

1) 좌수법(Left Weight Method)
말 그대로 왼손으로 왼쪽 벽을 짚고 따라가는 방법입니다. 갈림길에 이르거나 정면에 벽이 있을 경우 최우선 순위는 좌회전이며 2순위는 직진, 3순위는 우회전, 4순위는 U턴입니다. 일단 좌벽의 유무를 판단한 후 없으면 좌회전, 있으면 정면벽의 유무를 판단하고, 정면벽이 없으면 현재 방향을 유지, 있으면 우벽의 유무를 판단하고, 우벽이 없으면 우회전, 있으면 U턴합니다.

참고 자료

없음