粤教版人工智能初步教材教学研讨.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 找到目标