#8 Vấn đề câu đố #BFS #Python #AlGorithMS #DATA Cấu trúc ## 8 vấn đề câu đố 8 vấn đề câu đố là một vấn đề kinh điển trong khoa học máy tính.Đó là một câu đố trong đó bạn có một lưới gạch 3x3 và mỗi ô có một số từ 1 đến 8. Mục tiêu của câu đố là sắp xếp lại các gạch để chúng theo thứ tự số, từ 1 đến 8, với 1 ingóc trên bên trái và 8 ở góc dưới bên phải. Vấn đề 8 câu đố là vấn đề ** np-hard **, điều đó có nghĩa là không có thuật toán thời gian đa thức được biết đến để giải quyết nó.Tuy nhiên, có một số thuật toán hiệu quả có thể được sử dụng để tìm giải pháp, một trong số đó là ** Tìm kiếm đầu tiên ** (BFS). ## Tìm kiếm đầu tiên Tìm kiếm đầu tiên là một thuật toán truyền tải đồ thị ** bắt đầu tại một nút đã cho và khám phá tất cả các nút Chi tiết tại: https://tricksmmo.com/threads/8-puzzle-problem-using-bfs-in-python.201188/
