# 랜덤 미로 생성 & 다익스트라 탐색 시각화

가로 200칸 × 세로 100칸의 랜덤 미로를 생성하고, 입구(좌상단)에서 출구(우하단)까지의
최단 경로를 다익스트라 알고리즘으로 찾아 시각적으로 보여주는 웹앱입니다.

Flask가 단일 HTML 페이지를 서빙하고, 미로 생성·탐색·렌더링은 모두 브라우저의
`<canvas>` 위에서 JavaScript로 동작합니다 (20,000칸을 부드럽게 애니메이션하기 위함).

## 기능

- **즉시 생성**: 화면에 진입하면 미로가 바로 생성되며, 생성 과정(randomized DFS로
  통로를 파나가는 과정)을 단계적으로 빠르게 애니메이션으로 보여줍니다.
- **입구 / 출구**: 좌상단이 입구(초록), 우하단이 출구(빨강)입니다.
- **속도 조절 바**: 미로와 버튼 사이의 가로 슬라이더로 애니메이션 속도를 조절합니다.
  진행 중에도 즉시 반영됩니다.
- **미로 재생성** 버튼: 새로운 랜덤 미로를 다시 생성합니다.
- **미로 탐색** 버튼: 다익스트라 알고리즘으로 입구→출구를 탐색합니다.
  탐색 영역이 파란색으로 확장되는 과정을 애니메이션으로 보여준 뒤,
  최단 경로를 노란색으로 그립니다.

## 알고리즘

- **생성**: randomized DFS(깊이 우선 탐색 기반 백트래킹)로 모든 칸을 연결하는
  하나의 완전한 미로(spanning tree)를 만듭니다.
- **탐색**: 모든 통로의 가중치가 1인 다익스트라 알고리즘으로 입구 칸에서 출구 칸까지의
  최단 경로를 찾습니다.