Giáo trình Trí Tuệ Nhân Tạo Chương II

Khi giải quyết bài toán bằng phương pháp tìm kiếm:phải xác định không gian tìm kiếm.
Nội dung trích xuất từ tài liệu:
Giáo trình Trí Tuệ Nhân Tạo Chương IITRƯỜNG CAO ĐẲNG CNTT HỮU NGHỊ ViỆT - HÀN KHOA KHOA HỌC MÁY TÍNH -----------***----------- TRÍTUỆNHÂNTẠO (ArtificialIntelligenceAI) NguyễnThanhCẩm Contents Tổngquanvềkhoahọctrítuệnhântạo 1 Cácphươngphápgiảiquyếtvấnđềcơbản 2 Trithứcvàcácphươngphápbiểudiễntrithức 3 Máyhọc 4 MạngNơron 512/04/10 2 Chương2 Các phương pháp giải quyết vấn đề cơ bản Biểudiễnbàitoántrongkhônggiantrạngthái 2.1 Tìmkiếmlờigiảitrongkhônggiantrạngthái 2.2 Tìmkiếmlờigiảitrênđồthịvà/hoặc 2.312/04/10 3 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1 Đặt vấn đề Mô tả trạng thái 2.1.2 Toán tử chuyển trạng thái 2.1.3 Không gian trạng thái của bài toán 2.1.4 Biểu diễn không gian trạng thái dưới dạng đồ 2.1.5 thị12/04/10 4 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1.Đặtvấnđề  Khigiảiquyếtbàitoánbằngphươngpháptìmkiếm: phảixácđịnhkhônggiantìmkiếm.  Phươngphápgiảiquyếtvấnđềdựatrên: kháiniệmtrạngthái(state)và  toántử(operator)  đượcgọilàcáchtiếpcậngiảiquyếtvấnđềnhờkhông giantrạngthái.12/04/10 5 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.1 Đặt vấn đề Mô tả trạng thái 2.1.2 Toán tử chuyển trạng thái 2.1.3 Không gian trạng thái của bài toán 2.1.4 Biểu diễn không gian trạng thái dưới dạng đồ 2.1.5 thị12/04/10 6 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái  Môtảtrạngtháibàitoán: cácxâukýhiệu,  véctơ,  mảnghaichiều,  cây,  danhsách.   Mỗitrạngtháilàmộthìnhtrạngcủabàitoán: hìnhtrạngđầugọilàtrạngtháiđầu  hìnhtrạngcuốigọilàtrạngtháicuối. 12/04/10 7 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoánđongnước mlit. nlit Cầnđongklitnước.giảthiếtk 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoánđongnước  Gọixlàlượngnướchiệncótrongbìnhdungtíchm  vàylàlượngnướchiệncótrongbìnhdungtíchn.  bộcóthứtự(x,y)cóthểxemlàtrạngtháicủabàitoán.  Trạngtháiđầu:(0,0)  Trạngtháicuối:(x,k)hoặc(k,y),0≤ x≤ m,0≤ y≤ n12/04/10 9 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái Vídụ:Bàitoántròchơi8số 2 8 3 1 2 3 8 4 1 6 4 7 5 7 6 5 Hìnhtrạngđầu Hìnhtrạngcuối12/04/10 10 2.1Biểudiễnbàitoántrongkhônggiantrạngthái 2.1.2.Môtảtrạngthái  Có thể mô tả trạng thái của bài toán bằng một ma trận A3*3 = (aij) , aij∈ {0..8}, aij akl, ∀ ik, j l  1 2 3  2 8 3     ...