Giáo trình Trí tuệ nhân tạo: Phần 1

Giáo trình Trí tuệ nhân tạo có cấu trúc gồm 9 chương và được chia thành 2 phần. Phần 1 sau đây cung cấp những nội dung kiến thức như: Logic mệnh đề, logic vị từ cấp một, các chiến lược tìm kiếm mù, các chiến lược tìm kiếm kinh nghiệm. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Giáo trình Trí tuệ nhân tạo: Phần 1 Giáo trình Trí tuệ nhân tạo 1 Lời nói đầu Trí tuệ nhân tạo (hay AI: Artificial Intelligence), là nỗ lực tìm hiểu những yếu tố trí tuệ. Lý do khác để nghiên cứu lĩnh vực này là cách để ta tự tìm hiểu bản thân chúng ta. Không giống triết học và tâm lý học, hai khoa học liên quan đến trí tuệ, còn AI cố gắng thiết lập các các yếu tố trí tuệ cũng như tìm biết về chúng. Lý do khác để nghiên cứu AI là để tạo ra các thực thể thông minh giúp ích cho chúng ta. AI có nhiều sản phẩm quan trọng và đáng lưu ý, thậm chí ngay từ lúc sản phẩm mới được hình thành. Mặc dù không dự báo được tương lai, nhưng rõ ràng máy tính điện tử với độ thông minh nhất định đã có ảnh hưởng lớn tới cuộc sống ngày nay và tương lai phát triển của văn minh nhân loại. Tài liệu gồm các phần sau: - Phần 1 : Tri thức và lập luận - Phần 2 : Giải quyết vấn đề bằng tìm kiếm - Phần 3 : Tiếp cận ký hiệu Còn nhiều vấn đề khác chưa đề cập được trong phạm vi tài liệu này. Đề nghị các bạn đọc tìm hiểu thêm sau khi đã có những kiến thức cơ bản này. 2 Môc lôc PhÇn I............................................................................................................................. 6 Tri thøc vμ lËp luËn............................................................................................ 6 Ch−¬ng I .................................................................................................................... 7 Logic mÖnh ®Ò ..................................................................................................... 7 I. BiÓu diÔn tri thøc ............................................................................................... 7 II. Có ph¸p vμ ng÷ nghÜa cña logic mÖnh ®Ò ...................................................... 8 II.1 Có ph¸p........................................................................................................ 8 II.2 Ng÷ nghÜa .................................................................................................... 9 III. D¹ng chuÈn t¾c .............................................................................................11 IV. LuËt suy diÔn .................................................................................................13 V. LuËt gi¶i, chøng minh b¸c bá b»ng luËt gi¶i ...............................................16 VI. Bμi tËp ............................................................................................................18 Ch−¬ng II.................................................................................................................21 LOGIC VÞ Tõ CÊP MéT.........................................................................................21 I. Có ph¸p ............................................................................................................21 II. Ng÷ nghÜa ........................................................................................................23 III. Bμi tËp............................................................................................................25 PhÇn II .........................................................................................................................28 Gi¶i quyÕt vÊn ®Ò b»ng t×m kiÕm................................................................28 Ch−¬ng III ...............................................................................................................29 C¸c chiÕn l−îc t×m kiÕm mï ......................................................................29 I. BiÓu diÔn vÊn ®Ò trong kh«ng gian tr¹ng th¸i ..............................................29 II. C¸c chiÕn l−îc t×m kiÕm.................................................................................31 III. C¸c chiÕn l−îc t×m kiÕm mï ........................................................................33 III.1 T×m kiÕm theo bÒ réng .............................................................................33 III.2 T×m kiÕm theo ®é s©u...............................................................................35 III.3 C¸c tr¹ng th¸i lÆp.....................................................................................36 III.4 T×m kiÕm s©u lÆp......................................................................................36 IV. Quy vÊn ®Ò vÒ c¸c vÊn ®Ò con ......................................................................38 V. ®å thÞ ...............................................................................................................40 VI. Bμi tËp ............................................................................................................44 Ch−¬ng IV................................................................................................................45 C¸c chiÕn l−îc t×m kiÕm kinh nghiÖm..................................................45 I. Hμm ®¸nh gi¸ vμ t×m kiÕm kinh nghiÖm .......................................................45 II. T×m kiÕm tèt nhÊt - ®Çu tiªn .............................................................................46 III. T×m kiÕm leo ®åi ...........................................................................................48 IV. T×m kiÕm beam .............................................................................................49 V. Bμi tËp..............................................................................................................50 Ch−¬ng V .................................................................................................................51 C¸c chiÕn l−îc t×m kiÕm tèi −u................................................................51 I. T×m ®−êng ...