第一章         项目概述... - 1 -

第一节         引言... - 1 -

第二节         项目介绍... - 2 -

第三节         项目可行性... - 4 -

第二章         项目估算... - 13 -

第一节         历史数据... - 13 -

第二节         评估成本... - 13 -

第三节         相关计算... - 13 -

（1）       工作量估算... - 13 -

（2）       成本估算... - 13 -

（3）       时间估算... - 13 -

第三章         风险评估... - 13 -

第一节         风险识别... - 13 -

第二节         风险应对策略... - 13 -

第四章         项目进度计划... - 13 -

第一节         项目任务分解... - 13 -

第二节         时间安排... - 13 -

第五章         关键问题... - 14 -

第六章         软件配置... - 14 -

第七章         人员组织... - 14 -

第八章         附录... - 14 -

第一章   项目概述

第一节   引言

推箱子是一款来自日本的古老游戏，其设计目的是训练人的逻辑思维能力。游戏场景一般是设定在空间狭小的仓库中，要求把箱子摆放到指定位置。这就要求玩家巧妙的运用有限的空间和通道，合理的安排箱子的位置和移动次序才可能完成任务。

随着计算机游戏的发展，很多编程爱好者基于该游戏的思想开发了出各种版本、各种类型的推箱子。这其中也包括很多手机版本的实现，伴随着手机与计算机的普及，很快推箱子游戏便进入了千家万户

 国内外研究现状及分析：Android是由Google为首的OHA(Open Handset Alliance)推出的一款开放的嵌入式操作系统平台，从2008推出的android SDK1.0到现在，Android SDK的最新版本已经升级到了最新的2.3，Android正以前所未有的速度聚集着来自世界各地的开发者，越来越多的创意被应用到Android应用程序的开发中，大有席卷整个手机产业的趋势。

说到Android系统，Google于20##年11月5日宣布的基于Linux平台的开源手机操作系统的名称，该平台由操作系统、中间件、用户界面和应用软件组成，号称是首个为移动终端打造的真正开放和完整的移动软件。

Android 的核心系统服务依赖于 Linux 2.6 内核，如安全性，内存管理，进程管理，网络协议栈和驱动模型。由于Android带有相当浓郁的Linux血统这也就意味着他拥有开源Linux的众多优点：安全、运算速度快、易于开发等等。

正因为Android具有上述的优点，所以它在国内具有相当强劲的竞争优势。青年网络的主要负责人潘长华先生说到：Android作为一款十分优秀的移动开发平台十分适合国内的开发环境。尤其是中小企业开发团队低成本以及源代码的分享可以为企业节省大量资金，这对于中小企业来说无疑是最大的诱惑。青年网络推出的"星网睿话"就是国内成功的Android开发产品。同时一个资深的Android开发爱好者告诉记者：如果你是个人开发爱好者，那么Android就是Google为你量身打造的，放弃闭源的种种吧，开源才是王道，Android才是未来的主宰。

伴随着Google Android操作系统的盛行，国内外的开发团队也逐渐的壮大起来了，基于Android SDK的系统开发，基于Android应用的开发等已逐渐倍受大家关注，而手机游戏开发历来是移动开发中分量最重的部分，面对如此火爆的Android市场自然也不甘示弱,由于Android的应用层开发是基于Java的开发，所以必有其可以快速移植J2ME开发的游戏的优势，但是移植的游戏必定也不能发挥Android操作系统独特的特性，所以目前基于Android游戏开发的市场还是不够成熟的，面对这种情况，在了解AndroidSDK基础上，我打算开发一款完全适应于Android操作系统的推箱子益智游戏，此游戏采用OpenGL技术，实现2.5D斜视角的立体视角，采用SQLite轻量级数据库存储技术等质在为Android量生打造一款独特的游戏。

第二节   项目介绍

主机系统：Ubuntu9.04
(1)安装如下软件包
sudo apt-get install git-core
sudo apt-get install gnupg
sudo apt-get install sun-java5-jdk
sudo apt-get install flex
sudo apt-get install bison
sudo apt-get install gperf
sudo apt-get install libsdl-dev
sudo apt-get install libesd0-dev
sudo apt-get install build-essential
sudo apt-get install zip
sudo apt-get install curl
sudo apt-get install libncurses5-dev
sudo apt-get install zlib1g-dev
android编译对java的需求只支持jdk5.0低版本，jdk5.0 update 12版本和java 6不支持。
(2)下载repo工具
curl http://android.git.kernel.org/repo >/bin/repo
chmod a+x /bin/repo
(3)创建源代码下载目录：
mkdir /work/android-froyo-r2
(4)用repo工具初始化一个版本(以android2.2r2为例)
cd /work/android-froyo-r2
repo init -u git://android.git.kernel.org/platform/manifest.git -b froyo
初始化过程中会显示相关的版本的TAG信息，同时会提示你输入用户名和邮箱地址，以上面的方式初始化的是android2.2 froyo的最新版本，
android2.2本身也会有很多个版本，这可以从TAG信息中看出来，当前froyo的所有版本如下：
 * [new tag]         android-2.2.1_r1 -> android-2.2.1_r1
 * [new tag]         android-2.2_r1 -> android-2.2_r1
 * [new tag]         android-2.2_r1.1 -> android-2.2_r1.1
 * [new tag]         android-2.2_r1.2 -> android-2.2_r1.2
 * [new tag]         android-2.2_r1.3 -> android-2.2_r1.3

 * [new tag]         android-cts-2.2_r1 -> android-cts-2.2_r1
 * [new tag]         android-cts-2.2_r2 -> android-cts-2.2_r2
 * [new tag]         android-cts-2.2_r3 -> android-cts-2.2_r3
这样每次下载的都是最新的版本，当然我们也可以根据TAG信息下载某一特定的版本如下：
repo init -u git://android.git.kernel.org/platform/manifest.git -b android-cts-2.2_r3
(5)下载代码
repo sync
froyo版本的代码大小超过2G，漫长的下载过程。
(6)编译代码
cd /work/android-froyo-r2
make

Ubuntu下安装Simba服务器将linux电脑上的内容共享，同一局域网内的另外一台Windows PC即可访问其共享内容，

从而实现Windows电脑向访问本地文件一样访问Linux文件系统的内容。

(1)安装Simaba服务器

sudo apt-get install samba

(2)安装samba图形化配置软件

sudo apt-get install system-config-samba

(3)创建一个Simba专用用户

从“系统”—“系统管理”—“用户和组”，来创建。如图，先点击“解锁”，然后“添加新用户”

然后输入新用户名字(如Simba)和密码(如111111)，然后在“高级”里面，选择“主组”为sambashare后点击"确定"即可

一句话来概括，就是创建一个主组为sambashare的用户

(4)配置samba共享

从“系统”—“系统管理—”samba“，运行配置界面

然后”首选项“—”服务器设置“。点击：安全性，在最后的”来宾帐号“里面，

选择我们新建立的那个用户simba后点击确定

(5)修改samba配置文件

打开/etc/samba/smb.conf，修改valid users = XXXX为valid users = simba

(6)重启samba服务

sudo /etc/init.d/samba restart

(7)添加共享文件

从“系统”—“系统管理—”samba“，运行配置界面

点击"添加"来添加共享文件夹,点击"浏览"来选择需要共享的文件夹，选择"可擦写"和"显示"，点击"访问"可以设置访问权限，最好设置成"允许所有用户访问"

第三节   项目可行性

第四节          首先了解一下tslib的运行原理，tslib的运行分成两部分
(1)校验
在LCD固定坐标位置依次显示出5个坐标让用户触摸，把LCD坐标和用户触摸时驱动屏驱动底层的坐标总共5组值保存起来
运行tslib库的算法对其进行运算，得出校准用7个值

(2)校准
每次触摸屏驱动读取到硬件坐标时应用校准用的7个值对该坐标进行一次运算，然后将运算后的坐标作为正常坐标即可。

按照上面的原理，
(1)我们先修改内核部分，我的平台用的触摸屏幕驱动是tsc2007，驱动文件为内核/drivers/input/touchscreen
目录下的tsc2007.c和ts_linear.c
其中，ts_linear.c中定义的是校准模块，该模块在proc文件系统中建立了7个文件，用来存放校准用的7个点，7的点的默认值
为1,0,0,0,1,0,1，对应的目标平台文件系统的位置为/proc/sys/dev/ts_device目录下a0,a1,a2,a3,a4,a5,a6等7个文件
此模块中还定义了一个校准函数ts_linear_scale，此函数的主要内容是读取a0,a1,a2,a3,a4,a5,a6等7个文件中的值作为7个
校准值与传入的触摸平坐标值进行运算，返回运算结果。
ts_linear_scale函数定义如下：
int ts_linear_scale(int *x, int *y, int swap_xy)
{
    int xtemp, ytemp;

    xtemp = *x;
    ytemp = *y;

    if (cal.a[6] == 0)
        return -EINVAL;

    *x = (cal.a[2] + cal.a[0] * xtemp + cal.a[1] * ytemp) / cal.a[6];
    *y = (cal.a[5] + cal.a[3] * xtemp + cal.a[4] * ytemp) / cal.a[6];

    if (swap_xy) {
        int tmp = *x;
        *x = *y;
        *y = tmp;
    }
    return 0;
}

第五节          ts2007.c为触摸屏驱，与其他驱动不同的地方是在取得硬件坐标值发送之前先调用了ts_linear_scale函数对坐标值进行了校准
            if (x > 0 && y > 0)
            {
                ts_linear_scale(&x, &y, invert);
                input_report_abs(input, ABS_X, x);
                input_report_abs(input, ABS_Y, y);
                input_report_abs(input, ABS_PRESSURE, 255);
                input_report_abs(input, ABS_TOOL_WIDTH, 1);
                input_report_key(input, BTN_TOUCH, 1);
                input_sync(input);
            }

(2)在android源代码/system/core/rootdir/init.rc文件中添加tslib相关的宏定义如下：
# touchscreen parameters
    export TSLIB_FBDEVICE /dev/graphics/fb0
    export TSLIB_CALIBFILE /data/etc/pointercal
    export TSLIB_CONFFILE  /system/etc/ts.conf
    export TSLIB_TRIGGERDEV /dev/input/event0
    export TSLIB_TSDEVICE /dev/input/event1

(2)移植tslib库到android系统，比较麻烦，看下一节的内容。

(3)校验程序完成后会将生成的7个校准值写入到环境变量TSLIB_CALIBFILE对应的路径/data/etc/pointercal文件中

(4)校验完后将pointercal文件中的7个值分别写入到/proc/sys/dev/ts_device目录下a0,a1,a2,a3,a4,a5,a6文件即可。

(5)开机启动的时候我们编写一个应用程序，首先判断环境变量TSLIB_CALIBFILE对应的路径/data/etc/pointercal文件是否存在，如果
文件存在而且非空，则将该文件中的7个值取出来分别写入到/proc/sys/dev/ts_device目录下a0,a1,a2,a3,a4,a5,a6文件

(6)为了确保未校验前触摸屏可用，我们将一次校验后得出的7个坐标值作为初始值，修改到内核ts_linear.c文件中。

a)         下面是源代码：
ts_linear.c文件
/*
 *  Touchscreen Linear Scale Adaptor
 *
 *  Copyright (C) 20## Marvell Corporation
 *
 *  Author: Mark F. Brown <markb@marvell.com>
 *  Based on tslib 1.0 plugin linear.c by Russel King
 *
 * This library is licensed under GPL.
 *
 */

#include <linux/module.h>
#include <linux/init.h>
#include <linux/kernel.h>
#include <linux/input.h>
#include <linux/interrupt.h>
#include <linux/wait.h>
#include <linux/delay.h>
#include <linux/platform_device.h>
#include <linux/proc_fs.h>
#include <linux/sysctl.h>
#include <asm/system.h>

/*
 * sysctl-tuning infrastructure.
 */
static struct ts_calibration {
/* Linear scaling and offset parameters for x,y (can include rotation) */
    int a[7];
} cal;

static ctl_table ts_proc_calibration_table[] = {
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a0",
     .data = &cal.a[0],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a1",
     .data = &cal.a[1],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a2",
     .data = &cal.a[2],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a3",
     .data = &cal.a[3],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a4",
     .data = &cal.a[4],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a5",
     .data = &cal.a[5],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "a6",
     .data = &cal.a[6],
     .maxlen = sizeof(int),
     .mode = 0666,
     .proc_handler = &proc_dointvec,
     },

    {.ctl_name = 0}
};

static ctl_table ts_proc_root[] = {
    {
     .ctl_name = CTL_UNNUMBERED,
     .procname = "ts_device",
     .mode = 0555,
     .child = ts_proc_calibration_table,
     },
    {.ctl_name = 0}
};

static ctl_table ts_dev_root[] = {
    {
     .ctl_name = CTL_DEV,
     .procname = "dev",
     .mode = 0555,
     .child = ts_proc_root,
     },
    {.ctl_name = 0}
};

static struct ctl_table_header *ts_sysctl_header;

int ts_linear_scale(int *x, int *y, int swap_xy)
{
    int xtemp, ytemp;

    xtem = *x;
    ytem= *y;

    if (cal.[6] == 0)
        return -EINVAL;

    *x = (cal.a[2] + cal.a[0] * xtemp + cal.a[1] * ytemp) / cal.a[6];
    *y = (cal.a[5] + cal.a[3] * xtemp + cal.a[4] * ytemp) / cal.a[6];

    if (swap_xy) {
        int tmp = *x;
        *x = *y;
        *y = tmp;
    }
    return 0;
}

EXPORT_SYMBOL(ts_linear_scale);

static int __init ts_linear_init(void)
{
    ts_sysctl_header = register_sysctl_table(ts_dev_root);
    /* Use default values that leave ts numbers unchanged after transform */
    cal.a[0] = 1;
    cal.a[1] = 0;
    cal.a[2] = 0;
    cal.a[3] = 0;
    cal.a[4] = 1;
    cal.a[5] = 0;
    cal.a[6] = 1;
    return 0;
}

static void __exit ts_linear_cleanup(void)
{
    unregister_sysctl_table(ts_sysctl_header);
}

module_init(ts_linear_init);
module_exit(ts_linear_cleanup);

MODULE_DESCRIPTION("touch screen linear scaling driver");
MODULE_LICENSE("GPL");



ts2007.c文件
/*
 *  linux/drivers/input/touchscreen/tsc2007.c
 *
 *  touch screen driver for tsc2007
 *
 *  Copyright (C) 2006, Marvell Corporation
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License version 2 as
 *  published by the Free Software Foundation.
 */

#include <linux/module.h>
#include <linux/init.h>
#include <linux/kernel.h>
#include <linux/input.h>
#include <linux/interrupt.h>
#include <linux/wait.h>
#include <linux/delay.h>
#include <linux/platform_device.h>
#include <linux/freezer.h>
#include <linux/proc_fs.h>
#include <linux/clk.h>
#include <linux/i2c.h>
#include <mach/gpio.h>

#include <linux/sysctl.h>
#include <asm/system.h>

extern int ts_linear_scale(int *x, int *y, int swap_xy);

/* Use MAV filter */
#define TSC_CMD_SETUP 0xb0

/* Use 12-bit */
#define TSC_CMD_X 0xc0
#define TSC_CMD_PLATEX 0x80
#define TSC_CMD_Y 0xd0
#define TSC_CMD_PLATEY 0x90

#define TSC_X_MAX 4096
#define TSC_Y_MAX 4096
#define TSC_X_MIN 0
#define TSC_Y_MIN 0

/* delay time for compute x, y, computed as us */

#define DEBUG
#ifdef DEBUG
#define TS_DEBUG(fmt,args...) printk(KERN_DEBUG fmt, ##args )
#else
#define TS_DEBUG(fmt,args...)
#endif
static int x_min=TSC_X_MIN;
static int y_min=TSC_Y_MIN;
static int x_max=TSC_X_MAX;
static int y_max=TSC_Y_MAX;
static int invert = 0;
static int debounce_time  = 150;
static int init_debounce = true;
static int delay_time = 1;

enum tsc2007_status {
    PEN_UP,
    PEN_DOWN,
};

struct _tsc2007 {
    struct input_dev *dev;
    int x;        /* X sample values */
    int y;        /* Y sample values */

    int status;
    struct work_struct irq_work;
    struct i2c_client *client;
    unsigned long last_touch;
};
struct _tsc2007 *g_tsc2007;

/* update abs params when min and max coordinate values are set */
int tsc2007_proc_minmax(struct ctl_table *table, int write, struct file *filp,
                     void __user *buffer, size_t *lenp, loff_t *ppos)
{
    struct _tsc2007 *tsc2007= g_tsc2007;
    struct input_dev *input = tsc20##->dev;

    /* update value */
    int ret = proc_dointvec(table, write, filp, buffer, lenp, ppos);

    /* updated abs params */
    if (input) {
        TS_DEBUG(KERN_DEBUG "update x_min %d x_max %d"
            " y_min %d y_max %d\n", x_min, x_max,
            y_min, y_max);
        input_set_abs_params(input, ABS_X, x_min, x_max, 0, 0);
        input_set_abs_params(input, ABS_Y, y_min, y_max, 0, 0);
    }
    return ret;
}

static ctl_table tsc2007_proc_table[] = {
    {
        .ctl_name    = CTL_UNNUMBERED,
        .procname    = "x-max",
        .data        = &x_max,
        .maxlen        = sizeof(int),
        .mode        = 0666,
        .proc_handler    = &tsc2007_proc_minmax,
    },
    {
        .ctl_name    = CTL_UNNUMBERED,
        .procname    = "y-max",
        .data        = &y_max,

第二章   项目估算

第一节   历史数据

第二节   评估成本

第三节   相关计算

（1）工作量估算

（2）成本估算

（3）时间估算

第三章   风险评估

第一节   风险识别

第二节   风险应对策略

第四章   项目进度计划

第一节   项目任务分解

第二节   时间安排

第五章   关键问题

第六章   软件配置

第七章   人员组织

第八章   附录