毕业论文水壶问题的仿真程序设计.doc

本科毕业设计(论文) 题目：水壶问题的仿真程序设计 院 (系)： 计算机科学与工程学院 专 业： 计算机科学与技术 学 生： 胡叶舟 学 号： 100606108 指导教师： 罗钧旻教授 2014年 06月 西安工业大学毕业设计（论文）任务书 院（系）专业班姓名学号 1.毕业设计（论文）题目： 2.题目背景和意义：。3.设计(论文)的主要内容（理工科含技术指标）：人员管理管理管理信息查寻系统管理4.设计的基本要求及进度安排（含起始时间、设计地点）： 5.毕业设计（论文）的工作量要求 ① 实验（时数）*或实习（天数）： ② 图纸（幅面和张数）*： ③ 其他要求： 指导教师签名： 年 月 日学生签名： 年 月 日 系（教研室）主任审批： 年 月 日 说明：1本表一式二份，一份由学生装订入附件册，一份教师自留。 2 带*项可根据学科特点选填。水壶问题的仿真程序设计 摘 要 人工智能（Artificial Intelligence，AI）是当前科学技术发展的一门前沿学科，而搜索是人工智能研究的最基本问题，目前用于搜索的方法主要有盲目搜索和启发式搜索。盲目搜索又叫做无信息搜索，一般只适用于求解比较简单的问题，且需要大量的时间空间作为基础。启发式搜索是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。 关键字：水壶问题，人工智能，状态空间搜索，盲目搜索 Simulation Program Design of the Pot Problem Abstract AI (Artificial Intelligence, AI) is one of hottest subjects in the current research. In addition, search problem is the most basic problems in Artificial Intelligence research, including blind search and heuristic search. Blind search, known as without information search, generally applies to solve the simple problems, and needs a lot of time. Heuristic search is the method which explores all of space and then evaluates its result to get the best position. It can be achieved target base on this position. And how to determine the state space search is one of the most important step. Pot problem is a typical example of search problem, the solving process is a space search. Namely, from the initial state to the target state. Keywords: Pot Problem, Artificial Intelligence, State Space Research, blind search目 录 摘 要 I Abstract II 1绪论 1 1.1 研究背景 1 1.2论文研究内容 1 1.3论文组织安排 2 2 状态空间搜索策略 3 2.1搜索的概念 3 2.2状态及状态空间 3 2.2.1状态的基本概念 3 2.2.2 状态图示法 4