滑块问题(八数码)解题报告

摘要
一、系统设计目的：以八数码问题为例，设计一类滑块问题的求解系统，初步掌握智能搜索算法中的盲目搜索和启发式搜索这两类基本方法，同时通过具体的问题体会搜索算法、数据结构、程序设计等知识的综合应用。
二、系统设计基本要求：
1．编程实现一种盲目搜索算法。
2．编程实现两种A*搜索算法，设计报告中写明函数的具体形式。
3．数据结构可以采用数组的形式但用户界面尽可能用可视化形式显示。
4．编程语言尽可能统一使用VC++
三、系统功能基本要求：
1．搜索算法应尽可能独立于具体问题；用户可以选择初始状态和目标状态（默认的目标状态如图1所示）
2．不同搜索算法的搜索路径可实时显示，无解或找不到解（在一定的时间范围内）应说明在搜索的哪一步上终止。
3．能够给出不同搜索算法的效率数据，如扩展的节点数、解的路径长度、计算时间等。