老调重提,利用SDK实现智能五子棋
网上有很多的实现五子棋的算法,如利用规则法,递归法,博弈树法来实现五子棋的,上次我写了一篇利用SDK实现迷宫算法的文章,这次还是同样的题目,老调重提,我利用的是规则法来实现五子棋的智能。不过我个人认为还是博弈树法还是简洁。如果读者对博弈树有兴趣的,可以重读数据结构中的树结构的实现这一部分!
这是利用SDK实现的五子棋程序运行界面:
这里我讲出我实现的思路:
第一步,计算出一个棋盘的五子棋的所有胜利组合。
第二步,计算出玩家的下棋状态,电脑将会根据玩家的状态而采取进攻或防守。
第三步,根据第二步的运行情况,而出现三种结果,玩家获胜,电脑获胜,和局。
第一步,计算胜利的组合
从图中可以看出,只要五个棋子连续成一直线就可以胜利,这样我们就可以根据这样的规则计算出所有的胜利组合,利用组合运算可以算出一个10 * 10的棋盘的胜利组合可以有192种。即这样计算,每一行有十个格,计算出连续的五个格的组合,10个格中无论怎样已经有四个格连续的了,剩下的六个格中每一个都会是连续的组合,所以C6.1 = 6,共有6种胜利组合,10行共有 60 种胜利组合,10列中也会有 60 种胜利组合, 对角线则这样计算, 从正对角线开始, 其组合成直线的格可以有 10, 9, 8, 7, 6, 5, 剩下的不足五格,不可能构成胜利组合 C(10 - 4).1 = 6, C(9 - 4).1 = 5, C(8 - 4).1 = 4, C(7 - 4).1 = 3, C(6 - 4).1 = 2, C(5 - 5).1 = 1,由于对称,即对角线有 6 + ( 5 + 4 + 3 + 2 + 1 ) * 2 = 36, 反对角线同样为 36。则所有的胜利组合为 36 * 2 + 60 * 2 = 192 种胜利组合,玩家和电脑的所有获胜都会在这些组合中。
//知道所有的胜利组合状态,我们可以定义一个数组记录这些组合. BOOL bArrPlayerWin[ 10 ][ 10 ][ 192 ] = { FALSE }; BOOL bArrComWin[ 10 ][ 10 ][ 192 ] = { FALSE };
这是一个三维数组, 记录了在棋盘中所有的胜利组合.如玩家在棋盘 列1 行1的位置,则有三种胜利组合,如图:
可能为bArrPlayer[1][1][3] = TRUE,bArrPlayer[1][1][6] = TRUE,bArrPlayer[1][1][9] = TRUE如果电脑在标记为绿色的位置的地方放了棋子,则破坏了这种获胜组合,玩家不可能在这种组合中获胜,所以把其值设成 FALSE,则电脑可以不用在这儿再放置棋子了,同样,玩家可以破坏电脑的获胜组合。
计算所有的胜利的组合在 InitWinStatus()函数中,这些代码很简单,所以不讲解了,请读者自已理解这些代码!
void InitWinStatus() { int nCount = 0; // Set the vertical combinations winning status. for ( int i = 0; i < 10; i++ ) for ( int j = 0; j < 6; j++ ) { for ( int k = 0; k < 5; k++ ) { bArrPlayerWin[ j + k ][ i ][ nCount ] = TRUE; bArrComWin[ j + k ][ i ][ nCount ] = TRUE; } nCount++; } // Vertical has 60 winning status. assert( nCount == 60 ); // Set the horizontal combinations winning status. for ( i = 0; i < 10; i++ ) for ( int j = 0; j < 6; j++ ) { for ( int k = 0; k < 5; k++ ) { bArrPlayerWin[ i ][ j + k ][ nCount ] = TRUE; bArrComWin[ i ][ j + k ][ nCount ] = TRUE; } nCount++; } // Horizontal has 60 winning status assert( nCount == 120 ); // Set the positive diagonal winning status. for ( i = 0; i < 6; i++ ) for ( int j = 0; j < 6; j++ ) { for ( int k = 0; k < 5; k++ ) { bArrPlayerWin[ j + k ][ i + k ][ nCount ] = TRUE; bArrComWin[ j + k ][ i + k ][ nCount ] = TRUE; } nCount++; } // Positive diagonal has 36 winning status. assert( nCount == 156 ); // Set the negative diagonal winning status. for ( i = 0; i < 6; i++ ) for ( int j = 9; j > 3; j-- ) { for ( int k = 0; k < 5; k++ ) { bArrPlayerWin[ j - k ][ i + k ][ nCount ] = TRUE; bArrComWin[ j - k ][ i + k ][ nCount ] = TRUE; } nCount++; } // Negative diagonal has 36 winning status. assert( nCount == 192 ); // Who is the first ? if ( rand() % 2 == 0 ) bPlayerDo = TRUE; else bComputerDo = TRUE; }
第二步,电脑计算玩家下棋状态采取进攻或防守的策略,这是五子棋的关键所在,这儿给出实现的伪代码.
// 计算玩家的状态. for ( int i = 0; i < 10; i++ ) for ( int j = 0; j < 10; j++ ) if ( nArrBoard[ i ][ j ] == NoBall ) { // 利用一个变量记录该位置的分值. nArrPlayerGrades[ i ][ j ] = 0; for ( int k = 0; k < 192; k++ ) // 该位置是在获胜的组合中. if ( bArrPlayerWin[ i ][ j ][ k ] ) switch( nArrWinner[ nPlayer ][ k ] ) // 根据放在组合的棋子数计算分值. // 棋数越多,分值越高. } // 计算电脑的状态, 代码同上. ......... // 判断情况 if ( nArrComGrades[ i ][ j ] < nArrPlayerGrades[ i ][ j ] ) // 该胜利组合中有可能输 进攻; else 防守;
第三步,在第二步中不停地进攻防守,则可以出现三种结果,电脑胜,玩家胜,或和局。
for ( int i = 0; i <= 1; i++ ) for ( int j = 0; j < 192; j++ ) { if ( nArrWinner[ i ][ j ] == 5 ) if ( i == nPlayer ) { bPlayerWin = TRUE; bOver = TRUE; break; } else { bComputerWin = TRUE; bOver = TRUE; break; } if ( bOver ) break; }
遍历所有的胜利组合, 如果所属的组合已经有五颗棋子,有则游戏结束!这只是简单地说明我实现的过程,附件中附有五子棋的所有源代码,你自已修改这些代码,增加功能。
结语
从这里可以初步了解, AI的其本实现就是要将所有的情况计算出来, 再根据情况而采取相应
的措施。但是这里的实现只是限于简单的五子棋规则, 从而把其所有的胜利计算出来, 对于象棋,围棋等复杂的情况,我们还是需要用博弈树进行剪枝来找出所有的胜利组合。希望你会喜欢这个游戏!
代码:http://www.vckbase.com/code/downcode.asp?id=2483
老调重提,利用SDK实现智能五子棋相关推荐
- Pygame实战:利用Python实现智能五子棋,实现之后发现我玩不赢它。
导语 前段时间不是制作了一款升级版本五子棋的嘛! 但是居然有粉丝私信我说: "准备拿到代码玩一下ok过去了!太难了准备放收藏夹落灰q@q~" 所噶,今天先放一个简易版本的五子棋给大 ...
- VC++ 绘制线条 OnLButtonDown函数(DrawView.cpp) 利用SDK全局函数实现画线功能 利用MFC的CDC类实现画线功能 利用MFC的CClientDC类实现画线功能
目录 绘制线条 OnLButtonDown函数(DrawView.cpp) 利用SDK全局函数实现画线功能 利用MFC的CDC类实现画线功能 利用MFC的CClientDC类实现画线功能 接上:VC+ ...
- 大佬勿进,小白请进!【智能五子棋】997行代码带你带你畅游棋码
智能五子棋 好久没有写技术博客啦,先附图一张以表喜悦
- 利用AI进行智能安全防护:案例与经验分享
作者:禅与计算机程序设计艺术 <59. 利用AI进行智能安全防护:案例与经验分享> 引言 随着互联网的快速发展,网络安全问题日益严峻.智能安全防护技术作为保障网络安全的重要手段,得到了广泛 ...
- 利用python+百度智能云为人物头像动漫化(附API代码及SDK代码)
文章目录 前言 1.2.打开第一个搜索结果 1.3.点击立即使用 1.4.创建应用 1.5.获取APPID等参数 二.API与SDK的使用 1.API代码 2.SDK使用 2.1.首先下载python ...
- 基于α-β剪枝算法的智能五子棋
一.基本介绍 游戏界面:使用了Java Swing进行开发,如图所示. 游戏步骤: 1. 先设置游戏的参数,可以选择模式(双人.单人.双机),智能(估值函数.估值函数+搜索树),搜索树(层数.每层节点 ...
- 利用树莓派制作智能音箱
制作智能音箱需要解决的问题,如下: 需要准备的器件(例如音箱.麦克风等) 代码实现问题(语音交互) 语音识别 语音唤醒功能 能够实现播放.暂停音乐(预先设好的音乐/链接网址播放在线) 讲故事.讲笑话( ...
- 利用正高Dolphin智能广告监测系统做好违法广告监测
随着社会经济文化事业的快速发展,广告媒体日益丰富,广告样式花样繁多.新型广告层出不穷,广告监管工作量大面广.难度加大,仅靠工商食药监部门人力监测难以面面俱到.实现有效监管. <新广告法>对 ...
- IM推送Android客户端SDK之智能心跳
1. 为什么TCP连接需要心跳? 因为运营商有一个NAT超时:因为IP v4的IP量有限,运营商分配给手机终端的IP是运营商内网的IP,手机要连接Internet,就需要通过运营商的网关做一个网络地址 ...
最新文章
- 有没搞错?Java 对象不使用时要赋值为 null?
- 暴风前员工替冯鑫惋惜,是公司的老白兔员工害了他
- UINavigationController使用的一些技巧
- C宏定义中的##,#,#@用法介绍
- navicat连接mysql闪退_Navicat连接MySQL时报10060及1045错误及my.ini位置问题
- CentOS工作内容(七)禁用IPV6
- 一篇文章搞懂filebeat(ELK)
- window.location.href的使用方法
- php 如何在h5页面中调取手机摄像头,HTML5通过navigator.mediaDevices.getUserMedia调用手机摄像头问题...
- Android改变标题栏背景颜色
- 雅思和托福的区别(转)
- 刘强东:大学打过好几份工 最赚钱的是编程
- python爬虫登录12306失败_Python网络爬虫(selenium模拟登录12306网站)
- 香港在线下和线上以科技呈献缤纷耀眼的圣诞
- 苏州新导RFID智能仓储管理系统+RFID仓库管理,智能化仓储管理触手可及
- Java作业 大于某个数的最小质数
- 华为的强大再次得到证明,高通为它定制功耗更低的芯片
- IIS配置网站出现404
- WIN7系统安装VisualSVN Server
- Firefox 并未与此网站建立连接,firefox请求一直被警告不安全
热门文章
- 如何保护个人信息安全?天津大学提出隐私政策合规性检测工具
- 由“讨论:如何跟偶遇的美女搭讪”引起的回忆
- 【深度学习】——分类损失函数、回归损失函数、交叉熵损失函数、均方差损失函数、损失函数曲线、
- win11 Valorant 9003问题解决 无法开启安全模式问题解决
- 解决WinEdt编辑界面无法自动换行
- android自动化测试弹框,干货 | App 自动化测试痛点(弹框及首页启动加载完成判断处理)...
- 二级路由器的设置(品牌:小米和TPLINK)
- 人工智能可解释性分析导论(初稿)
- slim.arg_scope()的使用
- 【ManageEngine】网络性能监控工具