1、湖南农业大学毕业论文（设计）课 题 “移动十五 ”的实现 院 （系） 计算机与信息工程学院 年级专业 2000级 计算机科学与技术学生姓名 黎 陟 指导老师 彭 佳 红 摘要拼图游戏是一类曾一度广受欢迎的益智类游戏。数字拼图就是其中的一种。拼图游戏的基本规则就是将原来杂乱无章的图片碎快或数字通过移动交换位置而拼成具有一定形状的图形或有序的数字序列。本次设计的目的就是通过 “ 移动十五的实现 ” 来模拟这一拼图过程，找出其最优解，并试图由这些最优解找出其中潜在的某些规律性。 w “移动十五 ”就是在一个 4*4方阵中填入0-15这 16个数（其中 0代表空格），只有在 0上下左右四个方位的数字才
2、可与 0交换（移入空格）。在如此规则之下移动方阵中的数字，以达到一定的目标状态w 本设计采用回溯法来实现找最优解 w移动十五概述移动十五概述w系统设计与实现系统设计与实现w程序演示程序演示w总结总结移动十五概述w “ 移动十五 ” 就是在一个 4*4方阵中填入 0-15这 16个数（其中 0代表空格），只有在 0上下左右四个方位的数字才可与 0交换（移入空格）。在如此规则之下移动方阵中的数字，以达到一定的目标状态。下面图 11 和图 12 分别表示一个初始状态和一个目标状态。图 1-1初态图 1-2目标态w 设计要求从给定的状态找到达到给定的目标状态的最优解，并演示此最优解。系统设计与实现系统设计与实现w 1.设计思路本程序从界面设计入手，结合界面来调用相关模块以实现各相应功能。然后重点进行算法的实现。首先构思出算法的主要思想，根据此思想给出算法的基本步骤。然后设计合适的数据结构，写出算法的自然语言形式的代码。最后结合程序将算法用动态效果体现出来。最后进行系统的完善，包括界面的完善，以及算法正确性的验证。
