基于人工智能的状态空间搜索策略研究-八数码问题求解.docxVIP

基于人工智能的状态空间搜索策略研究——八数码问题求解作为当前发展较快的计算机学科分支之一，同时也是一门综合性的、前沿性的学科，人工智能在计算机科学中所起到的作用越来越不能被忽视。它是研究人类智能活动的规律，并用于模拟、延伸和扩展人类智能的一门新的技术科学，是在计算机、控制论、信息论、数学、心理学等多种学科相互综合、相互渗透的基础上发展起来的一门新兴边缘学科。 人工智能目前已在指纹及人脸识别、专家系统、智能搜索、定理证明、博弈、自动程序设计以及航空航天领域取得了广义的应用。当前，在各个研究领域内，都普遍存在一种现象，那就是数据普遍就多，但是知识相对较少。在这种情况下，人工智能的出现就让这个问题得到了明显的缓解，这是由于通过人工智能的一些方法，可以得到一些人力很难发现的知识。为了能体现人工智能的优势，本文将主要通过对八数码问题的求解，从而研究人工智能的状态空间的搜索策略。第一章 课题相关背景为了能够更好的明确和掌握课题的研究方法，在此将相关背景知识做以介绍。 关于八数码问题八数码问题（又称九宫排字问题）是人工智能中有名的难题之一。1.1.1 八数码问题概论八数码问题是在3×3方格盘上，放有八个数码（见图1-1），剩下第九个为空，每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。（图1-1）1.1.2 八数码有解问题的研