TAILIEUCHUNG - Bài giảng Trí tuệ nhân tạo: Chương 3 - PGS.TS. Lê Thanh Hương (tt)

Bài giảng "Trí tuệ nhân tạo - Chương 3: Kỹ thuật giải quyết vấn đề" cung cấp cho người học các kiến thức: Biểu diễn bằng logic hình thức và các phương pháp chứng minh, một số phương pháp giải quyết vấn đề khác. . | . Khoa học TTNT Chương 3 Kỹ thuật giải quyết vấn đề • TTNT quan tâm đến việc tạo ra các đối tượng có thể – Hành động đúng – trên cơ sở hoàn cảnh cụ thể và những thứ mà nó đã biết Lê Thanh Hương Khoa CNTT – ĐHBKHN Lê Thanh Hương – Khoa CNTT - ĐHBKHN 1 . Phân loại vấn đề . Phân loại vấn đề • GQVĐ GQ là à quá ttrình xuất uất phát p át từ hình ttrạng ạ g đầu, tìm t kiếm trong không gian bài toán để tìm ra dãy toán tử hay dãy hành động cho phép dẫn tới đích. BT phát biểu chỉnh • BT phát biểu chỉnh: là BT biết rõ đầu vào, đầu ra và với mỗi lời giải giả định nào đó, có thể áp dụng thuật toán để xác định xem đó có phải là lời giải của BT ban đầu đầ ha hay không không. ĐPT đa thức • BT phát biểu không chỉnh: ngược lại Giải thuật Lê Thanh Hương – Khoa CNTT - ĐHBKHN 2 O(nα) 3 ĐPT hàm mũ BT phát biểu không chỉnh giải được ko giải được O(αn) Mẹo giải Lê Thanh Hương – Khoa CNTT - ĐHBKHN 4 1 Ví dụ 2. Bài toán rót nước Ví dụ 1. Bài toán đố chữ • Hãy thay các chữ cái bằng các chữ số từ 0 đến 9 sao cho không có hai chữ cái nào được thay bởi cùng 1 số và thỏa mãn ràng buộc sau: SEND CROSS + MORE + ROADS MONEY DANGER Lê Thanh Hương – Khoa CNTT - ĐHBKHN • Cho 2 bình A(m lít), B(n lít). Làm cách nào để đong được k lít ( k ≤ max(m,n) ) chỉ bằng 2 bình A, B và 1 bình trung gian C. C • Các thao tác rót (how): C Æ A; C Æ B; A Æ B; A Æ C; B Æ A; B Æ C • Điều kiện: không tràn, đổ hết • Ví dụ: m = 5, n = 6, k = 2 • Mô hình hì h ttoán á h học: (x, y) Æ (x’, y’) A B A B Lê Thanh Hương – Khoa CNTT - ĐHBKHN 5 Ví dụ 3. Bài toán trò chơi n2 – 1 số • Trong bảng ô vuông n hàng, n cột, mỗi ô chứa 1 số nằm trong phạm vi từ 1 Æ n2 -1 sao cho không có 2 ô có ó cùng ù giá iá ttrị. ị Cò Còn đúng đú 1 ô bị trống. tố Xuất X ất phát hát từ 1 cách sắp xếp nào đó của các đó của các số trong bảng, hãy dịch chuyển các ô trống sang phải, sang trái, lên trên, xuống dưới để đưa về bảng: (what) 6 Ví dụ 4. Bài toán tháp Hà Nội • Cho 3 cọc 1 1,2,3. 2 3 Ở cọc 1 ban đầu có n .

• Kỹ thuật lập trình
• Bài giảng Trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Kỹ thuật giải quyết vấn đề
• Giải quyết vấn đề
• Phương pháp chứng minh
• Biểu diễn bằng logic hình thức
• Trí tuệ nhân tạo chương 1
• Tổng quan về trí tuệ nhân tạo
• Nền tảng của trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo chương 1
• Nền tảng trí tuệ nhân tạo
• Định nghĩa trí tuệ nhân tạo
• Thành tự trí tuệ nhân tạo
• Lịch sử trí tuệ nhân tạo
• Thành tựu trí tuệ nhân tạo
• Thách thức trí tuệ nhân tạo
• Cơ sở Trí tuệ nhân tạo‎
• Bài giảng Cơ sở Trí tuệ nhân tạo‎
• Đối tượng nghiên cứu trí tuệ nhân tạo
• Lĩnh vực áp dụng trí tuệ nhân tạo
• Trí tuệ nhân tạo chương 2
• Bài giảng Trí tuệ nhân tạo chương 2
• Biểu diễn bài toán
• Agen thông minh
• Đặc điểm của trí tuệ nhân tạo
• Ứng dụng của trí tuệ nhân tạo
• Tác nhân thông minh
• Khái niệm Trí tuệ nhân tạo
• Thành tựu của khoa học Trí tuệ nhân tạo
• Xu hướng mới Trí tuệ nhân tạo
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• giáo trình trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• nghiên cứu trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• lý thuyết Trí tuệ Nhân tạo
• Tri tuệ nhân tạo
• nghiên cứu Tri tuệ nhân tạo
• hệ thống Tri tuệ nhân tạo
• thiết kế Tri tuệ nhân tạo
• tìm hiểu Tri tuệ nhân tạo
• phương pháp giải quyết vấn đề cơ bản
• Bài giảng Nhập môn trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Vai trò trí tuệ nhân tạo
• Tính chất của một thuật toán
• Kỹ thuật tìm kiếm