미로찾는 알고리즘.
이플
2023.04.01
미리 주어져있지 않은 미로에서 표지판을 인식하고
드라이브 하는 것을 구현하려고 합니다 (2족 보행로봇으로요)
표지판 인식하고 영상처리쪽은 정보를 찾을수 있겠는데
드라이브에 대한 자료가 찾기 힘드네요.
이쪽 알고리즘 잘 나와있는것 혹시 없을까요?
-
아빠몬
음.. 예전에 구현했었는데;;; 찾아보고 올려드릴께요;;
-
리카
대부분 그런알고리즘은 컴퓨터에서 시물레이션 하고 적용하던데요.
보통 자신이 간길을 다 기억하고 나중에 최적화 하는걸로 알고있어요.
첨에는 그냥 길탐색으로 단순하게 가고 예를 들면 갈래길이 나오면 무조건 우측부터 조사
막히면 다시 갈레길로 돌아와서 좌측으로 가고 그런식으로요
그런식으로 계속하다보면 언젠가는 미로를 빠져나오겠죠
그다음 자신이 최적화 해서 다음에 한번에 빠져나가던데.
그런게 나와있는곳은 모르겠네요.