Khoa Công nghệ thông tin - Trường Đại học Bách Khoa THỰC HÀNH TRÍ TUỆ NHÂN TẠO (AI: Artificial Intelligence) Khối lượng: : 1TC (15 tiết) - Giờ hướng dẫn : tiết Ư cơng cụ phần mềm Pascal, C, Java, VisuaBasic, NET, Prolog, Scheme Ö Các phần mềm ứng dụng có mạng Học phần tiên quyết: Học phần song hành: : Trí tuệ nhân tạo Mục tiêu: Tài liệu học tập: - Trí tuệ nhân tạo_Lập trình tiến hóa Ts Nguyễn Đình Thúc Nhà xuất giáo dục - Nhập mơn trí tuệ nhân tạo Học viện Cơng nghệ bưu viễn thơng - Phương pháp giải tốn Tin học ThS Trần Đức Huyên - Các tài liệu Internet Nội dung chi tiết học phần: Bài 1: Câu 1: Trò chơi quân cờ (Cờ ta canh) Tám (8) quân cờ hình, gồm bảng kích thước 3x3 với qn cờ dược đánh số từ đến ô trống Một quân cờ đứng cạnh ô trống vào ô trống Mục tiêu luôn tiến tới vị trí quân cờ hình bên phải (trạng thái đích) Trạng thái đầu Trạng thái đích 3 6 8 Hãy trình bày thuật tốn viết chương trình demo để di chuyển quân cờ cho số bước di chuyển thấp (tối ưu) Dữ liệu đọc từ file ma trận vng 3x3 Câu 2: Trị chơi viết số Hai người chơi với trò chơi sau: với số a có sẵn, đến lượt chơi, người viết số a+1 hay 2a với điều kiện số viết không vượt qua số nguyên dương N cho trước Với số bắt đầu 1, viết số N trước xem thắng Xem máy người sau Trình bày thuật tốn viết chương trình mơ tả trị chơi cho khả thắng máy cao Dữ liệu đọc từ bàn phím Câu 3: Bài tốn phân việc Có n chi tiết máy J1, J2, , Jn cần gia công máy A, B, C với thời gian hoàn thành tương ứng chi tiết TA, TB, TC Các chi tiết từ J1, J2, , Jn gia Giáo viên hướng dẫn: Võ Đức Hồng -1- Khoa Cơng nghệ thơng tin - Trường Đại học Bách Khoa công theo thứ tự nhiên chi tiết Ji phải gia công theo thứ tự máy A Ỉ máy B Ỉ máy C Trình bày thuật tốn viết chương trình mơ tả cho tổng thời gian gia cơng hồn thành n chi tiết thấp (tối ưu) Dữ liệu đọc từ file có dạng sau: DULIEU.INP n //số chi tiết cần gia công J1A, J2A, , JnA //thời gian gia công chi tiết máy A J1B, J2B, , JnB //thời gian gia công chi tiết máy B J1C, J2C, , JnC //thời gian gia công chi tiết máy C Kết xuất thứ tự cơng việc Câu 4: Bài tốn người du lịch Một người khách du lịch muốn thăm n thành phố đánh số từ 1Ỉ n quay lại thành phố xuất phát Mạng lưới giao thông n thành phố hai chiều cho ma trận A[i,j] A[i,j]=1 có đường từ thành phố i đến thành phố j, A[i,j]=0 trường hợp ngược lại Hãy thiết lập lộ trình cho người khách hay thông báo không tồn lời giải Dữ liệu đọc từ file có dạng sau: DULIEU.INP Dòng 1: Ghi số nguyên n (nBDI 4) ADEI>BCG 5) CGI>AJE 6) H>BC Hãy dùng phương pháp suy diễn tiến để chứng minh 10 bạn nhóm tham gia dự thi sản phẩm phần mềm Câu 7: Biểu diễn tri thức suy diễn 1) Nước giải khát đóng chai có nhiều đường 2) Những người ăn kiêng không nên ăn/uống loại thức ăn có nhiều đường 3) Tâm người ăn kiêng 4) Coca Cola loại nước giải khát đóng chai Hỏi Tâm có nên uống Coca Cola không? Hãy: a Dùng logic vi từ để mô tả mệnh đề b Dùng thuật toán Havard (hoặc Robinson) để giải Câu 8: Biểu diễn tri thức suy diễn Cho câu sau: 1) Marcus người Giáo viên hướng dẫn: Võ Đức Hoàng -6- Khoa Công nghệ thông tin - Trường Đại học Bách Khoa 2) Marcus người xứ Pompeii 3) Mọi người Pompeii người La mã 4) Ceasar kẻ cầm quyền 5) Người La Mã trung thành với Ceasar, thù ghét Ceasar 6) Mỗi người trung thành với người 7) Nhân dân muốn giết kẻ cầm quyền mà họ không trung thành 8) Marcus muốn hiết Ceasar Hỏi: Marcus có trung thành với Ceasar không? Hãy: a Dùng logic vi từ để mô tả mệnh đề b Dùng thuật toán Havard (hoặc Robinson) để giải Câu 9: Biểu diễn tri thức suy diễn Cho câu sau: 1) Marcus người 2) Marcus người xứ Pompeii 3) Marcus sinh năm 40 công nguyên (A.D) 4) Mọi người (ai phải) chết 5) Tất người dân Pomoeii bị chết núi lửa phun vào năm 79 A.D 6) Khơng có người (không ai) sống 150 tuổi 7) Bây năm 2009 8) Cịn sống có nghĩa khơng chết 9) Nếu chết, người chết thời điểm sau Hỏi: Marcus cịn sống khơng? Hãy: a Dùng logic vi từ để mô tả mệnh đề b Dùng thuật toán Havard (hoặc Robinson) để giải Câu 10: Biểu diễn tri thức suy diễn Cho câu sau: 1) Sinh viên học giỏi logic học giỏi tin học giỏi toán 2) Một số sinh viên giỏi tốn khơng thích tin học 3) Ai khơng thích tin học khơng học giỏi tin học 4) Những người học giỏi tin học dễ xin việc làm 5) Mai khơng thích học logic, thích học tốn 6) Bình thích học toán học tin học dở Hỏi: Vậy Mai dễ xin việc làm hay khơng? Bình dễ xin việc làm hay không? Hãy: a Dùng logic vi từ để mô tả mệnh đề b Dùng thuật tốn Havard (hoặc Robinson) để giải Bài 3: Tìm hiểu ứng dụng trí tuệ nhân tạo Câu 1: Tìm hiểu ứng dụng trí tuệ nhân tạo lập trình game cờ tướng Câu 2: Tìm hiểu ứng dụng trí tuệ nhân tạo lập trình game Minesweeper Windows Câu 3: Tìm hiểu ứng dụng trí tuệ nhân tạo lập trình cho từ điển (ví dụ Lạc Việt) Câu 4: Tìm hiểu ứng dụng trí tuệ nhân tạo chương trình dịch tự động Google Giáo viên hướng dẫn: Võ Đức Hồng -7- Khoa Cơng nghệ thơng tin - Trường Đại học Bách Khoa Câu 5: Tìm hiểu ứng dụng trí tuệ nhân tạo chương trình nhận dạng tiếng nói V_Speech Câu 6: Tìm hiểu ứng dụng trí tuệ nhân tạo lập trình phân loại tài liệu (văn bản) tự động Câu 7: Tìm hiểu ứng dụng trí tuệ nhân tạo tìm kiếm thơng tin Google Câu 8: Tìm hiểu ứng dụng trí tuệ nhân tạo lập trình game Caro Câu 9: Tìm hiểu ứng dụng trí tuệ nhân tạo số trang Web có sử dụng VoiceXML Câu 10: Tìm hiểu ứng dụng trí tuệ nhân tạo số trang Web có sử dụng RSS Giáo viên hướng dẫn: Võ Đức Hoàng -8- ... trình giải tốn Giáo viên hướng dẫn: Võ Đức Hồng -4- Khoa Cơng ngh? ?? thơng tin - Trường Đại học Bách Khoa Bài 2: Câu 1: Biểu di? ??n tri thức suy di? ??n Cho tập mênh đề: 1) Ông Tư ăn táo 2) Ông Tư ăn... Hồng -5- Khoa Cơng ngh? ?? thơng tin - Trường Đại học Bách Khoa 5) Chó mèo động vật Dùng phương pháp chứng minh Robinson Vương Hạo để kết luận giết mèo BiBi Câu 5: Biểu di? ??n tri thức suy di? ??n Giả... Robinson) để giải Câu 8: Biểu di? ??n tri thức suy di? ??n Cho câu sau: 1) Marcus người Giáo viên hướng dẫn: Võ Đức Hồng -6- Khoa Cơng ngh? ?? thơng tin - Trường Đại học Bách Khoa 2) Marcus người xứ Pompeii