人工智能(2.1.2)--知识表示方法I.pptVIP

;Ch.2MethodologiesofKnowledgeRepresentation

第二章知识表示方法;BasicMethodologies

主要知识表示方法;2.1StateSpaceRepresentation

状态空间表示;StateSpaceRepresentation;;;问题一;Solution:

Atransition/operatorsequence

1:MoveBlanksquareUp

2:MoveBlanksquareUp

3:MoveBlanksquareLeft

4:MoveBlanksquareDown

5:MoveBlanksquareRight

Isitoptimal?

Howtofindit?;Implicit,隐式

(362866states)

=98!-14;Insummary,Inordertocompleteastatedescription,weneeddefine:

initialstatedescription

setofoperatorstheiractions

goalstatedescription;1;GraphNotionofState