Giao trinh TRÍ TUỆ NHÂN TẠO chương 1 BIỂU DIỄN BÀI TOÁNTRONG KHÔNG GIAN TRẠNG THÁI

... (13 2) (12 3) (13 3) (13 1) (12 1) (12 2)(233) (322)(2 31) (232) (323) (3 21) (2 21) ( 212 ) ( 313 ) (3 31) (222) (223) ( 213 ) ( 211 ) ( 311 ) ( 312 ) (332) (333)200 1 1 1 1 0 1 1 1 1 0 0 1 1 0 00 1 0 1 1 0 1 10 ... G1, ta có List (1) = [2, 3, 4]Ví dụ 1. Bài toán đong nước m=3, n=2, k =1 (0,0)(3,0) (0,2) (1, 2) (3,2) (2,0) (1, 0) (0 ,1) (2,2)(3 ,1) Ví dụ 2. Tháp Hà Nội với n = 3 11 1 (11 1) (11 2) (11 3) 11 2 (13 2) ... k)(i, j, j)(i, j, i)4. Không gian trạng thái của bài toán.4 Kkhông gian trạng thái là tập tất cả các trạng thái có thể có và tập các toán tửcủa bài toán. Không gian trạng thái là một bộ bốn, Ký...

11
4,033
8

Giao trinh TRÍ TUỆ NHÂN TẠO chương 4 BIỂU DIỄN BÀI TOÁN BẰNG LOGIC VÀ CÁC PHƯƠNGPHÁP CHỨNG MINH

... bác bỏ sh 1 Bài tập 4. Ta có cơ sở tri thức của hệ chuyên gia về bệnh cảm cúm như sau: 14 2 10 . ¬a +¬f +d res(23,3 1 ) 11 . ¬a + d res (1 2 ,10 2) 12 . d res(5 ,11 1 )Ta thấy 9) kết hợp 12 ) sẽ cho ... thức đó được biểu diễn dưới dạng logic mệnh đề như sau: 10 ) abc → p 11 ) bpc → a 12 ) apc → b 13 ) abp → c 14 ) Sa → k 15 ) Sb → l 16 ) Sc → m 17 ) abC → c 18 ) acB → b 19 ) bcA → a20) abC → S 21) acB → ... phép ∨: p ∨ 0 ≡ p- 1 (true) là phần tử trung hoà cho phép ∧: p ∧ 1 ≡ pg) Triệt tử- 0 (False) là triệt tử cho phép ∧: p ∧ 0 ≡ 0- 1 (true) là triệt tử cho phép ∨: p ∨ 1 ≡ 1 111 literal. Một công...

41
2,558
1

Tài liệu Giáo trình Trí Tuệ Nhân Tạo -chương 1- GIẢI QUYẾT VẤN ĐỀ BẰNG TÌM KIẾM ppt

... Thời gian Không gian 4 11 giây 1 megabyte6 18 giây 11 1 megabytes8 31 giờ 11 gigabytes 10 12 8 ngày 1 terabyte 12 35 năm 11 1 terabytes 14 3500 năm 11 .11 1 terabytesTrang 7Giáo trình Trí Tuệ Nhân ... thị biểu diễn một không gian trạng thái với trạng thái ban đầu là A, hình 1. 4b là cây tìm kiếm tơng ứng với không gian trạng thái đó.Trang 5Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.R 1 ... kiếm hình4b, các trạng thái C, E, F là các trạng thái lặp. Trong đồ thị biểu diễn không gian trạng thái, các trạng thái lặp ứng với các đỉnh có nhiều đờng đi dẫn tới nó từ trạng thái ban đầu.Nếu...

14
2,866
38

Tài liệu Giáo trình trí tuệ nhân tạo- chương 2-CÁC CHIẾN LƯỢC TÌM KIẾM KINH NGHIỆM pptx

... L lu các trạng thái chờ đợc phát triển, chúng ta sử dụng danh sách L 1 để lu giữ Chơng 2 - Trang 4Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.tạm thời các trạng thái kề trạng thái u, khi ... 5Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.Chơng IICác chiến lợc tìm kiếm kinh nghiệm Trong chơng I, chúng ta đã nghiên cứu việc biểu diễn vấn đề trong không gian trạng thái và các kỹ ... giá. Bài toán 8 số. Chúng ta có thể đa ra hai cách xây dựng hàm đánh giá.Hàm h 1 : Với mỗi trạng thái u thì h 1 (u) là số quân không nằm đúng vị trí của nó trong trạng thái đích. Chẳng hạn trạng...

5
1,145
18

Tài liệu Giáo trình trí tuệ nhân tạo- chương 4-TÌM KIẾM CÓ ĐỐI THỦ pptx

... của Đen tạo thành một đờng đi từ trạng thái ban đầu tới trạng thái kếtthúc là thắng cho Trắng. Để thuận lợi cho việc nghiên cứu các chiến lợc chọn nớc đi, ta biểu diễn không gian trạng thái trên ... chơi cờ có thể xem nh vấn đề tìm kiếm trong không gian trạng thái. Mỗi trạng thái là một tình thế (sự bố trí các quân của hai bên trên bàncờ). Trạng thái ban đầu là sự sắp xếp các quân cờ của ... các quân trong một trạng thái, ta sẽ đợcgiá trị đánh giá của trạng thái đó. Hàm đánh giá nh thế đợc gọi là hàm tuyếntính có trọng số, vì nó có thể biểu diễn dới dạng:s 1 w 1 +s2w2+. . ....

Tài liệu Giáo trình trí tuệ nhân tạo- chương 6- Logic vị từ cấp một pptx

... Student(x) (x là sinh viên) và Inside(x, P3 01) , (x ở trong phòng 3 01) , ta có thể biểu diễn câu Có một sinh viên ở phòng 3 01 bởi biểu thức x (Student(x) Inside(x,P3 01) .Một công thức là công thức phân ... của lượng tử ∀x 1 , ,∀xn. Khi đó ta có thểxem y là hàm của n biến x 1 , , xn, chẳng hạn f(x 1 , , xn). Sau đó ta thay các xuất hiện củay trong công thức G bởi hạng thức f(x 1 , , xn) và ... công thức, thì các biểu thức (G H), (G H), ( G), (GH), (GH) làcông thức. Nếu G là một công thức và x là biến thì các biểu thức ( x G), ( x G) là công thức.Các công thức không phải là công...

5
1,856
18

Giao trinh TRÍ TUỆ NHÂN TẠO chương 5 TRI THỨC VÀ CÁC PHƯƠNG PHÁP SUY DIỄN

... trong máy. 2 .1. Biểu diễn tri thức bằng logicNhư ta đã nghiên cứu ở phần trước, ta có thể biểu diễn bài toán bằng các biểu thức logic (logic mệnh đề, logic vị từ)2.2. Biểu diễn tri thức bằng ... +¬c)abcDùng phương pháp suy diễn tiến và suy diễn lùi để chứng minh hoặc bác bỏ sự kiện i 1. Bài tập 4 Cho cơ sở tri thức được biểu diễn bằng các biểu thức logic đúng sau 1) efh2) ¬a + g + d3) ... ∧ ∧ ¬qm ⇒ q 1 p 1 ∧ p2 ∧ ∧ pn ∧ ¬ q 1 ∧ ¬ q3 ∧ ¬qm ⇒ q2p 1 ∧ p2 ∧ ∧ pn ∧ ¬ q 1 ∧ ¬qm -1 ⇒ qm Tuy nhiên ta chỉ xét câu Horn dạng chuẩn (m =1) - Nếu n=0, m =1: câu Horn có...

15
2,504
12

Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương gioi thieu

... Biểu diễn bài toán trong không gian trạng thái 12 1. Đặt vấn đề 12 2. Mô tả trạng thái 12 3. Toán tử chuyển trạng thái 14 4. Không gian trạng thái của bài toán 17 5. Biểu diễn không gian trạng thái ... lục Chương 0. Mở đầu 2 1. Tổng quan về Khoa học Trí ruệ nhân tạo 22. Lịch sử phát triển của Trí tuệ nhân tạo 53. Một số vấn đề Trí tuệ nhân tạo quan tâm 84. Các khái niêm cơ bản 10 Chương 1. Biểu ... 2004Tác giả 1. Biểu diễn vấn đề hờ logic hình thức 10 82. Một số giải thuật chứng minh 13 03. Ví dụ và bài tập 13 8 Chương 5. Tri thức và các phương pháp suy diễn 14 8 1. Tri thức và dữ liệu 14 82....

5
1,145
18

Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương 0

... quyết những bài toán cỡ lớn và phân tán. 1. 3. Các kỹ thuật Trí tuệ nhân tạo. Có nhiều kỹ thuật nghiên cứu, phát triển ngành khoa học Trí tuệ nhân tạo. Tuy vậy, các kỹ thuật Trí tuệ nhân tạo thường ... cầu xử lý đặc trưng của trí tuệ nhân tạo - đó là ngôn ngữ lập trình đầu tiên dùng cho trí tuệ nhân tạo. • Thuật ngữ Trí tuệ nhân tạo được dùng đầu tiên vào năm 19 61 cũng tại MIT.• Những năm ... trưng của Trí tuệ nhân tạo • Trí tuệ nhân tạo xử lý thông tin theo trật tự ký hiệu. Các thông tin gồm: khái niệm, luật, các đối tượng ? dùng cho suy lý. Khái niệm cơ bản trong Trí tuệ nhân tạo là...

10
1,094
10

Xem thêm