人工智能 知识示-状态空间.pptVIP

Extensions 哥尼斯堡七桥问题 Extensions Euler回路 给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，该回路称为Euler回路。 Extensions Hamilton回路 给定图G，若存在一条回路，经过图中每个结点恰好一次，这条回路称作Hamilton回路。 Questions TSP、CPP、Hamilton和Euler回路之间是什么关系？ Hamilton和Euler回路在什么情况下存在？又如何找到？ 我们如何用人工智能方法对此类问题求解？ 人工智能 刘海波 Harbin Engineering University bb.hrbeu.edu.cn Review An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through effectors. The properties of an agent: Autonomy Reactivity Social ability Pro-activeness Review Missionary Cannibal Problem Lecture 3:Knowledge Representation