第二组_连连看.ppt

总结 这个程序完成的情况比较好，基本上实现了预期的所有功能，达到了目的。此连连看程序运行起来比较稳定，不会在运行过程中出现因系统原因造成的错误，界面比较美观，在视觉上给予美的享受。操作非常简单，容易上手。在算法问题上，处理的比较得体，不会造成互相干扰，尤其是方块的消除 算法，做的比较详细、清晰。 本程序还可以在许多地方进行扩展，地图的数量还可以增加，地图的类型也可以不断改变，可以设置更多的道具，不同地图配有不同的背景音乐等等。这些功能可以把连连看游戏的娱乐性发展到一个新的高度，这些功能都会在以后的时间内进行不断改善。 * * 小游戏——海贼王连连看 组名：02组 组员：易向华，万成，杨志 游戏简介 游戏实现 游戏展示 开发环境：Eclipse 操作系统：Windows 开发者：易向华，万成，杨志 组员分工： 易向华：设计和编写部分核心算法，测试和完善。 部分功能算法的设计构思，游戏整体功能的设计及创意。 杨志 ：测试游戏功能的实现与否，提交修改意见及PPT的制作。 万成 ：功能算法的设计和编写，交互界面的创意，开发和完善。一部分功能算法的构思，游戏界面的总体设计与规划。 易向华，万成，杨志：测试游戏功能实现与否。 历史和发展 连连看是台湾的陈一进、简诚志先生根据“四川省”改编、发明的一种桌面游戏。“连连看”的发展经历了从桌面游戏、在线游戏、社交游戏三个过程。 “连连看”官网：/ 游戏规则 玩家将 2 个相同图案的对子用不多于 3 根的直线连接起来，就可以成功将对消除。消除所有图案游戏结束。 海贼王连连看功能图  游戏 帮助 难易 功能 游戏开始 暂停/继续 退出 初级 中级 高级 重排 再来一局 计时 关于 帮助 计分 游戏的实现 要素：地图 方块 状态（空\非空） 游戏开始： 生成一张地图； 两个图案能否消除： 两个图案是否相同； 若相同，是否连通（核心算法）。 游戏结束：地图中无图案。 无解状态：地图中有图案，但无连通 关系，此时点击按钮重列。 核心算法 连通算法： 1.直连型 2.一折型 3.两折型  直连型 横向检测 A，B之间的值是否为零 纵向检测 A,B之间的值是否为零 一折型 如果一个拐角能连通的话，则必须存在C或D。其中C点的横坐标和B相同，纵坐标与A相同，D的横坐标与A相同，纵坐标与B相同 两折型 判断是否是两折型的算法需要做两个方向上的扫描：水平扫描和垂直扫描。 以水平扫描为例： 首先，要找到A往左右可以延伸的范围； 然后，对于每个扫描点寻找与B的“一折型”连通。 两折型 Enough？ 两折性（补充） 无解状态的讨论 无解状态： 地图中有图案，但无连通关系了 此时可以按重列按钮，即先把整个地图中相同牌归到一起，用数组表示。一发现有可以连通的牌就退出来。（告诉玩家这两张牌可以连啊！） 致谢 首先感谢赖老师，阳老师：