基于安卓的象棋游戏设计
基于Android的象棋游戏设计
【关键词】机器人，生命周期,算法,线程
软件工程
【摘要】本论文主要阐述以面向对象的程序开发语言eclipse为开发工具, 基于智能手机Android之上设计一个五子棋游戏。五子棋起源于中国古代的传统黑白棋种之一,它不仅能增强思维能力提高智力,而且富含哲理,有助于修身养性。本系统是本系统中设定了人机对战和人人对战两种模式。人机对战实现的是一些简单的算法，人人对战只是进行了输赢方的判定。它与javame的五子棋设计有许多的不一样，Android本来就是全触摸的形式，而且操作非常简单。
The five in a row game based on Android
【Abstract】This paper mainly expounds the object-oriented program development in eclipse for language development tool, smartphone Android based on above design a five in a row game. Gobang originated in China ancient traditional black white kind, it not only can enhance one of thinking capacity, improve intelligence and high in philosophy, helps to cultivate one's morality raises a gender. This system is the system that set the man-machine against and everyone against two patterns. The realization man-machine against some simple algorithm, everyone was against just win the judgement of the party. It has with the javame gobang chess
design many are dissimilar, Android is the entire touching form originally, moreover operates is simple.
【Key words】Android,Activity, arithmetic,Thread
绪论
智能手机(Smartphone)，具有独立的操作系统，像个人电脑一样支持用户自行安装软件、游戏等第三方服务商提供的程序，并通过此类程序不断对手机的功能进行扩充，同时可通过移动通讯网络来实现无线网络接入。目前，全球多数手机厂商都有智能手机产品，而芬兰诺基亚、美国苹果、加拿大RIM（黑莓）、美国摩托罗拉、中国台湾宏达（htc）更是智能机中的佼佼者。
智能手机具有五大特点：1. 具备了无线接入互联网的能力，即要有GSM的支持网络下的GPRS或者是CDMA网络支持下的CDMA 1X或3G网络。2. 人性化，可以根据个人需要扩展机器的功能。3. 它是具有开放性的操作系统，还可以安装非常多的应用程序，使得智能手机的功能可以得到无限的扩展。4. 具有PDA功能，其中包括个人信息管理、日程记事、任务安排、多媒体应用、浏览网页。5.强大的功能，扩展性能强，第三方软件支持多。
Android的诞生：从时间要追溯到二零零三年，在参与到 Android 的传奇之前，它的创始人Andy Rubin 在周刊中这么说过：“在开发对于用户位置以及状态更加敏感的移动设备方面存在着巨大的潜力”，他还说过：“很快他们就会在消费类产品中使用这些位置信息，如果开发者足够聪明的话。”现在看起来他自己都没想到他的预言是多么的准确：实际上，移动领域将会发生巨变，从而催生出我们从未见过的强大的智能手机。到二零零五年有很多关于 Google 即将进军移动设备制造领域并专注于制造基于位置服务的手机的谣传，但最大的障碍就在于 Google 没有自己的可以达成这个目标的平台。
在二零零五年七月，Google收购了 Android，这么一个小规模收购行动还是立刻引起了移动业界的兴趣，它们怀疑这是 Google 进入移动市场的的标志。尽管如此，这个当时只是一个小规模的移动软件开发公司正是由 Andy Rubin、Rich Miner、Nick Sears 以及 Chris White 四个人共同创建的。现在看来，他们的怀疑是正确的。差不多两年半以后，在二零零七年十一月五日，Google发布了Android，它这个的发布给移动业界带来了一场可怕的风暴，，基于 Linux的全新移动操作系统。这不单单是一个全新的移动系统，非常重要的是：它是开源的。
这是当时新成立的开放手机联盟整合下的成果，诸如Google、HTC、Intel、Sprint-Nextel、T-Mobile 以及 NVIDIA 都是这个联盟的成员，该联盟的目的就是要创立移动设备的开放标准。第一款搭载 Android 系统的手机是 2008 年 9 月由 T-Mobile 发布的 G1，它拥有 GPS 功能，3.1M 摄像头，以及一系列的 Google 应用。G1 的面市，正式拉开了 Google 以及整个移动业界激动人心的大冒险的序幕。
Android 操作系统版本
Android 1.1 (发布于 2009 年 2 月)
Android 1.5 “Cupcake” 这是第一个主要版本，发布于 2009 年 5 月.这个升级之后，它的更新给用户带来了新的体验。用户界面得到了极大的改良，并且增添了以下功能。Android 1.6 “Donut” 2009 年 9 月发布。搭载Android 1.6 的 HTC Hero 获得了意想不到的成功。使得原来用许多都没有用过Android的人都对Android非常的关注，并且也让竞争者苹果和微软更加警惕了。
Android 2.0/2.1: 2009 年 10 月 26 日，又一个主要版本升级以创纪录的速度放出。这次，大版本升级到了Android 2.0/2.1 “Eclair.”。
Android 2.0.1 SDK 在 2009 年 12 月 3 日发布出来，后来是2010 年 1 月 10 日发布的2.1 版本。很多围观群众和用户可能会有点奇怪：“Android为什么会被用甜点作为它系统版本的代号？”，其实这个命名方法开始在 Andoird 1.5 发布出来的时候。每一个版本代表的甜点的尺寸就越变越大，然后按照字母的数序：小蛋糕，甜甜圈和松饼。在这之前人们预计 2.2 版本的代号可能是“馅饼”，但这个最终被证明是错误的，“FroYo”（冻酸奶）才是 Android 2.2 这个伴随 Google Nexus One 发布的新版的最新代号。而下一个版本的代号将会是“姜饼”。Android 2.2 “Froyo”: Nexus One 的用户已经开始接受Android 2.2 “FroYo”的无线更新，其它机型的用户可能会在短时间内获取到这一更新的。这一版本的更新出来会让大量让其他手机用户垂涎三尺。
有关的消息众口一词声称Android 3.0 “Gingerbread”，Google 将会在今年秋天的某个时候发布出来，它将带来给用户新的体验。
从 Android 的发展旅途中，我们看到 2003 年 Andy他是一个有远见的人，看到了2005 年的起步和被 Google 的收购，也看到了系统的进步以及新的机型的快速发布。所有这一切都让我们相信，Android 将会走向世界第一移动操作系统宝座的步伐是势不可挡
的。Android 平板电脑也在今年的夏天开始发布以及 Google TV 发布以后(也许还有Google Music？)，Android 可能真的会将继续带着我们走向移动设备梦想的彼岸。
1开发概述
在手机游戏的早期，大多数开发者都是想要玩转设备、学习技巧和快速攻关的狂热分子。但是，随着更多的开发者加入这个行业，手机游戏已经进化成涉及到专业设计师、构造师、开发者、产品经销商、律师、和艺术家在内的主导产品。这是行业走向成熟的必然趋势。尽管在某人的业余时间内要开发和推销简单的游戏更加困难，但是更多的专业商店将为许多人提供更多的就业机会。
从手机软件的平台的种类，游戏玩家的心理，未来移动通信服务终端的发展，3G手机网络对手机软件游戏的影响，还有从J2ME手机游戏开发平台介绍的手机游戏的趋势和未来这种游戏的运营模式，这几方面的内容来看，手机游戏是未来游戏发展的趋势，其移动性、互连性，必定会带来网络游戏的风暴，这就使我们对这一个新兴的领域有了一定的概念，对指导我们建立一个手机软件开发培训的知识结构有一定的帮助，也是我们的一个发展契机。
1.1 背景
在我们的生活中有许多的游戏，但是游戏不同，它也会给玩家带来不同的感受和生活理念。游戏是我们日常生活的一个必不可少的娱乐项目，也带动了游戏相关产业市场的发展。游戏平台是经过从游戏机到电视游戏，然后从到pc游戏，到手机游戏，中间经历了很多的技术的更新和变革。但随着新技术的发展和我们生活水平质量的提高，手机开始逐渐变为普及，因为手机是非常小巧便捷的，而且方便的特性成为我们日常生活中必备通讯工具。而基于手机平台的游戏也就拥有的市场空间是巨大的，也因随着3g的开通和应用，手机游戏必然会迎来新的一轮游戏热潮！
1.2 课题来源
现在的移动电话是小型的计算机，它的处理能力与台式机的标准处理能力相比很有限，但是足够运行一个小型的游戏。现在的手机的一个特性就是它们还是网络计算机，能够高速发送和接收数字数据。除了语音数据以外，它们还可以发送和接收其它类型的数据。所以这样的网络游戏也可以在手机上实现。短信类游戏就好像“虚拟宠物”那样。短信游戏是通过玩家和游戏服务商通过短信中的文字的内容来交流，达到进行游戏的目的的一种文字游戏。由于短信游戏的整个游戏过程都是通过文字来表达，造成短信游戏的娱乐性较差。但是短信游戏却是兼容性最好的手机游戏之一。只要您的手机可以发短信，您就可以畅快的享受短信游戏给您带来的快乐了。图形类游戏更接近我们常说的“电视游戏”，
玩家通过动画的形式来发展情节进行游戏。由于游戏采用了更为直观且更为精美的画面直接表现，因此图形类游戏的游戏性和代入感往往较文字类游戏高。因此广受玩家们的欢迎。嵌入式游戏是一种将游戏程序预先固化在手机的芯片中的游戏。由于这种游戏的所有数据都是预先固化在手机芯片中的，因此这种游戏是无法进行任何修改的。也就是说，您不能更换其它游戏的，只能玩您手机中已经存在的娱乐游戏，而且您也不能将它们删除。手机在网络游戏行业在多年的技术经验与运营经验的积累与总结之后，到了2009年迫不及待的需要创新出新的游戏模式和崭新的运营模式来推动手机游戏市场的爆发和发展。其中比较吸引人们的是手机的休闲类的游戏。应该可以说它是与PC网络游戏完全的脱离开了，而且充分发挥了自身的优势手机终端。休闲类的游戏恰巧与之相反，只需要很少的网络流量的网络环境，通过少量多次的游戏形式带给玩家流畅的游戏体验满足玩家瞬间提升的快感，但是同时却很难具有长期的“沉迷”性。
本题目是基于Android平台开发的一个小型的程序。其实都差不多，在有JAVA的智能手机上都可以运行。其实手机是我们生活中不可缺少的工具，这些小游戏可以带给我们快乐和放松我们的心情。无论什么样手机，我想买起来的时候上面就有一些它自带的各种小游戏，其中有一个独特的小游戏也是非常重要的。
1.3国内外研究现状
Android 是Google开发的基于Linux平台的开源手机操作系统。它包括操作系统、用户界面和应用程序——移动电话工作所需的全部软件，而且不存在任何以往阻碍移动产业创新的专有权障碍。Google与开放手机联盟合作开发了Android，这个联盟由包括中国移动、摩托罗拉、高通、宏达电和T-Mobile 在内的30 多家技术和无线应用的领军企业组成。Google通过与运营商、设备制造商、开发商和其他有关各方结成深层次的合作伙伴关系，希望借助建立标准化、开放式的移动电话软件平台，在移动产业内形成一个开放式的生态系统。
Android 作为谷歌企业战略的重要组成部分，将进一步推进"随时随地为每个人提供信息"这一企业目标的实现。我们发现，全球为数众多的移动电话用户从未使用过任何基于Android 的电话。谷歌的目标是让（移动通讯）不依赖于设备甚至平台。出于这个目的，Android 将补充，而不会替代谷歌长期以来奉行的移动发展战略：通过与全球各地的手机制造商和移动运营商结成合作伙伴，开发既有用又有吸引力的移动服务，并推广这些产品。
开放手机联盟的成立和Android 的推出是对现状的重大改变，在带来初步效益之前，还需要不小的耐心和高昂的投入。但是，我们认为全球移动用户从中能获得的潜在利益是值得付出这些努力的。如果你也是一个开发者，并对我们的想法感兴趣，就请再给我们一星期的时间，届时谷歌便能提供SDK 了。如果你是一名移动用户，只需再等一段时间，我们的一些合作伙伴计划在2008 年下半年推出基于Android 平台的电话产品。如果你已经拥有一部你了解并喜爱的电话，请登录https://www.wendangku.net/doc/0f8268760.html, ，确保你已经安装谷歌手机
地图、Gmail 以及其他一些专为你的手机开发的精彩应用。谷歌将继续努力，让这些服务变得更好，同时也将添加更有吸引力的特性、应用和服务。
1.4 论文主要工作
此游戏主要是采用Android的View框架编写，部分框架运用Android中的其他组件。主要运用了算法来实现对棋局的分析，棋盘输赢的判定。
UI方面:此游戏当进入游戏的界面时，调用的是一个用相对布局-AbsoluteLayout的XML布局文件。其中包括了一个IamgeView和4个Button.分别实现了不同的功能。第一个Button是进入新游戏，点击按钮进入新游戏，来选择对手。第二个Button是帮助，用了一个TextView来说明怎样来进行游戏。第三个Button是游戏的关于，用了一个AlertDialog来介绍了一下游戏的这个游戏的好处。第四个Button是游戏的退出按钮。在游戏中，我用画线来不满了整个的手机屏幕，在上面用了TextView来进行了文字的说明和提示。
本篇论文，主要目的是为了探讨更加深入的理解Android,为移动终端上的游戏软件的打造提供一个思路。
2 Android的开发环境
本章将主要介绍如何构建Android开发环境，包括获取Android SDK、Eclipse以及进行Android Eclipse插件设置等。
2.1 操作系统
目前只支持XP(32-bit)、Vista(32/64-bit)、Mac OS X 10.4.8或更新版本(x86)、Linux(只在Linux Ubuntu Dapper Drake上面做过测试)。
系统XP sp2/sp3 32bit 来做讲解，其他系统的可以google一下差异，反正都大同小异的。
2.2 Android开发环境
无论是官方还是我本人，都建议使用eclipse进行开发，当然，eclipse版本要在3.3以上，这是官方说法，3.3以下我也没测过，3.3 (Europa)、3.4 (Ganymede) 都可以，java 版本或者EE版本也都没问题的，可以到eclipse官方下载最新版本。因为开发是基于java 的，所以jdk是少不了的，jdk要求是5.0或者6.0，我还是用5.0比较多，可以到sun
官方下载。
2.3 Android开发环境变量配置
2.3.1 jdk的配置
首先要到sun官方下载jdk，注意的是下载jdk而不是下载jre，因为jre是提供java 的运行环境而不是开发环境。sun官方网站是：https://www.wendangku.net/doc/0f8268760.html,
下载后安装是下的解压包那就解压到某目录，例如解压到是C:\Program
Files\Java\jdk1.5.0_14
右键点击我的电脑 -> 属性 -> 高级，点击下面的环境变量，在下面的“系统变量”处选择新建在变量名处输入 JAVA_HOME变量值中输入刚才的目录，比如我的就C:\Program Files\Java\jdk1.5.0_14 。效果如图2-1所示：
图2-1进入环境变量
确定后再新建一个变量名为classpath，变量值
为 %JAVA_HOME%/lib/rt.jar;%JAVA_HOME%/lib/tools.jar ，确定后找到PATH的变量，双击或点击编辑，在变量值最前面加上%JAVA_HOME%/bin; 注意里面的是，确定、确定、确定后即可。具体如下图2-2所示：
图2-2环境变量的设置
然后开始 - 运行 cmd，输入java或者javac看看有没有效果，如果出来一大堆其它的东西，那就好了，如果出现类似xxx不是内部或者是外部命令之类的，那就说明你的设置有问题，看看那里出问题然后加以改正。
2.3.2 sdk的配置
因为我们要开发的android应用程序，所以下的sdk是Google那里下载，地址在https://www.wendangku.net/doc/0f8268760.html,/sdk/1.5_r3/index.html 以后更新后估计地址会变，所以大家可以从https://www.wendangku.net/doc/0f8268760.html,/index.html进入android主页，然后点击sdk就到了这个下载页面，我是XP，当然下载了第一个Windows的版本。下载后解压到一个目录，如是D:\SDK\android-sdk-windows-1.5_r3\android-sdk-windows-1.5_r3 然后同样要设置环境变量，同jdk设置，新建一个SDK_HOME，值为
D:\SDK\android-sdk-windows-1.5_r3\android-sdk-windows-1.5_r3 ，然后找到path，在前面加上%SDK_HOME%\tools; 就OK了。和jdk一样，我们也可以测试一下环境变量是否设置成功，cmd窗口中输入android，出现一堆东西，就完成了。
2.4 eclipse设置
当然，以上都搞定后，还不能马上用eclipse开发android应用程序，还必须添加eclipse插件才行，幸好这步骤非常轻松，打开eclipse后，点击菜单栏的help -> install new software... 然后点击Add会出来一个Add Site的窗口，这里Name输入android(自己取个就是了)，location中输入插件的网络地址：
https://https://www.wendangku.net/doc/0f8268760.html,/android/eclipse/
然后就等待连接了，然后install，把"Android DDMS" 和 "Android Development Tools"都选中，finish就可以了，可能有段时间会去计算插件占用资源情况，慢慢等会。完成后会提示重启eclipse来加载插件，ok重启，就可以用了。
2.5 Android开发环境配置最终步骤
为什么要有这个步骤，是因为运行了example的时候总会出现“Failed to find an AVD compatible with target”，所以在这里写一下该步骤来提供大家的方便。
avd必须在运行实例之前前创建好，这个时候可以直接在cmd中输入 android list，就会列出几个由avd创建的api，如果有id1 id2 id3 分别对应sdk1.1 sdk1.5 GoogleAPIs。
然后就运行android create --name myname(取一个英文的名字) --target 3(如果要用sdk1.5就输入2，1.1输出1)
3 Android应用程序核心
本章将会详细叙述Android的应用程序所包括的基本组件，还有这些组件之间的沟通方式—Intent(除了Contentprovider),同时讲解一下Android应用程序的生命周期(Activity)—这是其他智能收与Android手机平台最显著不同的地方。最后将介绍在Android的应用程序中如何利用下载外部资源。
3.1应用程序基础
Android的应用程序全部都是用Java编程语言所写的。编译后的Java代码——包括应用程序要求的任何数据和资源文件，是通过aapt工具捆绑成一个Android包，归档文件是以.apk为后缀。这个文件是分发应用程序和安装到移动设备的中介或者是工具，用户下载这个文件到他们自己的设备上。一个.apk文件中的所有代码就会被认为是一个应用程序。
aapt是Android Asset Packaging Tool的首写字母的缩写，这个工具包是含在SDK 的tools/目录下的。查看、创建、更新与zip兼容的归档文件（zip、jar、apk）。它也能将资源文件编译成二进制包。
虽然你可能不会经常直接使用appt，但构建脚本（build scripts）和IDE插件会使用这个工具打包成apk文件，构成一个Android的应用程序。
下面是更详细的使用细节，首先打开一个终端，进入tools/目录下，运行命令：
Linux或Mac操作系统：./aapt ，如果是Windows：aapt.exe 。在这里注意的是：tools/目录指的是android SDK目录下的/platforms/android-X/tools/。在很多的方面，每个Android的应用程序是生活在它自己的世界。默认的情况下，任何一个应用程序是运行在它自己的Linux进程中。而当应用程序中的任何代码需要被执行时候，Android将启
动进程；当它不再需要和系统资源不会被其他应用程序所请求时，Android就会关闭进程这个进程。每一个应用程序都有自己的Java虚拟机（VM），所以应用程序的代码是独立于其他所有的应用程序代码的运行。在默认情况下，每一个应用程序分配一个唯一的Linux 用户ID。权限被设置为每一个应用程序的文件仅对用户和应用程序自己本身可见。虽然有一些方法也可以暴露他们给其他应用程序。也有可能的是设置两个应用程序共享一个用户ID，这种情况下，他们能够看到对方的文件。为了节省系统资源的占用，具有相同ID的应用程序最好可以安排在同一个Linux进程中，共享同一个VM。
3.2 应用程序组件
Android的一个主要特点是，一个应用程序可以利用其他应用程序的元素（假设这些应用程序允许的话）。例如，如果你的应用程序需要显示一个图像的滚动列表，且其他应用程序已经开发了一个合适的滚动条并可以提供给别的应用程序用，你可以调用这个滚动条来工作，而不用自己开发一个。你的应用程序不用并入其他应用程序的代码或链接到它。相反，当需求产生时它只是启动其他应用程序块。
对于这个工作，当应用程序的任何部分被请求时，系统必须能够启动一个应用程序的进程，并实例化该部分的Java对象。因此，不像其他大多数系统的应用程序，Android应用程序没有一个单一的入口点（例如，没有main()函数）。相反，系统能够实例化和运行需要几个必要的组件。有四种类型的组件：
活动（Activities）
服务（Services）
广播接收者（Broadcast receivers）
内容提供者（Content providers）
然而，并不是所有的应用程序都必须包含上面的四个部分，你的应用程序可以由上面的一个或几个来组建。当你决定使用以上哪些组件来构建Android应用程序时，你应该将它们列在AndroidManifest.xml文件中，在这个文件中你可以声明应用程序组件以及它们的特性和要求。关于AndroidManifest.xml在Android开发之旅：HelloWorld项目的目录结构的1.6、AndroidManifest.xml简单介绍了一下，你可以参考一下，下篇也将介绍它。
3.2.1、活动（Activities）
一个活动表示一个可视化的用户界面，关注一个用户从事的事件。例如，一个活动可能表示一个用户可选择的菜单项列表，或者可能显示照片连同它的标题。一个文本短信应用程序可能有一个活动，显示联系人的名单发送信息；第二个活动，写信息给选定的联系人；其他活动，重新查看旧信息或更改设置。虽然他们一起工作形成一个整体的用户界面，但是每个活动是独立于其他活动的。每一个都是作为Activity基类的一个子类的实现。
android.app.Activity类：因为几乎所有的活动（activities）都是与用户交互的，
所以Activity类关注创建窗口，你可以用方法setContentView(View)将自己的UI放到里面。然而活动通常以全屏的方式展示给用户，也可以以浮动窗口或嵌入在另外一个活动中。有两个方法是几乎所有的Activity子类都实现的：
onCreate(Bundle)：初始化你的活动（Activity），比如完成一些图形的绘制。最重要的是，在这个方法里你通常将用布局资源（layout resource）调用setContentView(int)方法定义你的UI，和用findViewById(int)在你的UI中检索你需要编程地交互的小部件（widgets）。setContentView指定由哪个文件指定布局（main.xml），可以将这个界面显示出来，然后我们进行相关操作，我们的操作会被包装成为一个意图（Intent），然后这个意图对应有相关的activity进行处理。
onPause()：处理当离开你的活动时要做的事情。最重要的是，用户做的所有改变应该在这里提交（通常ContentProvider保存数据）。
生命周期如图3-1
图3-1Android的生命周期
每一个应用程序可能只包含一个活动，或者是像短信应用程序一样，它可能会包含几个活动。这些活动分别是什么，以及有多少，这个当然取决于它的应用程序自己的设计。根据一般情况来说，当一个应用程序被启动的时候，会被标记为第一个的活动，应该展示给用户。从一个活动转移到另外一个活动由当前的活动完成从而开始下一个。
每一个活动都会有一个默认的窗口。根据一般情况来说，窗口是会填满整个屏幕的，但是它也有可能比屏幕小或者是浮在其他窗口上，这个就是程序员代码的编写情况了。一个活动还可以使用额外窗口。比如弹出式对话框，或者是当一个用户选择屏幕上一个特定的项时，会跳出一个窗口来显示给用户重要的信息。
窗口的可视化内容是由继承自接口为View基类，一个分层的视图—对象提供。每个可视化控件是窗口内的一个特定的矩形空间。父视图包含和组织子女视图的布局。叶子视图--分层的底层。绘制的矩形会直接控制和响应用户的操作。所以，一个视图活动是与用户发生交互的地方。比如说，一个视图显示一个小的图片和当用户点击图片时发起一个动作行为。Android有一些现成的可视化控件你可以使用，其中包括按钮（buttons）、图片按钮（ImageButton）、文本域（text fields）、可编辑文本控件（EditText）、菜单项（menu items）、仿真时钟（AnalogClock）滚动条（scroll bars）、开关按钮（ToggleButton）、复选按钮（check boxes）等等。
通过Activity.setContentView() 方法来设置一个视图层次在我们的活动窗口中。内容视图（content view）是层次结构的根视图对象。层次结构如下图3-2所示：
图3-2 View的层次结构
Activity.setContentView()方法：public void setContentView (int layoutResID)：根据布局资源的设置活动界面。资源将会被夸大，添加布局资源文件中的所有的最高层的视图（ top-level views ）到活动.
3.2.2、服务（Services）
与Activity相反，Service是没有可视化的用户界面，但是Service的特点是能长时间在后台运行的。所以，也可以这样去理解，Service是具有一段较长生命周期而且没有用户界面的程序。比如说一个服务可能要播放背景音乐但是用户做可以去做其他一些事情，或者它也可能从网络获取数据，也或者是计算一些东西并会提供一个结果给需要的活动（activities）。每一个服务都继承自Service基类。
每一个服务类都惠子在AndroidManifest.xml中有自己相应的
一个非常典型的例子是媒体播放器播放一个播放列表中的歌曲文件。该播放器应用程序将可能有一个或者是多个活动（activities），可以允许用户选择要听的歌曲和开始播放。然而，音乐播放本身就不会被一个活动处理，因为用户是希望保持音乐一直播放的，当用户离开播放器的时候而去做其他事情。为了保持音乐能够继续播放，媒体播放器活动可以启动一个服务运行在后台的运行。系统将会保持音乐播放服务运行，甚至媒体播放器离开屏幕的时候。
可以连接到（绑定到）一个持续运行的服务（并启动服务，如果它尚未运行）。连接之后，你可以通过服务暴露的接口与服务交流。对于音乐服务，这个接口可以允许用户暂停、倒带、停止和重新播放。
像活动（activities）和其他组件一样，服务（services）运行在应用程序进程中的主线程中。因此，他们将不会阻止其他组件或用户界面，他们往往产生其他一些耗时的任务（如音乐播放）。
3.2.3、广播接收者（Broadcast receivers）
一个广播接收者是这样一个组件，它不做什么事，仅是接受广播公告并作出相应的反应。许多广播源自于系统代码，例如公告时区的改变、电池电量低、已采取图片、用户改变了语言偏好。应用程序也可以发起广播，例如为了他其他程序知道某些数据已经下载到设备且他们可以使用这些数据。
一个应用程序可以有任意数量的广播接收者去反应任何它认为重要的公告。所有的接受者继承自BroadcastReceiver基类。
BroadcastReceiver类：是接受sendBroadcast()发送的意图（intents）的基类。可以用Context.registerReceiver()动态地注册这个类的实例，或者通过AndroidManifest.xml中
有两种主要的可接受广播类型：
正常广播（由Context.sendBroadcast发送）是完全异步的。所有的广播接收者以无序方式运行，往往在同一时间接收。这样效率较高，但是意味着接受者不能使用结果或终止广播数据传播。
有序广播（由Context.sendOrderedBroadcast发送）一次传递给一个接收者。由于每个接收者依次执行，因此它可以传播到下一个接收器，也可以完全终止传播以便他不会传递给其他接收者。接收者的运行顺序可由匹配的意图过滤器（intent-filter）的android:priority属性控制。
广播接收者不显示一个用户界面。然而，它们启动一个活动去响应收到的信息，或者他们可能使用NotificationManager去通知用户。通知可以使用多种方式获得用户的注意——闪烁的背光、振动设备、播放声音等等。典型的是放在一个持久的图标在状态栏，用户可以打开获取信息。
3.2.4、内容提供者（Content providers）
内容提供者（content provider）使一个应用程序的指定数据集提供给其他应用程序。这些数据可以存储在文件系统中、在一个SQLite数据库、或以任何其他合理的方式。内容提供者继承自ContentProvider 基类并实现了一个标准的方法集，使得其他应用程序可以检索和存储数据。然而，应用程序并不直接调用这些方法。相反，替代的是它们使用一个ContentResolver对象并调用它的方法。ContentResolver能与任何内容提供者通信，它与提供者合作来管理参与进来的进程间的通信。
内容提供者是Android应用程序的主要组成部分之一，提供内容给应用程序。他们封装数据且通过单个ContentResolver接口提供给应用程序。只有需要在多个应用程序间共享数据是才需要内容提供者。例如，通讯录数据被多个应用程序使用，且必须存储在一个内容提供者中。如果你不需要在多个应用程序间共享数据，你可以直接使用SQLiteDataBase
当ContentResolver发出一个请求时，系统检查给定的URI的权限并传递请求给内容提供者注册。内容提供者能理解URI想要的东西。UriMatcher 类用于帮组解析URIs。
需要实现的方法主要如下：
query(Uri, String[], String, String[], String) 返回数据给调用者
insert(Uri, ContentValues) 插入数据到内容提供者
update(Uri, ContentValues, String, String[]) 更新内容提供者已存在的数据
delete(Uri, String, String[]) 从内容提供者中删除数据
getType(Uri) 返回内容提供者中的MIME 类型数据
更多的关于ContentResolver信息，请查看相关文档。
每当有一个应该由特定组件处理的请求，Android可以确保该组件的应用程序正在运行，如果没有就启动它，而且一个适当的组件实例可用，如果没有就创建。
4相关技术概念
本章节主要介绍一下此论文中用到了的Android的布局文件，可视化控件以及它们的具体实现。
4.1坐标布局（AbsoluteLayout）
坐标布局（AbsoluteLayout）的子控件需要指定相对与此坐标布局的横、纵坐标的值，将会想FrameLayout那样被排在左上角。
项目中进入游戏的布局文件代码如下：
android:layout_width="wrap_content" android:layout_height="wrap_content" android:background="@android:color/black"> android:id="@+id/menu" android:layout_width="wrap_content" android:layout_height="wrap_content" android:src="@drawable/menu" android:layout_x="55px" android:layout_y="10px" /> android:id="@+id/b1" android:layout_width="110px" android:layout_height="40px" android:layout_x="100px" android:layout_y="150px" android:text="新游戏" /> android:id="@+id/b3" android:layout_width="110px" android:layout_height="40px" android:layout_x="100px" android:layout_y="200px" android:text="帮助" /> android:id="@+id/b4" android:layout_width="110px" android:layout_height="40px" android:layout_x="100px" android:layout_y="250px" android:text="关于" /> android:id="@+id/b5" android:layout_width="110px" android:layout_height="40px" android:layout_x="100px" android:layout_y="300px" android:text="退出" />
4.2 Intent
Android中提供了Intent机制来协助应用间的交互与通讯，Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，Android则根据此Intent的描述，负责找到对应的组件，将 Intent传递给调用的组件，并完成组件的调用。Intent不仅可用于应用程序之间，也可用于应用程序内部的Activity/Service之间的交互。因此，Intent 在这里起着一个媒体中介的作用，专门提供组件互相调用的相关信息，实现调用者与被调用者之间的解耦。
（1）action：一般要执行的操作，如ACTION_VIEW，ACTION_EDIT，ACTION_MAIN等（2）Data也就是执行动作要操作的数据Android中采用指向数据的一个URI来表示，如在联系人应用中，一个指向某联系人的URI可能为：content://contacts/1。对于不同的动作，其URI数据的类型是不同的(可以设置type属性指定特定类型数据)，如ACTION_EDIT指定Data为文件URI，打电话为tel:URI，访问网络为http:URI，而由content provider提供的数据则为content: URIs。
（3）category：提供了有关的行动来执行的其他信息。例如，CATEGORY_LAUNCHER 意味着它应该出现在作为顶层应用程序启动器，而CATEGORY_ALTERNATIVE意味着它应在的其他行动用户可以对一个数据列表中。
（4）type：指定一个明确的意图的数据类型（MIME类型）。一般情况下，类型推断，从数据本身。通过设置这个属性，您禁用，评价并强制显式类型。
（5）component：指定组件类使用的意图明确的名称。通常这是由看在意图（动作，数据/类型和类别）其它信息和匹配一个组件，它可以处理它的。如果这个属性被设置，那么评价没有执行，这部份会被用来完全一样的。通过指定这个属性，其他所有属性成为可选的意向。
（6）extras：这是任何其他信息包。这可以用来提供扩展信息的组件。例如，如果我们有一个行动，发送一封邮件，我们也可以包括在这里的数据提供一个额外的部分主题，
正文等。
下面是转载来的其他的一些 Intent 用法实例(转自 javaeye )
显示网页
1. Uri uri = Uri.parse("https://www.wendangku.net/doc/0f8268760.html,");
2. Intent intent = new Intent(Intent.ACTION_VIEW, uri);
3. startActivity(intent);
显示地图
1. Uri uri = Uri.parse("geo:38.899533,-77.036476");
2. Intent intent = new Intent(Intent.ACTION_VIEW, uri);
3. startActivity(intent);
4. //其他 geo URI ?例
5. //geo:latitude,longitude;
6. //geo:latitude,longitude?z=zoom;
7. //geo:0,0?q=my+street+address;
8. //geo:0,0?q=business+near+city;
9. //google.streetview:cbll=lat,lng&cbp=1,yaw,,pitch,zoom&mz=mapZoom;
路径规划
1. Uri uri =
Uri.parse("https://www.wendangku.net/doc/0f8268760.html,/maps?f=d&saddr=startLat%20startLng&daddr=endLat%20endLn g&hl=en");
2. Intent intent = new Intent(Intent.ACTION_VIEW, uri);
3. startActivity(intent);
4. //where startLat, startLng, endLat, endLng are a long with 6 decimals like: 50.123456
打电话
1. //叫出拨号程序
2. Uri uri = Uri.parse("tel:028*******");
3. Intent intent = new Intent(Intent.ACTION_DIAL, uri);
4. startActivity(intent);
1. // 直接打电话出去
2. Intent intent = new Intent(Intent.ACTION_CALL, uri);
3. Uri uri = Uri.parse("tel:028*******");
4.3 AlertDialog
AlertDialog是一个Dialog类的子类，可以显示一个、两个或三个按钮。如果你只是想在此对话框中显示一个字符串，请使用setMessage（）方法。如果你想显示一个更复杂的View，查找FrameLayout的所谓“自定义“，并添加到您的View：
FrameLayout fl = (FrameLayout) findViewById(android.R.id.custom);
fl.addView(myView,
new LayoutParams(MATCH_PARENT,WRAP_CONTENT));
4.4 相关的算法研究：
4.4.1相关的数据结构
关于盘面情况的表示，首先得到屏幕的大小，然后根据所画棋子的大小来确定下一条棋盘的画线。
产生棋盘上所有的线
private void createLines(){
for (int i = 0; i <= maxX; i++) {//竖线
lines.add(new Line(xOffset+i*pointSize-pointSize/2, yOffset,
xOffset+i*pointSize-pointSize/2, yOffset+maxY*pointSize));
}
for (int i = 0; i <= maxY; i++) {//横线
lines.add(new Line(xOffset, yOffset+i*pointSize-pointSize/2,
xOffset+maxX*pointSize, yOffset+i*pointSize-pointSize/2));
}
}
以数组形式画棋盘：
画棋盘
private List
private void drawChssboardLines(Canvas canvas){
for (Line line : lines) {
canvas.drawLine(line.xStart, line.yStart, line.xStop, line.yStop, paint);
}
}
4.4.2分析规则
判断各个四个方向的棋子：
在某个方向（八个中的一个）可下多少棋子，这个方法是第一分析中的核心方法
private void countPoint(List
if(myPoints.contains(pointToNext(point,direction,forward))){
fr.count ++;
if(myPoints.contains(pointToNext(point,direction,forward))){
fr.count ++;
if(myPoints.contains(pointToNext(point,direction,forward))){
fr.count ++;
if(myPoints.contains(pointToNext(point,direction,forward))){
fr.count ++;
}else if(enemyPoints.contains(point) ||
isOutSideOfWall(point,direction)){
fr.aliveState=HALF_ALIVE;
}
}else if(enemyPoints.contains(point) ||
isOutSideOfWall(point,direction)){
fr.aliveState=HALF_ALIVE;
}
}else if(enemyPoints.contains(point) || isOutSideOfWall(point,direction)){ fr.aliveState=HALF_ALIVE;
}
}else if(enemyPoints.contains(point) || isOutSideOfWall(point,direction)){ fr.aliveState=HALF_ALIVE;
}
}
//在某个方向上是否还能下到满五个棋子
private int maxCountOnThisDirection(Point point,List
int x=point.getX(),y=point.getY();
switch (direction) {
//横向
case HENG:
while (!enemyPoints.contains(point.setX(point.getX()-1)) && point.getX()>=0 && count<6) {
count ++;
中国象棋-游戏规则
棋盘和棋子 象棋是棋子共三十二个，分为红黑两组，各十六个，由对弈双方各执一组，兵种是一样的，分为七种： 红方：帅、仕、相、车、马、炮、兵 黑方：将、士、象、车、马、炮、卒 其中帅与将、仕与士、相与象、兵与卒的作用完全相同，仅仅是为了区分红棋和黑棋。 棋子活动的场所，叫做"棋盘"，在长方形的平面上，绘有九条平行的竖线和十条平行的横线相交组成，共九十个交叉点，棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带，称为"河界"，整个棋盘就以"河界"分为相等的两部分；两方将帅坐镇、画＂米"字方格的地方，叫做"九宫"。 将或帅 移动范围：它只能在王宫内移动。 移动规则：它每一步只可以水平或垂直移动一点。 士 移动范围：它只能在王宫内移动。 移动规则：它每一步只可以沿对角线方向移动一点。 象 移动范围：河界的一侧。 移动规则：它每一步只可以沿对角线方向移动两点，另外，在移动的过程中不能够穿越障碍。 马 移动范围：任何位置
移动规则：每一步只可以水平或垂直移动一点，再按对角线方面向左或者右移动。另外，在移动的过程中不能够穿越障碍。 车 移动范围：任何位置 移动规则：可以水平或垂直方向移动任意个无阻碍的点。 炮 移动范围：任何位置 移动规则：移动起来和车很相似，但它必须跳过一个棋子来吃掉对方的一个棋子。 兵 移动范围：任何位置 移动规则：每步只能向前移动一点。过河以后，它便增加了向左右移动的能力，兵不允许向后移动。 胜、负、和 对局中，出现下列情况之一，本方算输，对方赢： 帅（将）被对方"将死"，即被对方将军却无法应将； 自己宣布认输； 走棋超时； 走棋时循环反复向对方将军三次，违反"不得将三将"的规定。 出现以下情况，算和局： 一方提议作和，对方同意； 双方走棋出现循环反复达三次，符合"不变作和"的规定，双方又不愿变着时。
象棋游戏毕业设计
智能中国象棋系统的设计与实现 摘要 人工智能(AI)中国象棋系统是将计算机知识和中国象棋知识结合起来的一种新型的游戏方式。智能中国象棋系统在此基础上实现人与机器的对弈，突破了以往传统象棋游戏只能人与人对战的限制，使中国象棋这一古老的游戏形式焕发出蓬勃朝气。 本文结合在中国象棋机器博弈方面的实践经验，在分析了中国象棋游戏需求基础上，设计并实现了智能中国象棋系统。该系统包括人人对战、人机对战、制作棋谱、播放棋谱以及挑战英雄榜等功能模块。人人对战规则明确，包含了中国象棋所有的着法；人机对战中电脑棋力分为简单、中等、困难三个等级，方便了不同水平人群的选择；制作和播放棋谱模块容易操作，方便学习；挑战英雄榜则为象棋游戏增加了乐趣。 本系统的实现满足了人们对中国象棋的基本需求，解决了传统象棋游戏学习性差、棋谱不易保存、不易演示等问题。 关键词：计算机博弈，中国象棋，人机对战，制作棋谱，搜索算法
Intelligent Chinese Chess System Design and Implementation Abstract Artificial Intelligence (AI) Chinese Chess System is a new games’ way which combines with computer knowledge and Chinese Chess knowledge.Intelligent Chinese Chess System on the basis of it which completes the game between human and computer , breaking the traditional chess game’s restriction that only can play against people. So that the ancient game of Chinese chess become prosperity . With the practical experience in Chinese chess computer game,a detailed analysis and research has been done .Based on those, I designed and implemented the Intelligent Chinese Chess System .This system includes the game against human ,the gme between computer and human ,make chess manual ,play chess manual and hero list functions .The game against human function has all the Chinese Chess rules and they are very clear.In the game between computer and human function ,computer thinking depth is divided into simple,medium and difficulty.It facilitate the choice of different levels. Making and playing chess manual fuctions are easy to operating and learning. Hero list fuction adds much fun to chess game. This system satisfied the basic demand of people to Chinese chess and solved the studying hard and the theoretical is not easy to making and playing of the traditional chess game. Key Words:Computer Game, Chinese Chess,Game between Human and Computer, Make Chess Manual, Search Tecniques
中国象棋需求与设计方案
中国象棋需求与设计方案 （WORD版完整可编辑，需更多资料请联系） 一、系统概述 1.1 软件用途 提供了一个PC端的中国象棋游戏。同时发布了GUI版与CLI版。其中CLI 版为象棋AI部分开发过程中用作测试。但已经具有完整的人机对弈功能与相对友好的界面。考虑到有些用户可能相对GUI更偏向命令行操作方式,因此与GUI 版本一起发布。 CLI版本只有人机对弈功能,默认黑方(AI)先走。AI原理与GUI版相同,以下文档只对GUI版作出说明。如无特殊说明, 提到”软件”时,所指均为GUI版本。 软件具有两种模式,双人对弈与人机对弈。 若选择双人对弈, 因为此版本暂未开发联机对弈功能, 只能双人共用一台PC,红方先走,黑方后走,有一方被将死,即无棋可走时,电脑会自动判定胜负。 若选择人机对弈,默认用户执红子,AI执黑子。软件可自动判定胜负。 软件在ubuntu 13。04、windows7、windowsXP平台下测试性能良好。 此版本未实现的功能:长将判负。即假定红方只剩5个兵与一个将,且全部过河。黑方只剩一个将与一个车。则黑方基本不可能将死红方。但红方必定可在有限步之后将死黑方。则黑方为自保,最优策略是每一步都用车将红方的军,但无法将其将死。此时游戏会陷入循环。在正式象棋比赛中,任何情况下,长将判负。 考虑到主要是面向人机对弈, 和棋功能无意义, 亦未开发。 此AI与软件作者对弈,目前AI保持不败战绩。与其他测试者对弈，也是胜多败少。与作者ipad上的象棋app对弈,互有胜负,但软件AI胜少败多
游戏截图： 进场画面： 游戏界面：
1.2游戏特色 最大可达可接受时间内7层搜索深度,AI具有较高棋力。游戏固定权值与棋盘位置分值相结合的评估函数。基于alpha-beta搜索,走法排序后PVS搜索策略。 1.3 系统开发过程 软件作者为吕文龙与高楠。吕文龙负责开发系统的AI部分,即局面表示,走法生成,局面评估,Alpha-Beta搜索,搜索策略优化。高楠负责系统GUI的设计与实现。部分GUI设计吕文龙亦有参与。
基于java语言的中国象棋设计与实现
题目：基于JA V A语言的中国象棋设计与实现
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
【摘要】 电脑在中国象棋上的运用还刚刚起步，尽管国内涌现出一大批中国象棋的专业网站和专业软件，但是由于缺乏必要的基础工作，电脑技术在中国象棋上的应用优势还无法体现出来，随着人工智能及计算机硬件的发展，计算机象棋程序的水平也不断地得到提高。 本文通过研究中国象棋的国内外研究现状、分析中国象棋的需求和用JA V A 语言设计中国象棋程序的可行性，同时根据国际象棋程序设计的一些成功经验，主要借鉴了位棋盘、Zobrist键值等，针对中国象棋程序设计的一系列问题，总结出一些中国象棋程序的设计方法。根据该方法设计出了符合中国象棋行棋和吃子规则，能够判断胜负，能够实现悔棋、重新开始等多种功能，而且界面十分美观的中国象棋程序，并给出了JA V A语言的实现方法。 关键词：中国象棋，位棋盘，Zobrist键值，着发生成
基于Android的中国象棋毕业设计
基于Android的中国象棋 毕业设计 目录 1 绪论 (1) 1.1 中国象棋的背景介绍 (1) 1.1.1 中国象棋的历史起源 (1) 1.1.2 中国象棋的发展现状与前景 (1) 1.2 Android操作系统简介 (2) 1.2.1 Android操作系统背景 (2) 1.2.2 Android系统的优势与弊端 (3) 1.2.3 Android操作系统的现状与发展前景 (4) 2 Android系统的架构与开发环境 (6) 2.1 Android的体系结构 (6) 2.2 Android的四大组件 (8) 2.3 Android开发环境的搭建 (9) 2.3.1 Java JDK的安装 (9) 2.3.2 eclipse的下载与使用 (9) 2.3.3 Android开发工具的安装 (9) 2.3.4 Android工程的建立 (10) 3 中国象棋的走法规则与实现分析 (13) 3.1 中国象棋的走法规则 (13) 3.1.1 棋盘和棋子介绍 (13) 3.1.2 中国象棋的规则和胜负的判定 (14) 3.2 中国象棋的走法分析 (15) 4 中国象棋软件的主要功能和界面布局 (19) 4.1 中国象棋软件实现的主要功能 (19) 4.2 软件的主要布局与实现 (20) 4.2.1 开始游戏选项界面 (20) 4.2.2 中国象棋选项界面 (22)
5 中国象棋的算法设计与实现 (24) 5.1 工程的建立 (24) 5.2 工程模块的介绍 (25) 5.2.1 各个类主要实现的功能 (25) 5.2.2 工程中其他模块的介绍 (26) 5.3 中国象棋的逻辑算法和实现 (26) 5.3.1 棋盘和棋子的算法分析 (26) 5.3.3 棋盘和棋子的绘制 (28) 5.3.4 棋子的算法实现 (30) 6 问题与软件的改进 (32) 6.1 遇到的问题与解决方法 (32) 6.2 软件所需的改进 (33) 结束语 (34) 参考文献 (35) 致谢 (36) 附录 (38)
象棋游戏的设计与实现
象棋游戏的设计与实现
目录 1引言 (1) 1.1象棋设计背景和研究意义 (1) 1.2象棋设计研究方法 (1) 2人工智能算法设计 (2) 2.1棋局表示 (3) 2.2着法生成 (4) 2.3搜索算法 (5) 2.4历史启发及着法排序 (9) 2.5局面评估 (9) 2.6程序组装 (11) 3界面及程序辅助设计 (12) 3.1界面基本框架 (12) 3.2多线程 (13) 3.3着法名称显示 (14) 3.4悔棋和还原 (15) 4系统实现 (16) 结论 (19) 参考文献 (20)
1引言 1.1 象棋设计背景和研究意义 电脑游戏行业经过二十年的发展，已经成为与影视、音乐等并驾齐驱的全球最重要的娱乐产业之一，其年销售额超过好莱坞的全年收入。游戏，作为一种娱乐活动。早期的人类社会由于生产力及科技的制约，只能进行一些户外的游戏。随着生产力的发展和科技进步，一种新的游戏方式——电子游戏也随之诞生。 当计算机发明以后，电子游戏又多了一个新的载体。电子游戏在整个计算机产业的带动下不断地创新、发展着。自从计算机发明，向各个领域发展，到成为我们现在每天工作和生活必不可少的一部分的这个过程中，电子游戏也逐步渗入我们每个人的娱乐活动中。而计算机已经普及的今天，对于可以用计算机进行程序编辑的人来说，开发属于自己的游戏，已经不再是梦想。事实上，个人计算机软件市场的大约80%销售份额是来自游戏软件。棋牌游戏属于休闲类游戏，相对于角色扮演类游戏和即时战略类游戏等其它游戏，具有上手快、游戏时间短的特点，更利于用户进行放松休闲，为人们所喜爱，特别是棋类游戏，方便、快捷、操作简单，在休闲娱乐中占主要位置。作为中华民族悠久文化的代表之一，中国象棋不仅源远流长，而且基础广泛，作为一项智力运动，中国象棋开始走向世界。 随着计算机处理速度的飞速提高，人们很早就提出了疑问：计算机是否会超越人类？世界国际象棋大师已被计算机打败，计算机已经超过了人类？而人工智能是综合性很强的一门边缘学科，它的中心任务是研究如何使计算机去做那些过去只能靠人的智力才能做的工作。因此，对游戏开发过程中的人工智能技术的研究自然也就成了业界的一个热门研究方向。 1.2 象棋设计研究方法 对于象棋来说，核心设计主要包括人工智能算法的以及整个游戏中界面及程序辅助部分的实现，主要用 Visual C++ 进行开发，里面的MFC类库，使游戏开发更加方便，并利用人工智能相关搜索算法实现人工智能的着法生成，从而完善整个游戏的功能。 本文的目标是实现一款有着一定下棋水平且交互友好的中国象棋人机对弈程序。 该程序功能包括： *人机对弈； *搜索深度设定； （电脑棋力选择）
象棋游戏规则
中国象棋比赛规则 一、基本规则 遵循友谊第一，比赛第二的原则，讲究棋风、棋德，赛出风格，比出水平。 二、赛制与计分 1．赛制：小组积分循环，取前2名。然后进行交叉比赛。 （1）小组积分循环：赛2盘，胜者积3分，和积1分，负/弃权不积分。小组积分相同看胜负关系，胜负关系循环看净胜局数。 （2）交叉比赛：赛2盘，若两盘平局加赛一局。比赛猜先，红先黑后，和棋先手算负。 （3）比赛开始5分钟未到指定地点参赛的视为弃权，积0分，判参赛对方胜，胜者积2分。 （4）已经排好对阵的双方，如果有特殊情况不能按规定时间参赛，请于提前告知，以便及时协调调整。 2．比赛用时：任意时间（对于特殊情况酌情处理）。 三、胜负判定 （1）对局时，一方出现下列情况之一，就算输棋，对方得胜： 帅（将）被对方“将死”； 走棋后形成帅（将）直接对面； 被困毙（轮到走棋的一方，无子可走，就算被“困毙”）； 长将、长吃；
自己宣布认输； 在同一棋局中，三次“犯规； 在对局中拒绝遵守本规则或严重违反纪律。 （2）对局时，出现下列情况之一，就算和棋： 属于理论上公认的双方均无取胜可能的局势； 提议作和，应使双方机会均等。只要是一方提和，另一方已宣告同意，双方都不许反悔； 双方走棋出现循环反复三次，符合“棋例”中“不变作和”的有关规定。 四、行棋规则 1．一着棋走了以后，不得再予更改。落子生根，以手离开棋子为准。 2．触摸对方的棋子，就必须吃掉那个棋子，只有当己方的任何棋子都无法去吃时，才可以另行走子。 3．不准摸子，否则按技术犯规论处。 五、犯规 对局时，一方出现下列情况之一，即为犯规： 1．在对方走棋时间内，无故提出问题，或有其他构成干扰对方注意力的行为； 2．提议作和经对方拒绝后，连续提出； 3．摸触了己方不可能走动的棋子； 4．摸触了对方的棋子，而己方的任何棋子都无法吃掉它； 六、判决标准 1．循环赛结束后，每组积分最高者胜出。
中国象棋人机对弈游戏的设计与实现 简单参考
中国象棋人机对弈游戏的设计与实现 摘要 象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。 本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。 关键词：中国象棋；人工智能；博弈树；Alpha-Beta搜索 The Design and Implementation of Chinese Chess Abstract The implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligence shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently phases. The display of step list makes player know the process of chess distinctly, and let player make a better choice. This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Game Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C++. Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching 象棋设计研究方法 对于象棋来说，核心设计主要包括人工智能算法的以及整个游戏中界面及程序辅助部分的实现，主要用Visual C++ 进行开发，里面的MFC类库，使游戏开发更加方便，并利用人工智能相关搜索算法实现人工智能的着法生成，从而完善整个游戏的功能。 本文的目标是实现一款有着一定下棋水平且交互友好的中国象棋人机对弈程序。 该程序功能包括： *人机对弈； *搜索深度设定； （电脑棋力选择） *悔棋、还原； *着法名称显示；
中国象棋(设计)
中国象棋(web版设计) 一、概述 1.1系统开发背景 只要能打开IE，10秒钟即可进入游戏，不用下载庞大客户端，更不存在机器配置不够的问题。最重要的是关闭或者切换极其方便。上世纪90年代昙花一现的网页游戏，最近在坊间再度复苏，有所不同的是，与任何怀旧复古风无关，曾因浏览器技术硬伤而遭雪藏的网页游戏，这一次，是以完全不同的面貌充任网游经营者的救世之师……。当然，技术硬伤被抚平之后，网页游戏最大的优势-方便性更加被发挥得肆无忌惮！不需要下载数据包、不需安装客户端、不需要安装光盘，玩家只需打开网页就可以玩的游戏，从第一步-游戏参与方式上就实现了革命性改变的网页游戏，几乎可以向中国1.72亿网民张开怀抱。 由于方便性所带来的游戏黏性力量是吓人的：据统计，中国2006年网络游戏人群达到率为70%，其中，QQ游戏到达率37%，联众20%，盛大20%。QQ游戏达到率遥遥领先的原因正是由于QQ的存在简化了游戏的达到途径。以此类推，将达到途径简化到极致的网页游戏（只要能上网就能玩游戏）在方便性上比QQ游戏有过之而无不及。web 正在统治互联网，网游行业也不能例外，网页游戏很可能成为传统网游的掘墓人。传统网游已经发展到了一个临界点，目前他们正在享受自己最后的晚餐。
1.2 WEB游戏的优势与特性 首先，从游戏市场和用户视角来看，网页游戏绝非主流游戏，而且也不可能成为主流。但是它满足了一部分人的需求，适应了一个细分市场。网页游戏最基本的特征，显然不是绚丽的画面、高超的3D技术，而是它刺中了上班族那根潜藏已久、没时间又怕辛苦的游戏娱乐神经。网页游戏提供的轻量级娱乐，占时间少，操作简单，给忙碌紧张的上班族一丝难得的轻松快意。这是它存在的理由。即便是很多玩魔兽网游的玩家，也并不排斥玩网页游戏。不少上班族晚上回家大战魔兽，但白天上班时会偶尔打开浏览器，在校内网里管理他的农场。一个是主流，一个是支流，一个是重量级大作，一个是轻量级娱乐，各有各的风格，各有各的玩法，道并行而不悖。大餐并不妨碍精制小菜的存在。如果说存在的就是合理的，那么网页游戏这种新形式的游戏，存在不仅合理，其发展也是合理的：因为有市场需求。其次，比传统网络游戏更具获益空间。比传统网络游戏更具获益空间。网页游戏尽管具备只要会上网就能玩的特点，但网页游戏并不能取《传奇》《魔兽》而代之，也正是由于参与的便捷性，决定了它最有可能获的是那些终日困在高档写字楼只尺方寸之间的白领们。再次，从游戏制作者的视角来看，网页游戏最大的贡献是它提供了一个低门槛的、通向财富和名声之路。网页游戏的出现，大大降低了网游制作的门槛，使没有充裕资金的小公司或小团队，可以选择在网页游戏方面试试他们的运气，这时取胜的法宝是创新、创意和对玩家需求的深度挖掘。网页
中国象棋的规则
中国象棋的规则 走棋和吃子 1、对局时，由执红棋的一方先走，双方轮流各走一着，直至分出胜、负、和，对局即终了。轮到走棋的一方，将某个棋子从一个交叉点走到另一个交叉点，或者吃掉对方的棋子而占领其交叉点，都算走一着。双方各走一着，称为一个回合。 2、各种棋子的走法 ?帅（将）：帅和将是棋中的首脑，是双方竭力争夺的目标。它只能在"九宫"之内活动，可上可下，可左可右，每次走动只能按竖线或横线走动一格。帅与将不能在同一直线上直接对面，否则走方判负。 ?仕（士）：仕（士）是帅（将）的贴身保镖，它也只能在九宫内走动。它的行棋路径只能是九宫内的斜线。 ?相（象）：相（象）的主要作用是防守，保护自己的帅（将）。它的走法是每次循对角线走两格，俗称"象走田"。相（象）的活动范围限于"河界"以内的本方阵地，不能过河，且如果它走的"田"字中央有一个棋子，就不能走，俗称"塞象眼"。 ?车：车在象棋中威力最大，无论横线、竖线均可行走，只要无子阻拦，步数不受限制。因此，一车可以控制十七个点，故有"一车十子寒"之称。 ?炮：炮在不吃子的时候，走动与车完全相同。 ?马：马走动的方法是一直一斜，即先横着或直着走一格，然后再斜着走一个对角线，俗称"马走日"。马一次可走的选择点可以达到四周的八个点，故有"八面威风"之说。如果在要去的方向有别的棋子挡住，马就无法走过去，俗称"蹩马腿"。 ?兵（卒）：兵（卒）在未过河前，只能向前一步步走，过河以后，除不能后退外，允许左右移动，但也只能一次一步。 3、吃子：任何棋子走动时，如果目标位置上有对方的棋子，就可以把对方的棋子拿出棋盘，再换上自己的棋子（即"吃子"）。只有炮的吃子方式与其他子不同：炮与被吃子之间必须隔一个棋子，进行跳吃，俗称"架炮"或"炮打隔子"。 《棋盘和棋子》 象棋是一种双方对阵的竞技项目。棋子共有三十二个，分为红黑两组，各有十六个，由对弈的双方各执一组。兵种是一样的，分为七种： 红方：红方有帅一个，仕、相、车、马、炮各两个，兵五个。 黑方: 黑方有将一个，士、象、车、马、炮各两个，卒五个。 其中帅与将；仕与士；相与象；兵与卒的作用完全相同，仅仅是为了区别红棋和黑棋而已。 棋子活动的场所，叫作"棋盘"。在长方形的平面上，绘有九条平行的竖线和十条平
java中国象棋对弈系统本科毕设论文
毕业设计(论文)中国象棋对弈系统 系别：计算机科学与技术系
专业（班级）：计算机科学与技术09级本2班 作者（学号）：XXX（学号） 指导教师：XXX（括号内填写职称或学位） 完成日期：2013年06月06日 XXXXX教务处制 目录 中国象棋对弈系统.................................................................................................................................... - 1 -Chinese chese playing system............................................................................................................ - 2 -第一章引言（概述）........................................................................................................................ - 3 -第二章系统可行性分析.......................................................................................................................... - 4 -2.1 总体分析............................................................................................................................................. - 4 -2.2 开发环境介绍..................................................................................................................................... - 4 - 2.2.1硬件开发环境 (4) 2.2.2软件开发环境 (4) 第三章系统需求设计.............................................................................................................................. - 5 -第四章详细设计.................................................................................................................................... - 6 -4.1 功能设计............................................................................................................................................. - 6 - 4.1.1功能说明 (6) 4.1.2对弈规则 (6) 4.1.3相关类图 (6) 4.1.4相关类的类图 (7) 4.2功能的实现.......................................................................................................................................... - 7 - 4.2.1图形界面的实现 (7) 4.2.2棋谱的实现 (10) 4.2.3棋子的添加 (10) 4.2.4背景音乐 (12)
中国象棋详细设计分析
《计算机综合实习》 题目：中国象棋（java单机版） 班级：信息与计算科学1001班姓名：曾广招 学号：100701120 指导教师：王静文 日期：2014.1.7
目录 第一章引言（概述）........................................................................................................................ - 1 -第二章可行性分析.................................................................................................................................. - 2 -2.1 总体分析............................................................................................................................................. - 2 -2.2 开发环境介绍..................................................................................................................................... - 2 - 2.2.1软件开发环境 (2) 第三章需求设计...................................................................................................................................... - 2 -第四章详细设计.................................................................................................................................... - 3 -4.1 功能设计............................................................................................................................................. - 3 - 4.1.1功能说明 (3) 4.1.2对弈规则 (3) 4.1.3相关类图 ..............................................................................错误！未定义书签。 4.2功能的实现.......................................................................................................................................... - 4 - 4.2.1界面的实现 (4) 4.2.2棋谱的实现 (8) 4.2.3开始 (8) 4.3棋子移动和吃棋规则.................................................................................................................... - 8 - 4.3.1本节说明 (8) 4.3.2详细规则介绍 (8) 4.3.2.1卒的移动及吃棋规则 (8) 4.3.2.2炮和车的移动及吃棋规则 (8) 4.3.2.3马的移动和吃棋规则 (9) 4.3.2.4相（象）的移动和吃棋规则 (9) 4.3.2.5士（仕）的移动和吃棋规则............................................错误！未定义书签。 4.3.2.6将（帅）的移动和吃棋规则 (9) 4.4 测试说明............................................................................................................................................. - 9 -4.5 测试结果........................................................................................................................................... - 10 - 运行结果 (10) 小结............................................................................................................................. 错误！未定义书签。
Java中国象棋对弈系统毕业设计(论文)
毕业设计(论文)中国象棋对弈系统
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
目录 中国象棋对弈系统 (1) Chinese chese playing system (2) 第一章引言（概述） (3) 第二章系统可行性分析 (4) 2.1 总体分析 (4) 2.2 开发环境介绍 (4) 2.2.1硬件开发环境 (4) 2.2.2软件开发环境 (5) 第三章系统需求设计 (5) 第四章详细设计 (6) 4.1 功能设计 (6) 4.1.1功能说明 (6) 4.1.2对弈规则 (6) 4.1.3相关类图 (7) 4.1.4相关类的类图 (7) 4.2功能的实现 (8) 4.2.1图形界面的实现 (8) 4.2.2棋谱的实现 (11) 4.2.3棋子的添加 (11) 4.2.4背景音乐 (13) 4.2.5版本信息 (13) 4.2.6新游戏 (13) 4.2.7保存与打开 (14) 4.2.8悔棋 (16) 4.3棋子移动和吃棋规则 (17) 4.3.1本节说明 (17) 4.3.2详细规则介绍 (17) 4.3.2.1卒的移动及吃棋规则 (17) 4.3.2.2炮和车的移动及吃棋规则 (18) 4.3.2.3马的移动和吃棋规则 (18) 4.3.2.4相（象）的移动和吃棋规则 (18)
网络象棋游戏的开发及测试
心之所向，所向披靡 武汉理工大学华夏学院 课程设计报告书 课程名称：软件测试综合设计 题目：网络象棋游戏的开发及测试 系名：信息工程系 专业班级：软件1091 姓名： 学号： 指导教师:司晓梅、钱小红 2013 年 1 月 4 日 课程设计任务书 学生姓名：专业班级：软件1091 指导教师：司晓梅工作单位：信息工程系 设计题目：网络象棋游戏的开发及测试 初始条件: jdk1.5+eclipse(netbeans) 要求完成的主要任务： 用Java语言实现一个网络象棋游戏软件，并对实现后的软件进行测试。要求按照IEEE 标准模板给出具体的测试计划书、软件的黑盒测试用例规格说明，并按照测试用例进行测试，提交缺陷报告。 提示：IEEE标准测试文档模板可以参阅人民邮电出版社佟伟光主编的教材《软件测试》设计报告撰写格式要求： 1设计题目与要求
2 设计思想 3系统结构 4 数据结构的说明和模块的算法流程图 5 使用说明书（即用户手册）、运行结果、关键界面截图 6 测试计划说明书、测试用例规格说明、缺陷报告 7 自我评价与总结 8 附录：程序清单，注意加注释（包括关键字、方法、变量等），在每个模块前加 注释； 时间安排 12月24日～12月29日完成网络象棋游戏的开发、系统的打包和验收； 1月2 日～1月4日完成测试计划、测试用例的设计、测试缺陷报告的写作，并将以上工作整理成为课程设计报告，于1月4日下午提交课程设计报告。 指导教师签字：2012年12月15日 系主任签字：2012年12月16日 1 设计题目与要求 1.1设计题目 网络象棋游戏的开发及测试 1.2设计要求 用Java语言实现一个网络象棋游戏软件，并对实现后的软件进行测试。使用的开发环境是：JDK1.5及MyEclipse。黑方先走或红方先走都可。要求给每个棋子定义标准的走法规则。红黑方对弈。写出各个棋子走法的测试用例。 2 设计思想 首先在画布上确定位置画出棋盘。象棋是双方在有着9条竖线和10条横线的棋盘上对弈，对弈的竖线与横线的交叉点称做棋点，每个棋子都是在棋点上行走而不是在方格中行走河界将棋盘分成两个等份。每一边都有一块由9个点组成的九宫棋子。将、帅、士只能在九宫内移动，并且将帅每一步只可以水平或垂直移动一个棋点。士（仕），它只能在九宫内移动，并且它每一步只可以沿对角线方向移动一个棋点；象（相），它必须一步沿对角线方向走两个棋点，但它既不能过河，也不能跳过或穿越障碍，即象在走的过程中不能被别眼；马（馬），每一步只可以水平或垂直移动一个棋点，但必须按对角线方向，向左或右移动，象棋的马不能跳过障碍，即在走的过程中不能被别腿；车（車），可以水平或垂直方向移动任
基于JAVA中国象棋网络对弈软件毕业设计
摘要 中国象棋网络版是一款可以实现多人同时在线的网络对弈象棋软件。 中国象棋网络版采用C/S架构，由跨平台的Java语言和MySQ L数据库开发，在开发过程中使用了多线程、java swing、Socket编程以及TCP和UDP协议等技术。中国象棋网络版提供了：棋友状态列表，弈棋邀请，观看他人弈棋，棋谱记录和保存，在线交流，快速注册等功能。服务端提供了：发布系统消息提示，服务器状态显示，在线棋友管理等功能。最后，对系统进行测试表明，系统功能达到了预期的要求，实现与同类的象棋软件如QQ象棋类似的功能，具有界面友好，操作简便，运行稳定的特点，完成设计要求的功能。本系统不足之处在于没有实现人机对弈、聊天记录的本机存储，将在以后的更新版本中逐步完善。 关键词：对弈，Java，多线程
Abstract Chinese chess online is a software can support multiplayer play chess online at the same time . The chinese chess online, based on the architecture of C/S, is developed by MySQL database and Java, a cross-platform language. In the development, multi-thread, Java swing, Socket programming and TCP/UDP protocol are applied. First, the newer can fast register and then get an account in the network version. The players can invite others to join, watch others playing, communicate with others online and hold chess-playing records. Of course ,there exists a status bar to check the states of all chess players. Here the service releases the notes of the system information, displays the state of itself, and deal with chess players online, etc. The test of the system indicates, all the expected functions have been realized. It has the similar functions just like the QQ chess, an online software of kind. The interface is on good terms, and the operation is easy, and also it runs stably. However, disappointingly, the computer can't be an opponent of the players, and the users' computer can't keep the chat records itself. These are both the weak points and the improvements will be made in the new version. Keywords: chess-playing , Java, Multithreading