고등학생을 위한 탐색 알고리즘 수업 · 코딩 지식 필요 없음
다섯 가지 길찾기 규칙이 격자 지도 위에서 움직이는 모습을 차례로 봐요. 규칙마다 사례를 두 개씩 보여 줘요.
7개 장 · 장마다 사례 2개 · 약 12분 · 언제든 멈추고 다시 볼 수 있어요
수업 끝
이제 여러분 차례예요벽과 늪을 직접 그리고, 다섯 알고리즘이 어떻게 다르게 움직이는지 살펴보세요.
컴퓨터는 길을 어떻게 찾을까요? 시작 버튼을 누르면 설명과 애니메이션이 함께 나와요.
다섯 알고리즘은 모두 “후보 칸 중에서 어느 칸을 먼저 확인할까”라는 같은 질문에 서로 다르게 답해요. 숫자는 수업의 비교 장에 나온 두 지도에서 실제로 실행한 결과예요.
| 알고리즘 | 탐색 기준 | 가장 싼 길 보장 | 확인한 칸 늪 · 터널 | 찾은 길의 비용 늪 · 터널 | 교육적 의미 |
|---|
두 지도 모두 19×11칸이고, 평지는 1칸에 비용 1, 늪은 1칸에 비용 5예요. 가장 싼 길의 비용은 늪 지도가 24, 터널 지도가 19예요.
직접 해보기
지도를 눌러서 벽과 늪을 그리고, 출발점과 도착점을 옮겨 보세요. 같은 지도에서 여러 알고리즘을 실행하면 아래 기록표에서 확인한 칸 수와 비용을 비교할 수 있어요.
알고리즘을 고르고 실행을 눌러 보세요.
| 지도 | 알고리즘 | 확인한 칸 | 길이 | 비용 | 비고 |
|---|---|---|---|---|---|
| 아직 기록이 없어요. 실행하면 여기에 쌓여요. | |||||