智能移动终端应用开发毕业设计报告Android-欢乐连连看.doc

XX学院 智能移动终端应用开发 设计报告 （20XX/20XX学年第X学期） 题 目 ： 欢乐连连看 专 业 ： XXXXXX 小组成员 ： 设计成绩 ： 20XX年XX月XX日 1.需求分析 1.1功能分析 每次用户选择两个图形，如果图形满足一定条件（两个图形一样，且这两个图形之间存在转弯少于3的路径），则两个图形都能消掉。给定任意具有相同图形的两个格子，我们需要寻找这两个格子之间在转弯最少的情况下，经过格子数目最少的路径。如果这个最优路径的转弯数目少于3 ，则这两个格子可以消去。在经典的最短路问题中，我们需要求出经过格子数目最少的路径。而这里，要保证转弯数目最少，需要把最短路问题的目标函数修改为从一个点到另一个点的转弯次数。虽然，目标函数修改了，但算法的框架仍然可以保持不变。广度优先搜索是解决经典最短路问题的一个思路。我们看看在新的目标函数（转弯数目最少）下，如何用广度优先搜索来解决图形A(x1,y1)和图形B(x2,y2)之间的最短路问题。File File 文件区 Jtextarea Textarea 菜单项 Jmenuitem Menuitem_copy 菜单 Umenuitem Umenuitem 标签 Jlabel Label_seek 文件名 String Seel 图一 成员变量 2.2.2 方法设计 方法名称为任何合乎语法的识别字，返回值类型是方法执行结果返回给调用者的数据类型，void表示没有返回值，参数行(parameter?list)是调用时给予的参数声明，两个以上的参数声明以逗号隔开，若没有参数则参数行为空白，调用时每一个参数对应一个参数值(argument)大括号内为方法本体，也称为方法程序模块(block)，包含声明(declarations)和语句(statements)，声明也可以掺杂在语句之间。一个方法不能声明在另一个方法内。方法名 功能 备注 MyTextEditor 创建文本编辑器 构造方法 Dialog 创建对话框 addMenu 添加菜单栏菜单项 writeToFile 向文本区写文件 readFromFile 读文件 openDialog 打开文件 saveDialog 保存对话框 actionPerformed 事件处理 itemStateChanged ItemListener事件处理方法 mouseClicked 鼠标处理事件 接口方法 mouseEvent 鼠标处理事件 接口方法 mouseReleased 鼠标处理事件 接口方法 mouseEntered 鼠标处理事件 接口方法 mouseExit 鼠标处理事件 接口方法 mouseDragged 鼠标处理事件 接口方法 Main 程序开始运行 package com.automan; //画出网格，并对应的画上分布好图像 import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Random; import com.automan.CtrlView.Point; import android.content.Context; import android.graphics.Bitmap; import android.graphics.Canvas; import android.graphics.Color; import android.graphics.Paint; import android.graphics.Rect; import android.graphics.drawable.Drawable; import android.util.AttributeSet; import android.util.Log; import android.view.View; public class GameView extends View { public final int row=10; public final int col=10; public float width; public float height; private int selY; private int selX; public boolean isLine=false; public