Đồ án Python tìm đường đi trong mê cung bằng các thuật toán tìm kiếm bằng + báo cáo

Đồ án Python tìm đường đi trong mê cung bằng các thuật toán tìm kiếm bằng + báo cáo

Bài toán tìm đường đi trong mê cung là một bài toán yêu cầu xác định một lộ trình từ điểm xuất phát đến đích trong một không gian lưới hai chiều, nơi có các ô trống (đường đi được phép) và các ô cản (tường). Bài toán không chỉ đơn giản là tìm kiếm một đường đi, mà còn có thể yêu cầu tối ưu hóa lộ trình, chẳng hạn như tìm đường ngắn nhất hoặc tiết kiệm chi phí nhất. Đây chính là lý do bài toán luôn thu hút sự chú ý trong cả giảng dạy và nghiên cứu.

Hiển thị mê cung trên canvas

Cho phép người dùng chọn các thuật toán

Cho phép người dùng thao tác với các nút “Tạo lại bản đồ”, “Giải
mê cung”, “Ngưng thuật toán”

Giao diện Streamlit:
Tương tự với Tkinter nhưng mà trên trình duyệt web:
Hiển thị mê cung và các nút chức năng trên trình duyệt web

Cho phép người dùng chọn điểm bắt đầu và kết thúc

“Giải mê cung”: đưa ra trực tiếp đường đi đến điểm kết thúc