마이크로 마우스 - 미로 시뮬레이션 프로그램 - 탐색 알고리즘 2
탐색 알고리즘에 대해 이야기 하기. 탐색 알고리즘은 워낙 많은 분들이 이야기하기 때문에.. 나의 방법도 하나의 방법이라 생각해 주면 좋을 듯하다. 가장 대표적인 방법에서 확장방식으로 진행( 내가 처음 배울때 이렇게 있었음) 좌측 우선(좌수법): 좌측을 먼저 보고 우측 우선(우수법): 우측을 먼저 보고 직진 우선(직진법): 직진을 먼저 보고 구심법 : .... 등고선법: .... 지금은 더 많은 탐색 알고리즘이 있을 듯합니다.. 탐색하기전에 detect 즉, 장애물을 우선 감지합니다. 마우스는 기본 3곳 좌, 우, 앞 이고 확장 개념으로 5곳 좌, 우, 앞, 좌대각, 우대각, 그리고 나머지 6곳 좌, 우, 앞, 좌대각, 우대각, 후방, 이렇게 장애물을 감지합니다. 그럼 마우스가 가야 할 곳을 탐지해야겟지요..
2024. 1. 2.
마이크로 마우스 - 미로 시뮬레이션 프로그램 - 탐색 알고리즘 1
탐색 알고리즘에 대해 이야기 하기. 탐색 알고리즘은 워낙 많은 분들이 이야기하기 때문에.. 나의 방법도 하나의 방법이라 생각해 주면 좋을 듯하다. 가장 대표적인 방법에서 확장방식으로 진행( 내가 처음 배울때 이렇게 있었음) 좌측 우선(좌수법): 좌측을 먼저 보고 우측 우선(우수법): 우측을 먼저 보고 직진 우선(직진법): 직진을 먼저 보고 구심법 : .... 등고선법: .... 지금은 더 많은 탐색 알고리즘이 있을 듯합니다.. 탐색하기전에 detect 즉, 장애물을 우선 감지합니다. 마우스는 기본 3곳 좌, 우, 앞 이고 확장 개념으로 5곳 좌, 우, 앞, 좌대각, 우대각, 그리고 나머지 6곳 좌, 우, 앞, 좌대각, 우대각, 후방, 이렇게 장애물을 감지합니다. 그럼 마우스가 가야 할 곳을 탐지해야겟지요..
2024. 1. 2.