qq_44961808的博客

对于八数码问题，3*3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空。目标状态为数字从小到大按顺时针排列。要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态（图1左）到目标状态（图1右）。分别用广度优先搜索策略、深度优先搜索策略和启发式搜索算法（A*算法）求解八数码问题；分析估价函数对启发式搜索算法的影响；探究各个搜索算法的特点。熟悉人工智能中的知识表示方法；熟悉盲目搜索和启发式搜索算法的应用；掌握问题表示、求解及编程实现。掌握不同搜索策略的设计思想、步骤、性能。