Professional Documents
Culture Documents
Nhập Môn Trí Tuệ Nhân Tạo
Nhập Môn Trí Tuệ Nhân Tạo
Nội dung
2.1 Không gian trạng thái (KGTT)
(5,3)⊃T
2.2 Thuật toán tìm kiếm trên KGTT
2.2.3 Thuật toán tìm kiếm theo chiều rộng
Bài tập: Yêu cầu mô tả từng bước thuật toán tìm kiếm theo chiều rộng cho các bài
toán sau?
2.2 Thuật toán tìm kiếm trên KGTT
2.2.3 Thuật toán tìm kiếm theo chiều rộng
Ví dụ 7: Xét trò chơi 8 ô với trạng thái ban đầu là bảng
A và trạng thái đích là bảng B
2.2 Thuật toán tìm kiếm trên KGTT
2.2.3 Thuật toán tìm kiếm theo chiều rộng
Ví dụ 7: Giải