Bài giảng Trí tuệ nhân tạo: Chương 2 - Nguyễn Văn Hòa

Chương 2: Chi n lư c tìm<br /> ki m mù<br /> <br /> 1<br /> <br /> N i dung<br /> Bài toán<br /> Biểu diễn bài toán<br /> Tìm kiếm<br /> <br /> Các chiến lược điều khiển<br /> Các đặc trưng của bài toán<br /> Vấn đề trong thiết kế chương trình tìm kiếm<br /> <br /> 2<br /> <br /> Mô hình ng d ng c a TTNT<br /> TTNT = Presentation & Search<br /> <br /> Tri Thức<br /> Knowledge<br /> Engineering<br /> <br /> Tìm kiếm<br /> Search<br /> Suy luận<br /> Heurictic<br /> <br /> 3<br /> <br /> Các l i bài toán tìm ki m<br /> Fully observable, deterministic<br /> single-belief-state problem<br /> <br /> Non-observable<br /> sensorless (conformant) problem<br /> <br /> Partially observable/non-deterministic<br /> contingency problem<br /> interleave search and execution<br /> <br /> Unknown state space<br /> exploration problem<br /> execution first<br /> 4<br /> <br /> Bài toán<br /> Giải bài toán bằng cách tìm kiếm, gồm:<br /> Cấu trúc bài toán: VD. tìm đường đi trên đồ thị<br /> Biểu diễn bài toán bằng không gian trạng thái<br /> Giải bài toán = Tìm ra một trạng thái/con đường<br /> trong không gian trạng thái (trạng thái đầu -> trạng<br /> thái đích)<br /> <br /> 5<br /> <br />