떡밥위키
최근 변경
최근 토론
특수 기능
파일 올리기
작성이 필요한 문서
고립된 문서
고립된 분류
분류가 되지 않은 문서
편집된 지 오래된 문서
내용이 짧은 문서
내용이 긴 문서
차단 내역
RandomPage
라이선스
IP 사용자
216.73.216.107
설정
다크 모드로 전환
로그인
개인정보 처리방침 개정 안내
미로탐색 알고리즘
(r1 문단 편집)
닫기
RAW 편집
미리보기
== 개요 == 대학생 로봇&프로그래밍 경진대회에 많이 주어지는 과제다. 말 그대로 로봇과 그 로봇에 탑재할 [[인공지능]] 프로그래밍을 만드는 것. 인공지능 프로그래밍의 목적은 미로를 최단시간 안에, 최단거리로 돌파하는 거다. 이때 사용되는 로봇은 [[마이크로 마우스]]라 부르는 경우가 대부분이다. 요즘은 마이크로 마우스를 쓰지 않고 단순히 알고리즘 자체만을 요구하는 경우도 많다. 단순한 듯 하지만 백지 상태에서 짜려고 하면 꽤 어렵다는 것을 알 수 있다. 하지만 워낙 경진대회에서 많이 울궈먹은 과제라 [[구글링]]을 조금만 해도 관련 정보들이 우수수 쏟아져 나온다. 미로를 모르는 상태에서 1차 주행을 하는 법, 그 정보를 저장하는 법, 알고리즘에 따라 길을 찾아 나가는 방법 등등이 다 올라와 있다. [[컴퓨터학과]] 학생이라면 아마 졸업하기 전에 과제로 한 두 번은 나올 법한 주제다. 속 편하게 [[우선법]]이나 [[좌선법]]을 이용해서 효율 극악의 알고리즘을 짜와도 대부분 통과시켜 주지만 요즘 몇몇 교수님들은 '''우선법, 좌선법 제외'''라는 초 강수를 둘 때도 있으니 조심. 미로 외곽을 감싸는 순환로 하나만 추가해도 좌선법, 우선법은 미로 통과를 못 한다 --recursive로 찍으면서 4방향으로 이동시키는 방법을 추가하면 되긴 한다--
요약
문서 편집을
저장
하면 당신은 기여한 내용을
CC BY-NC-SA 2.0 KR
또는
기타 라이선스 (문서에 명시된 경우)
로 배포하고 기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다. 이
동의는 철회할 수 없습니다.
비로그인 상태로 편집합니다. 로그인하지 않은 상태로 문서 편집을 저장하면, 편집 역사에 본인이 사용하는 IP(216.73.216.107) 주소 전체가 영구히 기록됩니다.
저장
사용자
216.73.216.107
IP 사용자
로그인
회원가입
최근 변경
[불러오는 중...]
최근 토론
[불러오는 중...]