参赛作品井字棋详细搭建图和算法程序下载

青岛张纯胜 · 发表于 2016-10-11 07:46:00

本帖最后由青岛同兴维修于 2016-10-11 07:50 编辑

视频请看参赛帖  移步 http://bbs.cmnxt.com/thread-20008-1-1.html

   前一阵子搭建了一个EV3打印机正好赶上这次比赛稍微改造了一下加入了人工智能算法  可以简单下棋但是我水平有限  无法编出五子棋那种困难的算法只能搞个井字棋出来嘚瑟一下    硬件搭建一共用了一套EV3 没有加入其他零件也没有使用备件库    比完赛变回打印机继续研究打印算法

不当家不知柴米贵以前没有真正试过用EV3编辑比较复杂的算法  这次领教了真的很麻烦  而且这个井字棋游戏更加坑爹玩过井字棋的人都知道  这个游戏非常简单  棋步变化也很少一般成年人玩  先手赢不了后手输不了  用算法来解棋也很麻烦

   首先  本着完美主义的思想我用了最缺德带冒烟的算法穷举说白了就是你走A我就走B你走C我就走D  你占角我就放中间因为井字棋一共9格每手走两个棋子最多走4次就会分胜负一共也没有几种变化完全可以把每种走法都预测出来  根本不用计算  也就是没有算法的算法坑爹的结果出来了只要玩家不犯傻经过测试  永恒的平局不可能赢EV3 因为每种走法都有相应的对策

   后来想想改变了算法用了胜利公式算法就是用判断胜利的那个公式反向推倒出哪个位置更容易胜利这个算法网络上有很多大部分是用C语言写的和五子棋的算法差不多不过没有那么复杂  先判断对方是否会赢如果会赢就堵死他  如果不会就判断自己哪个位置会赢当然必输的先手占角一定要用中间来堵死  一般两手棋过后才会用到算法来计算输赢

   经过测试还是不行  因为井字棋太过简单  还是永恒的平局  只要玩家是不会犯傻的成年人几乎不可能赢EV3

   最后只有使出杀手锏了  就是现在完成公布出来的这个算法  因为反正也是给孩子们玩的  孩子高兴就好所以最终版用了随机算法我上网玩了一些井字棋小游戏  发现他们也是随机的算法  电脑根本不会封堵你的棋胡乱落棋  我去玩几乎都是我胜利现在用的算法就是哪里有空位子我就放哪里然后判断输赢虽然这样玩家胜利的概率非常大  但是因为是随机  电脑也有概率封堵你也有概率胜利后面的视频中就有EV3胜利的

   下面介绍程序的工作流程也是游戏流程

   程序开始是打印头落笔抬笔打印滑车的左右复位纸张边界的定位和棋盘中点的定位因为EV3重复精度不高定位不准确所以每次打印头动作后都要运行复位程序以便保证下次动作的精度

   复位后是画棋盘程序  这时按动左面的按钮画棋盘按动右面按钮跳过画棋盘

   画完棋盘后首先是EV3先下棋  当然这是随机的  原来设计的是EV3先手就占角然后只要中间空就占中  这样就很容易赢后来放弃了  永恒的平手就是从占角开始的

   轮到玩家下棋的时候左面的按钮是X轴打印头滑车左右移动到一边就回头
右面的按钮是整个机体Y轴移动  也是到边界间就返回  当选好位置后按住两边的按钮不松手打印头动了就说明落棋了但是如果这个位置已经有棋子就不会落棋会自动改其他位置

   如果一方三个棋子连成直线  程序会判断出来并且屏幕会显示玩家赢了还是EV3赢了还是平局语音也会提示如果玩家赢了会说GOOD EV3赢了会说EV3  平局会说 GAMEOVER 然后退出游戏

   本想让程序更复杂语音屏幕提示更丰富但是我发现我水平有限经常在运行中出错退出  我又找不出哪里的问题  本来有很多循环中断模块  都被我去掉了  不断的精简程序  终于能顺利运行完成了  就变成现在这个样子了

论坛的各大高手们帮我改改这个问题多多的程序吧  让她更完善更完美

这是算法程序