Backtrack - Algorithm

Backtrack은 백트래킹 알고리즘을 생생하게 구현하는 인터랙티브 미로 해결 프로그램입니다. 알고리즘이 경로를 탐색하고, 후퇴하고, 직접 설계한 미로를 헤쳐나가는 과정을 실시간으로 확인하세요.

미로 만들기
칸을 탭하여 벽을 설치하거나 제거하세요. 한 번의 탭으로 즉시 무작위 미로를 생성할 수 있습니다. 각 칸에 사용자 지정 비용을 설정하여 비용 기반 해결도 가능합니다.

6가지 해결 모드
- 모든 경로: 첫 번째 유효한 경로를 찾아 종료합니다.

- 최단 경로: 모든 경로를 탐색하고 최소 걸음 수를 유지합니다.

- 최장 경로: 가능한 가장 구불구불한 경로를 찾습니다.

- 최소 비용: 칸당 비용을 기준으로 가장 저렴한 경로를 찾습니다.

- 최대 비용: 가장 비싼 경로를 찾습니다.

- 모든 경로: 가능한 모든 경로를 탐색하고 강조 표시합니다.

완벽한 재생 제어

재생, 일시 정지, 그리고 느린 속도(학습용)부터 빠른 속도까지 조절할 수 있습니다. 탐색한 칸 수, 현재 경로 길이, 지금까지 찾은 최적 경로 등의 통계가 실시간으로 업데이트됩니다.

알고리즘의 작동 방식에 관심 있는 모든 사람, 학생, 개발자, 퍼즐 애호가를 위해 개발되었습니다.