본문 바로가기
728x90

전체 글127

마이크로 마우스 - 미로 시뮬레이션 프로그램 - 탐색 알고리즘 2 탐색 알고리즘에 대해 이야기 하기. 탐색 알고리즘은 워낙 많은 분들이 이야기하기 때문에.. 나의 방법도 하나의 방법이라 생각해 주면 좋을 듯하다. 가장 대표적인 방법에서 확장방식으로 진행( 내가 처음 배울때 이렇게 있었음) 좌측 우선(좌수법): 좌측을 먼저 보고 우측 우선(우수법): 우측을 먼저 보고 직진 우선(직진법): 직진을 먼저 보고 구심법 : .... 등고선법: .... 지금은 더 많은 탐색 알고리즘이 있을 듯합니다.. 탐색하기전에 detect 즉, 장애물을 우선 감지합니다. 마우스는 기본 3곳 좌, 우, 앞 이고 확장 개념으로 5곳 좌, 우, 앞, 좌대각, 우대각, 그리고 나머지 6곳 좌, 우, 앞, 좌대각, 우대각, 후방, 이렇게 장애물을 감지합니다. 그럼 마우스가 가야 할 곳을 탐지해야겟지요.. 2024. 1. 2.
마이크로 마우스 - 미로 시뮬레이션 프로그램 - 탐색 알고리즘 1 탐색 알고리즘에 대해 이야기 하기. 탐색 알고리즘은 워낙 많은 분들이 이야기하기 때문에.. 나의 방법도 하나의 방법이라 생각해 주면 좋을 듯하다. 가장 대표적인 방법에서 확장방식으로 진행( 내가 처음 배울때 이렇게 있었음) 좌측 우선(좌수법): 좌측을 먼저 보고 우측 우선(우수법): 우측을 먼저 보고 직진 우선(직진법): 직진을 먼저 보고 구심법 : .... 등고선법: .... 지금은 더 많은 탐색 알고리즘이 있을 듯합니다.. 탐색하기전에 detect 즉, 장애물을 우선 감지합니다. 마우스는 기본 3곳 좌, 우, 앞 이고 확장 개념으로 5곳 좌, 우, 앞, 좌대각, 우대각, 그리고 나머지 6곳 좌, 우, 앞, 좌대각, 우대각, 후방, 이렇게 장애물을 감지합니다. 그럼 마우스가 가야 할 곳을 탐지해야겟지요.. 2024. 1. 2.
마이크로 마우스 - 미로 시뮬레이션 프로그램 - 마우스 이동 방법 마우스 이동 알고리즘 (방법) 에 대해 이야기하고자 한다. 탐색 알고리즘에 대해 많이 찾아 보면, 일부 배운 것이 있어 이해는 하지만, SW 로 구현하면 답이 안나온다. 인터넷을 뒤지다가 우수법/좌수법 하면서 일부 source 코드를 공개해 놓은 것이 있어, 감은 잡아서 현재는 마우스가 미로를 잘 돌아다니가 start 지점으로 잘 오는 것까지 완성했다. 이를 글로 남기려 한다. 그림까지 첨부하면 좋을 텐데, 블로그 실력이 없으니 그냥 글로 마무리 한다. 이동 물체(드론, 자동차, 이동형 로봇)를 여기서는 마우스라고 하겠다, 일반화 시키면 동일하다. 수학에서 숫자로 표현하던 문자로 표현하던 동일하니까, 솔직히 문자로 표현하면 더 멋지긴 하다. 마우스를 어떠한 순서대로 동작을 하고, 이 동작한 순서를 계속해.. 2023. 12. 27.
마이크로 마우스 - 미로 시뮬레이션 프로그램 - 탐색알고리즘 탐색 알고리즘 (방법) 에 대해 이야기하고자 한다. 탐색 알고리즘에 대해 많이 찾아 보면, 일부 배운 것이 있어 이해는 하지만, SW 로 구현하면 답이 안나온다. 인터넷을 뒤지다가 우수법/좌수법 하면서 일부 source 코드를 공개해 놓은 것이 있어, 감은 잡아서 현재는 마우스가 미로를 잘 돌아다니가 start 지점으로 잘 오는 것까지 완성했다. 이를 글로 남기려 한다. 그림까지 첨부하면 좋을 텐데 , 블로그 실력이 없으니 그냥 글로 마무리 한다. 정의 탐색 알고리즘 : scan alogrothm(mode) 벽 유무 : wall or barrier(장애물) 벽/장애물 감지: detect 방향 결정 : scan 방향: Direct, compass 방위(compass) 절대(Absolute) 방위, 상대(R.. 2023. 12. 27.
728x90

티스토리툴바