《人工智能及其应用》第二章 知识表示方法.pptxVIP

《人工智能及其应用》

第二章

知识表示方法;BasicMethodologies

主要知识表示方法;2.1StateSpaceRepresentation

状态空间表示;StateSpaceRepresentation;8PuzzleProblem(8数码难题);月历魔柱

例子：2013年4月;问题一;Solution:

Atransition/operatorsequence

1:MoveBlanksquareUp

2:MoveBlanksquareUp

3:MoveBlanksquareLeft

4:MoveBlanksquareDown

5:MoveBlanksquareRight

Isitoptimal?

Howtofindit?;Insummary,Inordertocompleteastatedescription,weneeddefine:

initialstatedescription

setofoperatorstheiractions

goalstatedescription;15PuzzleProblem;GraphNotionofState

状态图示法;GraphNotation