↗ 탐색 실험실PYTHON · SEARCH ALGORITHMSGitHub ↗

코드를 읽는 것에서, 실행을 이해하는 것으로

다음에는 어느 칸을 탐색할까?

같은 지도, 네 가지 선택. 코드를 한 줄씩 실행하며 후보와 비용이 바뀌는 순간을 살펴보세요.

f = g + h

실행 기록을 불러오는 중입니다.
—

탐색 지도

가운데 경계선을 드래그해 너비 조절 ↔
현재후보꺼낸 적 있음복원 경로

좌표는 (행, 열), 0부터 시작합니다. 칸을 누르면 자세히 볼 수 있어요.
칸 안의 화살표는 직전 칸으로 돌아가는 방향입니다.

g는 현재 기록된 누적 비용, 진입은 그 칸에 들어갈 때의 비용입니다. s는 출발, d는 도착입니다. 우선순위 값이 있다고 후보인 것은 아닙니다. 줄 단위 갱신 중에는 후보 목록의 저장값과 잠시 다를 수 있습니다.

후보 목록

0개

후보를 꺼낸 횟수0
도착 칸의 현재 g∞
지금까지 꺼낸 순서

실행 결과

진행 전

도착 칸의 비용도 탐색 중에 더 작아질 수 있습니다.

Python 출력 보기
아직 출력이 없습니다.
실행 준비

강조한 줄은 다음에 실행할 줄입니다. 아래 값은 그 줄을 실행하기 전 상태입니다.

현재 함수의 변수

호출 순서

이렇게 살펴보세요

선택 → 비교 → 갱신

  1. 무엇을 꺼낼까?‘후보 꺼내기’로 탐색 순서를 먼저 보고, ‘코드 한 줄’로 세부 동작을 따라가세요.
  2. 더 싼 길일까?새비용과 이웃칸의 g를 비교하세요. 작을 때만 비용과 직전 화살표가 바뀝니다.
  3. 언제 끝날까?깊이·너비우선은 후보가 빌 때까지, 최상우선·A*는 도착 칸을 꺼내면 끝납니다.
이 실험실의 실행 방식과 학습 범위

네 Python 파일을 CPython에서 실제 실행하며 기록한 줄 번호와 변수 상태를 재생합니다. 별도의 JavaScript 탐색 알고리즘으로 흉내 내지 않습니다. 입력 4개와 비용 모드 2개의 기록을 제공합니다. 코드를 자유롭게 편집·실행하는 Python 환경은 아닙니다.

첫 화면은 입력 읽기와 지도 구성이 끝난 ‘탐색’ 함수부터 보여줍니다. ‘처음’을 누르면 파일 읽기부터 결과 출력까지 살펴볼 수 있습니다. 코드의 기본 입력 설정은 그대로 표시되며, 예제와 비용 모드는 기록 생성 시 main 호출 전에 적용됩니다.

깊이·너비우선은 원본의 비용 반복 갱신 방식을 유지했습니다. 일반적인 방문 1회 방식과 다릅니다. h는 유클리드 거리이고, 위 → 오른쪽 → 아래 → 왼쪽 순으로 이웃을 확인합니다. 같은 우선순위에서는 기존 후보 순서를 유지합니다. 비용은 출발 칸을 포함합니다.

숫자는 화면에서 소수 둘째 자리까지 표시하며 실제 계산값은 반올림하지 않습니다. 줄 단위 재생에서는 함수 호출과 반환을 따라 같은 줄이 다시 보일 수 있습니다. 이전 반복에서 만든 지역 변수는 재할당될 때까지 남습니다.