MÔ PHỎNG TÌM ĐƯỜNG

▸ Dựng lưới mê cung & tường tất định…
▸ Đặt ô bắt đầu (S) & ô đích (🏁)
▸ Nạp BFS · DFS · Dijkstra · A*
▸ Băm các bước loang để phát lại
▸ Hiệu chuẩn heuristic Manhattan & chi phí địa hình…
▸ Sẵn sàng — Trực tuyến. ✅
0%
⌂ Tư duy & Máy

Phòng mô phỏng Tìm đường

BFS · DFS · Dijkstra · A*
Trực tuyến
từng bước · sóng loang · đường ngắn nhất
Tiến độ & hiệu quả
🌊 BFS — loang đều
Thuật toán
Ô đã thăm
Kích thước biên
Độ dài đường
Chi phí đường
Tìm thấy?
Độ phức tạp
Ghi chú
Tìm đường = đi từ ô bắt đầu tới ô đích trên lưới, tránh tường. Các thuật toán khác nhau ở cách chọn ô kế tiếp (hàng đợi / ngăn xếp / hàng ưu tiên) → khác nhau ở số ô phải thămđường có ngắn nhất không.
Chọn "Kịch bản" để đổi thuật toán (BFS · DFS · Dijkstra · A* · mê cung · so sánh) · 🔀 đổi mê cung · CLICK/kéo trên lưới để thêm–bỏ tường · bấm khái niệm để xem chi tiết
Trình duyệt chưa bật canvas.
Số ô đã thăm & kích thước biên theo thời gian ô đã thămbiên