TRƯỜNG ĐẠI HỌC THỦY LỢI KI ỈOA CÔNG NG1ỈỆ TI 1ÔNG TIN BỌ MÔN TRÍ TUỆ NHÂN TẠO Chù biên TS NGUYỄN VĂN NAM I TRÍ TUỆ NHÂN TẠO * * NHẢ XUÁT BẢN BÁCH KHOA HÀ NÒI TRƯỜNG ĐẠI HỌC THỦY LỢI KHOA CÔNG NGHỆ THÔ[.]
TRƯỜNG ĐẠI HỌC THỦY LỢI KI ỈOA CÔNG NG1ỈỆ TI 1ƠNG TIN BỌ MƠN TRÍ TUỆ NHÂN TẠO Chù biên: TS NGUYỄN VĂN NAM I TRÍ TUỆ* NHÂN TẠO * NHẢ XUÁT BẢN BÁCH KHOA HÀ NÒI TRƯỜNG ĐẠI HỌC THỦY LỢI KHOA CƠNG NGHỆ THƠNG TIN Bộ MƠN TRÍ TUỆ NHÂN TẠO Chủ biên: TS NGƯYẺN VÃN NAM TRÍ TUỆ NHÂN TẠO NHÀ XVÁT BẤN BÁCH KHOA HÀ NỘI Biên mục «rên xuất ban phẩm Thư viện Quốc gia Việt Nam Nguyễn Văn Nam Tri tuệ nhàn tạo / Nguyễn Ván Nam - II : Bách khoa Hả Nội, 2022 - 232 tr : minh họa : 27 cm DTTS ghi: Trướng Dại học Thủy lợi - Phụ lục: tr 146-220 - Thu mục: tr 221-231 I Tri tuệ nhãn tạo Giáo trình 006.30711 - dc23 BKF0246p-CIP LỜI NÓI ĐẤU Giáo trinh "Tri tuệ nhân tụo"áiỉỢí đời bổi canh linh vực ươ thành ngành cịng nghiệp phơ qt cùa thè giới Trí tuệ nhân tạo trụ cột cùa Cách mạng Cõng nghiệp lằn thứ tư máy móc dần thay người Việc ứng dụng tri tuệ nhân tạo vào lình vục cua sông, dang nhu càu tât ycu tỏ chức, doanh nghiệp Do yêu tô lịch SŨ giảo trinh tương tự tiưởc thường nặng vê lý thuyèt kinh viện Mực đích cua giáo trinh đua đên cho sinh vicn cách tiếp cận thực te cung cap thuật toán, phương pháp tri tuệ nhân tạo vần ứng dụng hiệu qua Trí tuệ nhàn tạo lỉnh vực rộng lớn với lịch sử phát triến dãi 70 năm vi giáo trinh chi tóm tắt nhùng két nối bật giai đoạn 40 năm dầu cỏn nhiều giá trị Các thành tựu lĩnh vục họp VC học máy học sâu trình bày cãc giáo trinh tương ứng khác Tác giã hy vọng sách giúp sinh viên học it hiếu nhiều vận dụng thành thạo Vì tât cà thuật toán dược trinh bày ràt kỹ bâng mô ta mủ giã hĩnh vẽ vả băng biêu chi liet bước lập với nhiêu vi dụ minh họa ví dụ áp dụng da dạng, gản gũi thực tẽ dang diễn Các thuật toàn, phương pháp dược trinh bày từ dề đến khó, di thảng đen tận vấn dề thay vi qua loa, đại khái Giáo trinh hướng tới đỏi tượng sinh viên ngành Khoa học máy tinh Khoa học liệu hay Tri tuệ nhản tạo trường cao đảng, đại học kỹ thuật, chuyên nghiệp Cuôn sách nảy dược dùng làm tài liệu giáng dạy chinh thức cho môn học Tri tuệ nhãn tạo ngành Khoa học liộu/Tri tuệ nhân tạo, ngành Cõng nghộ Thông tin, ngành Hệ thõng Thông tin, ngành Mạng Truyển thông lãm tải liệu tham kháo cho ngành Điện Điện tứ Trưởng Đại học Thúy lợi Hà Nội Cuốn sách dược dùng tham khao cho khỏi kỹ thuật, cóng nghệ trường đại học cã nước rác gia ln mong nhận nhận xót góp ỷ cua sinh viên, đồng nghiệp Trường Dại học Thúy lợi I Nội bạn đọc đe có the hồn thiện giáo trinh nừa đáp ứng nhu cầu đào tạo nhãn lực chãi lượng cao lĩnh vực Tri tuệ nhân tạo cùa cá nước Tác giá MỤC LỤC LỜI NÓI DÀU DANH MỤC HÌNH VẼ DANH MỤC BÁNG _17 DANH MỤC THUẬT TOÁN - 18 DANH SÁCH THUẬT NGỦ' 19 Chương GIÓI THIẸU CHUNG 21 1.1 Tri tuệ nhân tạo gi? 21 1.1.1 Nhộn thức giong người 25 1.1.2.1 lãnh động giống ngưởi 25 1.1.3 Nhận thức hạp lý 26 1.1.4 Hãnh động hợp lý 26 1.2 Tác tứ thông minh gi? 27 1.2.1 Khái niệm tác từ thông minh 27 1.2.2 Các thành phản chinh cùa tác tứ thông minh 28 1.2.3 Phân loại tác tứ thông minh 29 13 Lịch sứ hình thành phát triên 30 13.1 Một số sư kiện chinh 30 1.3.2 1.4 Một số định hướng 31 Các lĩnh vực nghiên cứu ứng Hĩnh PL 8.16 Bước 13, thuật tốn cắt alpha-beta trẽn trô choi 227 VH »< J" Hlnh PL 8.17 Bườc 14, thuật toán cat alpha-beta trẽn trị choi 228 MB* Hình PL 8.18 Bước 15 thuật tốn cắt alpha-beta trẽn cãy trỏ chơi 229 Hình PL 8.19 Bưóc 16 tức lã bườc cuối củng, thuật tốn cắt alpha-beta trẽn tró choi Như có 50% nút bị cất khơng cằn duyệt ưong thuật toán 230 TÀI LIỆU THAM KHÁO I 10 11 12 13 14 15 Từ Minh Phương Gữío trinh Nhập mịn Trí tuệ nhãn tạo Nhã xuất bân Thơng tin Truyền thơng, 2016 lỗng Kiếm Đinh Nguyễn Anh Dùng Giáo trình Tri tuệ Nhũn lạo Nhã xuất bàn Đại học Quốc gia Tp Hồ Chi Minh, 2005 Dinh Mạnh Tường Tri tuệ nhàn tạo Nhà xuắt bán Khoa học vã Kỳ thuật 2002 Dồ Trung Tuấn Tri tuệ nhân tạo Nhà xuất bán Giáo dục, 1998 Nguyễn Thanh Thủy Tri tuệ nhàn tạo Nhã xuãt bán Giáo dục, 1997 Stuart J Russell and Pctcr Norvig Artificial Intelligence: An Modern Approach Prentice Hall Third Edition 2020 Link https://zoo.cs.yalc.cdu/classes/cs47Q/matcrials/aima2010.pdf Truy cập 18/09/2022 M Tim Zones Artificial Intelligence a system approach Infinity Science Press LLC, 2008 Link: https://repository dinus.ac.id/docs/ajar/aitificial%20intclligence%20a%20systcms%2 0approach_file_20l3 04 29_153250_m._arief_soeleman_m.kom_.pdf Truy cập 18/09/2022 Kalev K.isk Lecture notes for Introduction Io Artificial Intelligence Fall 2018 University of California at Irvine Link: https://www.ics.uci.cdu/-kkask/Fall2018%2OCS27I/index html Tray cập 18/09/2022 Pieter Abbeel and Dan Klein Lecture notes for Introduction to Artificial Intelligence Fall 2018 University of Berkely Link https://inst.cccs.bcrkclcy.edu/-csl88/fal8/staff html Truy cập 18/09/2022 Minimax Exercises and Solution https://dtai.cs.kuleuvcn.hc/cducation/fai/cx/session_4/solution.pdf Tray cập 18/09/2022 Minimax Exerciccs and Solutions: https://faculty.cc.gatech.edu/-nedl/classes/2014/cs3600/homeworks/minimaxsoln pdf Minimax Exercices and Solutions: http://web.mit.cdu/6.034/wwwbob/rccitaiiun.5-solns.pdf Truy cập 18/09/2022 Minimax Excrcices and Solutions: http://www-personal.umd.umich.edU/-leoi-tiz/teaching/6.034f/Fall06/ games/games_ probs_sol.pdf Python code for the book Artificial Intelligence: A Modern Approach, https://github com/aimacodc/aima-python Tray cập 18/09/2022 Nguyễn Đức Dãn Giáo trinh Nhập mịn Logic họe hình thức Nhã xuất ban Đại học Quốc gia TP Hổ Chí Minh 2005 231 TRÍ TUỆ NHÂN TẠO NHÀ XUẮT BAN BÁCH KHOA HẢ NỘI SỐ - Đại CỒ Việt - Hai Bà Tnmg - Hà Nội VPGD: Ngõ 17 - Tạ Quang Bưu - Hai Bã Trưng - Hà Nội ĐT: 024 38684569; Fax: 024 38684570 https://nxbbachkhoa.vn Chịu trách nhiệm xuầt hàn: Giám dốc Tổng hiên tập: TS BÙI ĐÚC IỈÙNG tập: Sứa han in: NGUYÊN TI IỊ TI IU vù THỊ HÀNG Trinh bày bìa: DƯƠNG HOẢNG ANH In 150 khơ (19 X 27) cm Xướng in NXB Xây dựng, số 10 I loa Lư phường Lê Đại lãnh, quận Hai Bà Trưng Hà Nội Số xuất ban: II8-2023/CXBIPH/4I-01/BKHN; ISBN: 978-604-316-991-1 SỔQĐXB:31/QĐ ĐIIBK BKI IN ngây 10/3/2023 In xong nộp lưu chicu năm 2023