Demo này minh họa hoạt động của các giải thuật tìm kiếm có thông tin (A*, Greedy, UCS) và không có thông tin (BFS, DFS).
Click vào ô để thêm hoặc xóa vật cản. Nhấn Run để chạy thuật toán.
Ý nghĩa màu sắc: 🟧 node đã được duyệt, 🔵 node đang nằm trong bộ nhớ (tập biên), 🔴 node đã duyệt (closed), 🟨 đường đi cuối cùng.
Bạn có thể so sánh và giải thích trình tự duyệt lưới, bộ nhớ sử dụng, và đường đi tìm được. Giải thích tại sao DFS sử dụng bộ nhớ lớn trong demo này.
Lưu ý, thứ tự lưu các phần tử trong bộ nhớ tùy thuộc thuật toán và kiểu dữ liệu của nó (queue, stack, priority queue).