Tìm đường: BFS · DFS · Dijkstra · A*

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. ✅

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 và đườ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