고등학생을 위한 탐색 알고리즘 수업 · 코딩 지식 필요 없음

A*까지 가는 길

다섯 가지 길찾기 규칙이 격자 지도 위에서 움직이는 모습을 차례로 봐요. 규칙마다 사례를 두 개씩 보여 줘요.

  1. DFS
  2. BFS
  3. 다익스트라
  4. 탐욕적 최선 우선 탐색
  5. A*
0장

길찾기 문제

도입길찾기란? 확인한 칸 0 찾은 길 –

7개 장 · 장마다 사례 2개 · 약 12분 · 언제든 멈추고 다시 볼 수 있어요

컴퓨터는 길을 어떻게 찾을까요? 시작 버튼을 누르면 설명과 애니메이션이 함께 나와요.

Space 재생·멈춤  → 다음 설명
한눈에 정리 다섯 규칙, 무엇이 다를까 펼치기접기

다섯 알고리즘은 모두 “후보 칸 중에서 어느 칸을 먼저 확인할까”라는 같은 질문에 서로 다르게 답해요. 숫자는 수업의 비교 장에 나온 두 지도에서 실제로 실행한 결과예요.

알고리즘탐색 기준가장 싼 길 보장확인한 칸
늪 · 터널
찾은 길의 비용
늪 · 터널
교육적 의미

두 지도 모두 19×11칸이고, 평지는 1칸에 비용 1, 늪은 1칸에 비용 5예요. 가장 싼 길의 비용은 늪 지도가 24, 터널 지도가 19예요.