粤教版人工智能初步教材教学研讨.ppt

五、问题求解 5.2内容介绍 重排九宫问题、树 基本搜索方法 求解博弈问题 启发式搜索 广度优先搜索 深度优先搜索 盲目搜索技术 五、问题求解 能用状态树描述待求解的问题。 能用基本搜索方法求解问题。广度优先、深度优先。 能用启发式搜索方法求解问题。 5.3教学重难点 五、问题求解 在学习过程中，既要促进学生主动参与学习活动，激发其学习热情和潜能，又要注意把自主学习、合作探究、研究性学习等方式引入课堂教学。 “重排九宫问题”贯穿全章，教师可以参考文中设置的“实践”、“交流”、“观摩”等栏目展开教学活动，引导学生阅读和理解所学内容并参与活动。 引导学生通过讨论、分析、思考等方式，帮助学生知道广度优先和深度优先搜索方法的搜索过程和特点，让学生体会启发式搜索的基本思想和特点，并能用搜索技术解决简单问题。 5.4教学建议 五、问题求解 5.5.1教学资源—井字棋游戏 5.5.2教学资源—五子棋游戏 … … 5.5.3教学资源—走迷宫 如图是一个迷宫，S0是入口，S9是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口S9的状态树。 5.5.4教学资源—拾火柴游戏 假定盘中放有n根火柴，由弈者A和B两人参加比赛。比赛的规则是：两名弈者轮流从盘中取走火柴，每次从盘中取走1，2或3根火柴均为合法着，否则为非法着。拿走盘中最后一根火柴的弈者为输。假定A方先走，A有必胜策略吗？若有就找出A的必胜策略。 5.5.5教学资源—老农过河 有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。用0和1表示狼、羊、白菜分别运到南岸的状态，0表示不在南岸，1表示在南岸，（如：100表示只有狼运到南岸）。初始时，南岸状态为000，表示狼、羊、白菜都没运到南岸，最终状态为111，表示狼、羊、白菜都运到了南岸。用状态树为农夫找出过河方法。 搜索问题 重排九宫问题游戏 基本搜索 启发式搜索 广度优先搜索 深度优先搜索 5.5.6 [重排九宫问题] 8 3 6 4 7 ■ 5 初始状态 1 2 3 8 ■ 4 7 6 5 目标状态 请用尽可能少的棋步从初始状态达到目标状态。 8 3 2 1 4 7 6 5 E1 8 1 3 2 4 7 6 5 E2 2 8 3 7 4 6 1 5 E3 2 8 3 7 1 4 6 5 E4 1 2 3 8 4 7 6 5 Sg 8 3 2 1 4 7 6 5 D1 2 8 3 7 1 4 6 5 D2 D3 2 3 4 1 8 7 6 5 D4 2 8 1 4 3 7 6 5 D5 2 8 3 1 4 5 7 6 D6 2 8 3 6 4 1 7 5 D7 2 8 3 1 6 7 5 4 D8 8 3 2 1 4 7 6 5 C1 2 8 3 7 1 4 6 5 C2 2 3 1 8 4 7 6 5 C3 2 3 1 8 4 7 6 5 C4 2 8 1 4 3 7 6 5 C5 2 8 3 1 8 5 7 6 C6 2 8 3 1 6 4 7 5 C7 2 8 3 1 6 4 7 5 C8 B1 2 3 1 8 4 7 6 5 B2 2 8 3 1 4 7 6 5 B3 2 8 3 1 6 4 7 5 B4 2 8 3 1 4 7 6 5 S0 1 2 3 8 4 7 6 5 第四层 第三层 第二层 第一层 第零层 2 3 4 1 8 7 6 5 1 2 3 7 8 4 6 5 2 8 3 1 4 7 6 5 E6 E7 2 8 3 1 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 8 3 2 1 4 7 6 5 2 8 3 7 1 4 6 5 2 3 1 8 4 7 6 5 2 3 1 8 4 7 6 5 2 8 1 4 3 7 6 5 2 8 3 1 8 5 7 6 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 8 3 2 1 4 7 6 5 2 8 3 7 1 4 6 5 1 2 3 8 4 7 6 5 2 3 4 1 8 7 6 5 2 8 1 4 3 7 6 5 2 8 3 1 4 5 7 6 2 8 3 6 4 1 7 5 2 8 3 1 6 7 5 4 8 3 2 1 4 7 6 5 8 1 3 2 4 7 6 5 2 8 3 7 4 6 1 5 2 8 3 7 1 4 6 5 1 2 3 8 4 7 6 5 找到目标