intTypePromotion=1
ADSENSE

Bài giảng Trí tuệ nhân tạo: Chương 2a - Lý Anh Tuấn

Chia sẻ: Võ đình Thiên | Ngày: | Loại File: PDF | Số trang:34

43
lượt xem
1
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Trí tuệ nhân tạo: Chương 2a do Lý Anh Tuấn biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Tác nhân giải quyết bài toán, biểu diễn đồ thị của bài toán, biểu diễn vấn đề như một bài toán tìm kiếm, quay trở lại bài toán ban đầu,...

Chủ đề:
Lưu

Nội dung Text: Bài giảng Trí tuệ nhân tạo: Chương 2a - Lý Anh Tuấn

Giải quyết vấn đề bằng tìm kiếm<br /> Russell and Norvig 3rd ed., chap. 3.1-3.2<br /> <br /> 1<br /> <br /> Các trò chơi đố!<br /> <br /> 2<br /> <br /> Bài toán ba thầy tu và ba con quỷ<br /> <br />  Mục tiêu: đưa tất cả người và quỷ sang bờ phải<br /> của con sông an toàn.<br />  Điều kiện:<br /> □<br /> <br /> □<br /> <br /> Nếu số người ở mỗi bờ ít hơn số quỷ thì người sẽ bị<br /> quỷ ăn thịt<br /> Mỗi lượt thuyền chỉ chở được nhiều nhất 2 người và<br /> không được trống<br /> 3<br /> <br /> Biểu diễn bài toán<br /> <br />  Một biểu diễn trạng thái cho phép mô tả trạng thái và<br /> mục tiêu của bài toán:<br /> (ML, CL, B)<br /> ML: số lượng thầy tu ở bờ trái<br /> CL: số lượng quỷ ở bờ trái<br /> B: vị trí của con thuyền<br />  Trạng thái ban đầu: (3,3,L)<br /> Mục tiêu: (0,0,R)<br /> 4<br /> <br /> Tác nhân giải quyết bài toán<br />  Biểu diễn bài toán<br /> □<br /> <br /> Các trạng thái và hành động (hàm kế vị).<br /> <br />  Biểu diễn mục tiêu<br /> □<br /> <br /> Trạng thái mong muốn của thế giới.<br /> <br />  Tìm kiếm<br /> □<br /> <br /> Xác định chuỗi các hành động có thể có để dẫn tới các trạng thái<br /> đã biết giá trị và sau đó chọn chuỗi tốt nhất.<br /> <br />  Thực thi<br /> □<br /> <br /> Căn cứ vào giải pháp, thực hiện các hành động.<br /> <br />  Giả định:<br /> □<br /> □<br /> <br /> Môi trường là có thể quan sát đầy đủ, xác định trước<br /> Tác nhân biết ảnh hưởng của các hành động của nó<br /> 5<br /> <br />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2