- 4
- 0
- 约2.01千字
- 约 22页
- 2019-12-22 发布于湖北
- 举报
湖南农业大学毕业论文(设计) 课 题 “移动十五”的实现 院 (系) 计算机与信息工程学院 年级专业 2000级 计算机科学与技术 学生姓名 黎 陟 指导老师 彭 佳 红 .. * 摘要 拼图游戏是一类曾一度广受欢迎的益智类游戏。数字拼图就是其中的一种。拼图游戏的基本规则就是将原来杂乱无章的图片碎快或数字通过移动交换位置而拼成具有一定形状的图形或有序的数字序列。 本次设计的目的就是通过“移动十五的实现”来模拟这一拼图过程,找出其最优解,并试图由这些最优解找出其中潜在的某些规律性。 .. * “移动十五”就是在一个4*4方阵中填入0-15这16个数(其中0代表空格),只有在0上下左右四个方位的数字才可与0交换(移入空格)。在如此规则之下移动方阵中的数字,以达到一定的目标状态 本设计采用回溯法来实现找最优解 .. * 移动十五概述 系统设计与实现 程序演示 总结 .. * 移动十五概述 “移动十五”就是在一个4*4方阵中填入0-15这16个数(其中0代表空格),只有在0上下左右四个方位的数字才可与0交换(移入空格)。在如此规则之下移动方阵中的数字,以达到一定的目标状态。下面图1—1和图1—2分别表示
原创力文档

文档评论(0)