Grid BFS Trace

문제를 그래프(grid)로 보고 BFS 탐색/가지치기/경로 복원을 step 단위로 시각화합니다.

mapMode입력 map의 형식을 선택합니다.

mapmap을 입력하면 rows/cols/walls는 자동 추론됩니다. matrix 모드는 blockedValues를 사용합니다.

startRow시작 행 인덱스(0-based)

startCol시작 열 인덱스(0-based)

goalRow목표 행 인덱스(0-based, map 사용 시 자동 세팅)

goalCol목표 열 인덱스(0-based, map 사용 시 자동 세팅)

행(rows)grid 행 개수(map 사용 시 자동 세팅)

열(cols)grid 열 개수(map 사용 시 자동 세팅)

walls (r,c;r,c)수동 벽 좌표 목록(map 사용 시 자동 세팅)

Current Step

Phase

Time Complexity

Space Complexity

State

입력을 설정하고 Execute를 눌러주세요.

Step List

0 steps

아직 step이 없습니다.

Step Description

INFO

입력을 설정하고 Execute를 누르면 trace가 표시됩니다.