Uninformed search无信息的搜索除了问题中提.PDF

1  Uninformed search无信息的搜索：除了问题中提 供的定义之外没有任何关于状态的附加信息。  Informed search有信息的搜索：在问题本身的定 义之外还可利用问题的特定知识。 /~linlixu/ai2017spring/ Review: Last Class 2 function TREE-SEARCH( problem, fringe) returns a solution, or failure fringe ← INSERT(MAKE-NODE(INTIAL-STATE[problem]), fringe) loop do if fringe is empty then return failure node ← REMOVE-FRONT (fringe) if GOAL-TEST[problem] applied to STATE(node) succeeds ret