介绍一款 Android 小游戏--交互式人机对战五子棋

鉴客 发布于 2011/10/17 13:25
阅读 1K+
收藏 5

原文出处:http://blog.csdn.net/luoshengyang/article/details/6589025

学习Android系统开发之余,编写了一个小游戏--交互式人机对战五子棋,自娱自乐。之所以称之为交互式人机对战五子棋,一是因为在进入人机对战模式这前,你可以任意设置好开局,同时,在对战过程中,你可以看到机器的思考过程,还可以标识出每一个落子点的优劣势;二是因为可以为机器增加游戏经验,使得机器越来越聪明。希望喜欢五子棋的同学能够喜欢,同时,它也非常适合入门级练习。

首先展示一下这款五子棋的主界面,由于自娱自乐的小游戏,界面还是比较简陋,达不到产品发布的效果,见谅!      

第一. 在CSDN下载这款五子棋游戏,下载链接:

http://download.csdn.net/source/3423512

下载后,解压,里面有三个文件,分别是Renju.apk、Renju.gif和交互式人机对战五子棋.docx,其中,Renju.apk就是我们的Android五子棋游戏程序了。

第二. 如果有Android SDK环境,请先创建一个2.1 API版本的模拟器。打开cmd命令窗口,进入到SDK目录的tools文件夹,例如,如果你的SDK目录放在D:\android-sdk- windows那么就进入到D:\android-sdk-windows\tools目录下。 

1.  首先执行android list target查看目标平台列表命令:

 

从这里可以看出,2.1 API的target id为3。

2.  执行android create avd –n android2.1 –t 3命令创建名称为android2.1的模拟机:

 

3. 执行start /b android2.1命令在后台运行模拟机:

4. 如果tools目录下有adb工具,则把Renju.apk文件放在tools目录下,否则,把Renju.apk文件放在 D:\android-sdk-windows\platform-tools目录下,并进入到D:\android-sdk-windows \platform-tools目录中,执行adb install Renju.apk命令安装Renju.apk到模拟机上:

第三.  如果没有Android SDK环境,请到新浪爱问:

 http://ishare.iask.sina.com.cn/f/16902616.html

 http://ishare.iask.sina.com.cn/f/16902614.html

下载Android 2.1 API模拟器(制作方法参考 制作可独立分发的Android模拟器一文),解压后,可以参照里面的README文件运行模拟器和安装Renju.apk文件。

1.  假设压压缩包解压后放D:\AndroidEmulator目录下。打开cmd命令窗口,进入到D:\AndroidEmulator目录,执行 start /b emulator.exe -sysdir d:\AndroidEmulator -system images\system.img -data images\userdata.img -ramdisk images\ramdisk.img -kernel images\kernel-qemu -skindir d:\AndroidEmulator\skins -skin HVGA命令在后台运行模拟器:

 

2. 模拟器运行起来之后,里面已经内置了Renju应用程序,不用再安装,如果没有,则执行adb install Renju\Renju.apk命令进行安装。

第四. 执行完上述第一步或者第二步后,交互式人机对战五子棋就安装好了,进入Home Screen屏幕上,可以看到Renju应用程序,如下图所示:

第五. 使用方法。

点击Home Screen上的Renju图标,便可以打开程序:

按住鼠标不放,在棋盘上移动,在鼠标位置会有一个“+”图标跟着鼠标移动;放开鼠标,即可选定一个落棋点:

主界面上有五个按钮:

Start:点击开始人机对战

Shoot:当棋盘上出现“+”图标时,点击按钮在“+”位置上落下一个棋子,Renju会自动计算当前应该下白棋还是黑棋

Undo:悔棋,点击一次悔一步棋

Reset:重新开始游戏

Annotation:显示/隐藏当前棋盘每个落子点的得分情况,第一个数字表示黑棋得分,第二个数字表示白棋得分。数字后面的h表示100,如5h,表示得分为500,类似地,k表示1000,w表示10000。得分越大,表示落子点优势越大,如下图所示:

 

 程序有两种模式,一是手动对战模式,一是人机对战模式。打开程序时,默认是人人模式,点击Start按钮进入人机对战模式,进入人机模式对战模式后,不可以再切换至人人模式。人机对战模式时,电脑使用黑棋。

点击右边键盘区的menu按钮,显示菜单有四个菜单项:

Importing Opening:导入开局

Exporting Opening:保存开局。当前棋盘为空时,不可用

Add To Experiences:增加电脑经验。棋盘上为空或者只有一个棋子时,不可用

Manage Experiences:管理电脑经验

点击ExportingOpening菜单,保存开局:

在弹出框中输入开局名称,点击OK按钮即可。

点击Importing Opening菜单,出现开局列表,选中其中一个开局,即可导入开局:

点击Add To Experiences菜单,增加电脑经验。例如,当出现以下棋局时:

 点击Add To Experiences菜单,在弹出框中输入经验名称:

 点击OK按钮,即可保存经验。
当下次进入人机对战模式时,如果电脑发现当前的棋盘形势如下图所示时:

 就会自动在“+”位置上落下一个黑棋。
点击Add To Experiences菜单,可以查看当前电脑经验列表:

第六.  人机对战原理。简单来说,就是通过获胜表的方法,轮到机器落子时,在获胜表中找到得分值最大的落子点,落下一个棋子,然后再用机器再预测对方下一个可能的落子点,模拟对方下一个棋子,这时再判断谁获得优势,如果机器处于劣势,再回到第一步中,找到得分值次大的落子点,落下一个棋子,同样,再预测对方下一个可能的落子点,并模拟对方下一个棋子,再判断谁获得优势,依次类推,这就是回溯算法了。所以,总的来说,机器的智能来自获胜表+回溯算法,有时间再详细描述,感谢关注。

加载中
返回顶部
顶部