... Chiến lợc Minimax Quá trình chơi cờ là quá trình Trắng và Đen thay phiên nhau đa ra quyết định, thực hiện một trong số các nớc đi hợp lệ. Trên cây trò chơi, quá trình đó sẽ tạo ra đờng đi từ gốc ... áp dụng) để đợc đa đến công thức mà ta cần chứng minh. Trong các lĩnh vực nghiên cứu của Trí Tuệ Nhân Tạo, chúng ta thờng xuyên phải đối đầu với vấn đề tìm kiếm. Đặc biệt trong lập kế hoạch ... để giải quyết các vấn đề và đợc áp dụng rộng rÃi trong các lĩnh vực nghiên cứu khác của Trí Tuệ Nhân Tạo. Chúng ta lần lợt nghiên cứu các kỹ thuật sau: ãCác kỹ thuật tìm kiếm mù, trong đó chúng...
Ngày tải lên: 14/11/2012, 13:46
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
... cờ carô. Trang 1 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. Mỗi chiến lợc tìm kiếm trong không gian trạng thái tơng ứng với một phơng pháp xây dựng cây tìm kiếm. Quá trình xây dựng cây bắt ... một ánh xạ R: UU. Nói chung R là một ánh xạ không xác định khắp nơi trên U. Trang 2 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. hạn, từ trạng thái ban đầu (hình 1.2 bên trái), ta chỉ có thể áp ... thái kết thúc nào đó. Có thể phân các chiến lợc tìm kiếm thành hai loại: Trang 4 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. ã Hoàn toàn tơng tự nh thuật toán tìm kiếm theo độ sâu trong không...
Ngày tải lên: 09/12/2013, 15:15
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
... kiếm leo đồi đợc trình bày dới đây, ngoài danh sách 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 4 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh ... Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. theo thứ tự tăng dần của hàm đánh giá sao cho trạng thái có giá ... đỉnh đợc gạch dới là các đỉnh đợc chọn để phát triển ở mỗi mức. Chơng 2 - Trang 5 Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. Chơng II Các chiến lợc tìm kiếm kinh nghiệm Trong chơng I, chúng...
Ngày tải lên: 09/12/2013, 20:15
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
... do Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. Chơng 4- Trang 4 Giả sử Đen đi trớc, ta có cây trò chơi đợc biểu diễn nh trong hình 4.2. 4.2 Chiến lợc Minimax Quá trình chơi cờ là quá trình Trắng ... đa hai quân của mình ra khỏi bàn cờ trớc sẽ thắng, hoặc tạo ra tình thế bắt đối phơng không đi đợc cũng sẽ thắng. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. Chơng 4- Trang 2 Ví dụ: Xét cây trò ... của nó. Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng. Chơng 4- Trang 5 Chơng IV Tìm kiếm có đối thủ Nghiên cứu máy tính chơi cờ đà xuất hiện rất sớm. Không lâu sau khi máy tính lập trình đợc...
Ngày tải lên: 09/12/2013, 20:15
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
... định đợc ngữ nghĩa của các câu đơn, ta có thể thực hiện đợc ngữ nghĩa của các câu phức hợp (đợc tạo thành từ các câu đơn bằng cách liên kết các câu đơn bởi các kết nối logic) nh trong logic mệnh ... đợc từ G bằng cách thay x bằng một đối tợng trong miền đối tợng là đúng. Bằng các phơng pháp đà trình bày ở trên, ta có thể xác định đợc giá trị chân lý ( True, False ) của một công thức bất kỳ ... xám có thể biểu diễn bởi công thức x (Elephant(x) Color(x, Gray)). Lợng tử tồn tại cho phép ta tạo ra các câu nói đến một đối tợng nào đó trong một lớp đối t- ợng mà nó có một tính chất hoặc...
Ngày tải lên: 09/12/2013, 20:15
Tài liệu Lập trình trí tuệ nhân tạo Prolog pptx
... B-Prolog sẽ tự tạo ra và quản lý các biến của nó trong quá trình đi tìm lời giải cho một goal nào đó. Chúng ta có thể thấy rõ điều này qua quá trình debug (dùng lệnh trace) chương trình. Các biến ... kỹ thuật lập trình tạo nên sức mạnh chủ yếu của Prolog: lập trình đệ quy. Kỹ thuật này cũng phù hợp với suy nghĩ của con người khi tiếp cận giải quyết vấn đề và khiến cho việc lập trình trên ... Phần vị từ trên biểu diễn cho việc sử dụng kỹ thuật lập trình đệ quy, sẽ là sức mạnh lập trình chủ yếu của Prolog. Xem thêm về phần lập trình đệ quy trên Prolog trong các phần sau. Tóm tắt...
Ngày tải lên: 12/12/2013, 15:15
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ƯƠNG PHÁP CHỨNG MINH
... cho tới khi gặp hai ký hiệu khác nhau trong biểu thức. Trích ra hai biểu thức con bắt đầu từ các ký hiệu khác nhau đó. Cặp biểu thức con đó tạo thành sự khác biệt giữa hai biểu 128 - Chuyển về ... dạng logic mệnh đề. b) Có một bệnh nhân khai : “Thân nhiệt > 37 0 “ và “ốm trên 7 ngày”. Dùng phương pháp chứng minh Robinson và Vương Hạo để kết luận bệnh nhân này bị "viêm nhiễm". Bài ... minh được mọi bài toán bằng một phương pháp "thô bạo" là lập bảng chân trị . Tuy về lý thuyết, 130 θ = [X 1 /t 1 X 2 /t 2 X n /t m ] và η= [Y 1 /s 1 Y 2 /s 2 Y n /s n ] là phép thế...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh TRÍ TUỆ NHÂN TẠO chương 5 TRI THỨC VÀ CÁC PHƯƠNG PHÁP SUY DIỄN
... đang làm. Trong khi đó mục tiêu của trí tuệ nhân tạo ứng dụng là thiết kế các tác nhân thông minh (intelligent agent) cũng có khả năng đó như con người. (Tác nhân thông minh là bất cứ cái gì có ... diễn lùi: Ưu điểm: i) Phù hợp với bài toán đưa ra giả thuyết và liệu giả thuyết đó có đúng hay không? ii) Tập trung vào đích đã cho. Nó tạo ra một loạt câu hỏi chỉ liên quan đến vấn đề đang ... giử thuyết và cần chứng minh cái đích này thì ta dùng suy diễn lùi. Ví dụ Một bác sĩ có thể hiểu hàng trăm vấn đề có thể xảy ra với một cá nhân, nhưng vẫn phải tìm hiểu hiện trạng của bệnh nhân, ...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương gioi thieu
... lục Chương 0. Mở đầu 2 1. Tổng quan về Khoa học Trí ruệ nhân tạo 2 2. Lịch sử phát triển của Trí tuệ nhân tạo 5 3. Một số vấn đề Trí tuệ nhân tạo quan tâm 8 4. Các khái niêm cơ bản 10 Chương ... giáo trình của ngành học này chưa đáp ứng dược nhu cầu của sinh viên các trường đại học, đặc biệt đối với sinh viên khu vực miền Trung. Vì vậy, chúng tôi biên soạn giáo trình Trí tuệ nhân tạo , ... tạo , một môn cơ sở chuyên ngành trong chương trình đào tạo Cử nhân Tin học, ngoài mục đích xây dựng nhiều giáo trình trên một khung chương trình đào tạo, mà còn giúp cho sinh viên có tài liệu học...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương 0
... là cài đặt trí tuệ nhân tạo, làm rõ hơn các ngành của khoa học Trí tuệ nhân tạo và tiến hành các nghiên cứu mới, đặc biệt là nghiên cứu về cơ chế suy lý, về Trí tuệ nhân tạo phân tạo, về các ... 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 khá phức tạp khi cài ... 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à...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh TRÍ TUỆ NHÂN TẠO chương 1 BIỂU DIỄN BÀI TOÁN TRONG KHÔNG GIAN TRẠNG THÁI
... trận cuối cùng của bài toán (các số nằm theo vị trí yêu cầu) F = {f l , f r , f u , f d } Tìm kiếm lời giải trong không gian trạng thái là quá trình tìm kiếm xuất phát từ trạng thái ban đầu, ... lý a 1 , a 2 , …, a n . 6.4 Bài toán người đưa hàng. Người đưa hàng cần phải xác định được hành trình ngắn nhất sao cho mỗi thành phố đi đến đúng một lần và quay trở lại thành phố xuất phát. Giả ... chuyển ô trống ở trạng thái A (A= (a ij )) lên trên, nghĩa là: B= f u (A), giả sử ô trống đang ở vị trí (i 0 , j 0 ) (hay nói cách khác a i0 j0 = 0) thì hàm f được xác định như sau: 15 134257 6 132547 6 134256 7 134257 6 (i,...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh TRÍ TUỆ NHÂN TẠO Chương 2 CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONG KHÔNG GIAN TRẠNG THÁI
... việc tìm kiếm tiếp tục theo nhánh nào tin tưởng sẽ dẫn đến lời giải. Trong các chương trình trí tuệ nhân tạo, kỹ thuật tìm kiếm tốt nhất đầu tiên sử dụng hàm đánh giá. Hàm này dùng các thông ... giữa vị trí của các quân trong trạng thái u và vị trí của nó trong trạng thái đích. Ở đây, khoảng cách được hiểu là số lần dịch chuyển ít nhất theo hàng hoặc cột để đưa một quân ở vị trí của ... → (4;0) → (4;4) → (5;3) Để có được lời giải này ta phải lưu lại vết của đường đi, có thể trình bày quá trình tìm kiếm dưới dạng bảng sau: i T(i) ↑MO ↓ DONG (0;0) (0;0) (5;0) (0;4) (5;0) (0;4)...
Ngày tải lên: 06/01/2014, 08:14
Giao trinh TRÍ TUỆ NHÂN TẠO chương 3
... giải có giá nhỏ nhất. Các quá trình này khác hẳn với các quá trình lựa chọn trong không gian trạng thái. Sự khác biệt chủ yếu là do việc kiểm tra tính kết thúc của quá trình tìm kiếm và các phương ... L * M * N O * Hình 3 Các đỉnh kết thúc là các đỉnh đánh dấu *. Quá trình tìm kiếm lời giải của đò thị trên bằng phương pháp tìm kiếm rộng có thể trình bày ở bảng sau n T(n) MO DONG A A B, C, D B C D A B ... các bài toán con: P1, P2, , Pk Phương pháp phân chia bài toán ban đầu như trên đã gặp trong lập trình truyền thống với cách gọi “chia để trị” , “Modul hoá”. 2. Đồ thị VÀ/HOẶC: Không gian trạng...
Ngày tải lên: 06/01/2014, 08:14
Bạn có muốn tìm thêm với từ khóa: