求解类案例.pptVIP

回原点的骑士巡游问题——问题深化 5*5棋盘？ 5*7？ 7*7？ 5*5棋盘：不存在 m*n，m、n均为奇数，不存在 第1步：黑-白 第2步：白-黑 第3步：黑-白 第4步：白-黑 …… 奇数步：黑-白 偶数步：白-黑 …… 第25步：黑-白 求解类软件案例之二：骑士巡游问题 八数码难题——问题描述 有一个3*3的棋盘，其中有“1-8”8个数字，还有一个空格，其他的数字可以和空格交换位置。求由初始状态到达目标状态步数最少的解。 6 8 7 1 2 5 3 4 8 7 6 5 4 3 2 1 求解类软件案例之三：八数码难题 八数码难题——问题分析 6 8 7 1 2 5 3 4 6 8 7 1 2 5 3 4 6 8 7 5 1 2 3 4 8 7 6 1 2 5 3 4 6 8 7 1 2 5 3 4 …… …… 6 8 7 1 3 2 5 4 6 7 1 8 2 5 3 4 求解类软件案例之三：八数码难题 八数码难题——问题分析 6 8 7 1 2 5 3 4 6 8 7 1 2 5 3 4 6 8 7 5 1 2 3 4 8 7 6 1 2 5 3 4 6 8 7 1 2 5 3 4 …… …… 6 8 7 1 3 2 5 4 6 7 1 8 2 5 3 4 求解类软件案例之三：八数码难题 深度优先？ 广度优先？ 八数码难题——方案设计 八数码难题的实现方案1——深