近年来，随着智能手机的盛行，智能手机平台的功能不断增强，应用日益丰富。Windows Phone是Microsoft推出的最新移动平台，随着越来越多的手机厂商投入到Windows Phone手机的开发中，因此在Windows Phone这种智能手机操作系统上的游戏开发也存在巨大的市场潜力。而五子棋作为中国古代的传统黑白棋种之一，有着广泛的群众基础，是一种老少皆宜的棋类休闲游戏。开发一款基于Windows Phone平台的五子棋游戏可以使广大Windows Phone手机用户在闲暇时间切磋棋艺，对智能手机的推广和棋艺的提高都有好处。首先，本文从Windows Phone系统背景开始入手，进一步分析所用到的相关技术。详细描述AI算法的设计与实现。同时对开发工程中所遇到的技术要点进行了重点讲解。

[关键词] Windows Phone系统；五子棋；AI算法；Silverlight架构

功能需求分析

按照需求，本程序分为三大功能：绘制棋盘、AI算法和用户功能。

绘制棋盘功能负责向用户显示棋盘以及棋子，AI算法功能负责数据的处理，是棋类游戏的核心功能，包括胜负判断，机器落子等功能

(1) 用户功能模块

此模块主要功能是负责程序启动时的初始化，包含开始游戏、关于作者、退出三种操作，用户通过选择进行相关的操作。

(2) 初始化棋盘模块

此模块主要功能是负责棋盘的初始化，加载游戏界面，生成棋盘，给用户提供操作界面。

(3) 选择模式模块

此模块主要功能是用来选择用户想要的对战模式，包含：人人对战、人机对战、机人对战三种对战模式，用户通过选择进行相应的操作。

(4) 判断输赢模块

此模块主要是用来判断哪一方胜利，通过对左右方向、上下方向、左上的斜线方向、右上的斜线方向的判断，哪一方先达到五子连珠，则哪一方先胜出。

(5) 重新开始模块

此模块主要是用来重新初始化游戏，弹出对战模式选择框，进行相应的操作。

(6) AI算法模块

此模块主要功能是用在人机对战（机人对战），手机端通过用户落子的坐标进行判断，选择最佳落子坐标，用来阻止用户胜利并使得自己胜利。

 

目    录

1 概述 1

1.1 开发背景和意义 1

1.1.1 开发背景 1

1.1.2 本课题研究的意义 1

1.2 五子棋的发展与现状 1

1.2.1 五子棋规则 1

1.2.2 五子棋种类 2

1.2.3 五子棋发展与现状 2

1.3 当前主流移动操作系统概述 3

1.3.1 Windows Phone 7 操作系统 3

1.3.2 Symbian OS操作系统 4

1.3.3 Google Andriod OS 操作系统 5

1.3.4 Apple IOS 操作系统 6

1.4 本章小结 7

2 系统环境及关键技术 7

2.1 系统运行环境 7

2.1.1 硬件环境 7

2.1.2 软件开发环境 7

2.2 系统开发工具 7

2.2.1 Visual Studio 2010概述 7

2.2.2 Windows phone7 SDK简介 8

2.3 系统开发关键技术 9

2.3.1 Pure MVC应用框架简介 9

2.3.2 Pure MVC结构 9

2.4 本章小结 10

3 需求分析 10

3.1 系统功能需求分析 10

3.1.1 功能需求分析 10

3.1.2 总体设计原则 11

3.2 设计可行性分析 11

3.2.1 经济可行性 11

3.2.2 技术可行性 11

3.3 本章小结 12

4 概要设计 12

4.1 程序设计总体思路 12

4.2 功能模块 12

4.2.1 系统模块划分 12

4.2.2 模块内部关系说明 14

4.3 五子棋设计的基本流程图 15

4.4 本章小结 16

5 详细设计与实现 16

5.1 主界面详细设计与实现 16

5.1.1 主界面详细设计 16

5.1.2 主界面功能实现 16

5.2 绘图模块详细设计与实现 17

5.2.1 棋盘背景绘制 18

5.2.2 棋子绘制与当前位置坐标绘制 19

5.2.3 游戏状态信息绘制 20

5.2.4 总体实现 21

5.3 AI算法模块详细设计 23

5.3.1 胜负判断 24

5.3.2 估值 26

5.4 用户模块详细设计 26

5.4.1 对战模式 26

5.4.2 棋盘缩放 26

5.4.3 关于作者 28

5.5 本章小结 30

6 系统测试与发布 30

6.1 自动化测试流程 30

6.2 应用程序发布 30

6.3 程序成果 31

6.4 本章小结 32

结束语 33

参考文献 34

致谢 35