코드를 읽는 것에서, 실행을 이해하는 것으로
다음에는 어느 칸을 탐색할까?
같은 지도, 네 가지 선택. 코드를 한 줄씩 실행하며 후보와 비용이 바뀌는 순간을 살펴보세요.
탐색 지도
가운데 경계선을 드래그해 너비 조절 ↔넓은 지도입니다. 지도 영역을 좌우로 스크롤해 나머지 열을 확인하세요.
좌표는 (행, 열), 0부터 시작합니다. 칸을 누르면 자세히 볼 수 있어요.
칸 안의 화살표는 직전 칸으로 돌아가는 방향입니다.
g는 현재 기록된 누적 비용, 진입은 그 칸에 들어갈 때의 비용입니다. s는 출발, d는 도착입니다. 우선순위 값이 있다고 후보인 것은 아닙니다. 줄 단위 갱신 중에는 후보 목록의 저장값과 잠시 다를 수 있습니다.
후보 목록
0개지금까지 꺼낸 순서
실행 결과
진행 전도착 칸의 비용도 탐색 중에 더 작아질 수 있습니다.
Python 출력 보기
아직 출력이 없습니다.
a_star.py
파일 받기 ↓현재 함수의 변수
호출 순서
이렇게 살펴보세요
선택 → 비교 → 갱신
- 무엇을 꺼낼까?‘후보 꺼내기’로 탐색 순서를 먼저 보고, ‘코드 한 줄’로 세부 동작을 따라가세요.
- 더 싼 길일까?새비용과 이웃칸의 g를 비교하세요. 작을 때만 비용과 직전 화살표가 바뀝니다.
- 언제 끝날까?깊이·너비우선은 후보가 빌 때까지, 최상우선·A*는 도착 칸을 꺼내면 끝납니다.
이 실험실의 실행 방식과 학습 범위
네 Python 파일을 CPython에서 실제 실행하며 기록한 줄 번호와 변수 상태를 재생합니다. 별도의 JavaScript 탐색 알고리즘으로 흉내 내지 않습니다. 입력 4개와 비용 모드 2개의 기록을 제공합니다. 코드를 자유롭게 편집·실행하는 Python 환경은 아닙니다.
첫 화면은 입력 읽기와 지도 구성이 끝난 ‘탐색’ 함수부터 보여줍니다. ‘처음’을 누르면 파일 읽기부터 결과 출력까지 살펴볼 수 있습니다. 코드의 기본 입력 설정은 그대로 표시되며, 예제와 비용 모드는 기록 생성 시 main 호출 전에 적용됩니다.
깊이·너비우선은 원본의 비용 반복 갱신 방식을 유지했습니다. 일반적인 방문 1회 방식과 다릅니다. h는 유클리드 거리이고, 위 → 오른쪽 → 아래 → 왼쪽 순으로 이웃을 확인합니다. 같은 우선순위에서는 기존 후보 순서를 유지합니다. 비용은 출발 칸을 포함합니다.
숫자는 화면에서 소수 둘째 자리까지 표시하며 실제 계산값은 반올림하지 않습니다. 줄 단위 재생에서는 함수 호출과 반환을 따라 같은 줄이 다시 보일 수 있습니다. 이전 반복에서 만든 지역 변수는 재할당될 때까지 남습니다.