人机博弈,吃子棋游戏(一)

(1)什么是吃子棋?

吃子棋,是小孩子学围棋的入门棋,其规则部分取自于围棋,但比围棋简单很多。

(2)吃子棋的行棋规则?

1.吃子棋,在行棋时,若一方棋子没有被打吃,则其必须落子在能够紧对方棋子气的位置。

2.吃子棋,当一方棋子处于被打吃的状态,则可以逃命,而不用紧对方棋子的气。

3.吃子棋,当一方棋子被吃提,则输赢即分,吃子方胜。

4.吃子棋,一般有两种赢棋方式,双打吃和征吃。

5.吃子棋,起手棋必须位于天元。

(3)应用设计思路

设计此应用的总体思路如下:

DATA:

1.棋盘表示

2.棋子表示

3.计算棋子棋的辅助数据

AI:

1:走法产生(依据行棋规则,产生走法)

2:估值核心(暂时的思路是对双方一气,两气棋窜进行分析统计,并对双打吃与征吃进行特别处理)

3:优秀走法搜索引擎(暂时仅使用极窄窗口搜索,一种优化过的alpha-beta搜索)

UI:

cocos2d-x 3.2

绘制棋盘,棋子,开始界面,背景等。

(4)吃子棋AI

鉴于吃子棋的规则,在做AI时,也容易许多。题外话,目前现在围棋的AI多为双重随机-蒙特卡罗算法之类吧,有兴趣读者可以研究下。

1.走法生成:

走法的生成会相对容易很多,因为吃子棋大多数情况下,每一步都要紧对方的气,而少数情况只能长气逃命,因此前中期合理走法很少,而游戏很少发展至后期。

2.估值核心:

对于棋面的判断也相对容易,不需要考虑地域与势等抽象概念,这些抽象的概念连当下计算机科学家都没有找到比较好的解决办法。但这一部分要测试非常难,要微调很多参数,感知棋力变化。对于未发生提子的叶子结点,判断形势与输赢。1.轮到我下,对方存在一个一气的棋窜,则我胜利。2.轮到我下,对方不存在一个一气的棋窜,而我有两个一气的棋窜,则我失败。3.轮到我下,敌方不存在一气的棋窜,若我没有1气的窜,对方可有两气棋窜,若有开始考虑,双打吃与征吃的可能。4.同三情况考虑自己,我方仅存在一个一气窜,则考虑是否被征吃,以及双打吃。5.都没有出现,考虑一些其他的额外参数。

3.搜索引擎:PVS,如果有性能需求考虑使用置换表。

写在最后:

我曾兼职围棋入门班的助教,深知陪着4,5岁小孩子下围棋是一件很头大的事,因为他们下棋时经常会哭鼻子闹脾气刷淘气。孩子们刚入门时下得是吃子棋,下课回家都是家长陪着下,同样无论输赢都是一件头大的事,但是家长们都说孩子和电脑对战不会哭鼻子闹脾气耍淘气。

于是,我上网搜索有没有吃子棋对战软件,使家长脱离苦海,也使孩子能够专心下棋而不是哭鼻子闹脾气耍淘气,但未找到,可能是需求过少的缘故,一般孩子们下一周的吃子棋就可以下真正的围棋了。

目前,本人正在用业余时间,研发此游戏。欢迎和广大围棋爱好者,吃子棋爱好者多多交流。

转载请标明出处,谢谢

时间: 2024-10-11 20:58:03

人机博弈,吃子棋游戏(一)的相关文章

人机博弈-吃子棋游戏(四)搜索算法

博弈树搜索技术简介: 博弈树的搜索算法,负值极大搜索,alpha-beta搜索,渴望搜索,PVS极窄窗口搜索等.通常来说,搜索算法常常和以下技术联合在一起. 如下: 1.置换表,记录已经搜索过的棋局,避免再次搜索. 2.吃子启发,优先试下能够吃对方棋子的走法. 3.杀手启发,历史启发简化版. 4.历史启发,优先试下历史统计数据得出的比较好的走法. 5.静止期搜索,继续对某些叶子结点搜索,避免水平线效应. 6.迭代加深搜索,根据搜索时间,状态.决定是否继续搜索. 有兴趣的朋友可以深入研究一下上述技

人机博弈-吃子棋游戏(三)走法生成

我们可以根据吃子棋的规则,创建走法生成器,主要的逻辑是,如果己方存在一气的棋串,则可以无需紧对方的气,也就是可以不用贴着对方的棋子落子.其他情况下,必须贴 着对方的棋子落子,考虑到某些特殊情况,当己方能提对方棋子时,己方就可以下到没有气的地方,并且一般的吃子棋,先提子者胜,无法形成劫争.所以走法生成器就相对非 常简单. 对于如何确定己方是不是存在一气的棋串,可以利用上一节介绍的算气算法. 1 int CMoveGenerator::CreatePossibleMove(BYTE position

人机博弈-吃子棋游戏(二)算气

算法过程如下,输入计算棋气的起始子,检查我方棋子其周边的空白,并查看此空白是否已经计算过气了,如果没有计算过气加一,如果已经计算则略过,进而递归调用计算我方棋子上下左右子的气,最后算法会返回棋串的子数和气数.算法注释十分详尽. 这个计算棋子气的算法,参考http://www.cnblogs.com/tuanzang/archive/2013/02/27/2935861.html,结合我们自身的应用需要优化和修改.这篇博文介绍了更多关于围棋的算法,有兴趣的朋友可以进一步阅读. 原文suanqi函数

人机博弈,吃子棋游戏(二)如何算气

算法过程如下,输入计算棋气的起始子,检查我方棋子其周边的空白,并查看此空白是否已经计算过气了,如果没有计算过气加一,如果已经计算则略过,进而递归调用计算我方棋子上下左右子的气,最后算法会返回棋串的子数和气数.算法注释十分详尽. 这个计算棋子气的算法,参考http://www.cnblogs.com/tuanzang/archive/2013/02/27/2935861.html,结合我们自身的应用需要优化和修改.这篇博文介绍了更多关于围棋的算法,有兴趣的朋友可以进一步阅读. 原文suanqi函数

人机博弈-吃跳棋游戏(三)代移动

我们能够根据国际象棋的规则吃,创建移动生成器.基本逻辑是,假定一个拉伸己方蠕虫的存在,这是可能没有其他的致密气.这是不是对其他部分可以落子.在其他情况下.必须坚持 另一片落子,考虑到特殊情况,当自己可以提其他片,自己可以下到那里没有气.和一般吃跳棋.胜,无法形成劫争.所以走法生成器就相对非 常简单. 对于怎样确定己方是不是存在一气的棋串,能够利用上一节介绍的算气算法. int CMoveGenerator::CreatePossibleMove(BYTE position[GRID_NUM][G

人工智能博弈树算法做的井字棋游戏

不会输,超碉!井字棋这个游戏真是太无聊啦! 算法大概就是,有一个给状况进行估价的函数,深搜每种状况,假设每个人都按对自己最有利的方式走(假设玩家也是不傻),最后让电脑走出最有利的一步. 代码: 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 #include<cstdio> 3 #include<cmath> 4 #include<iostream> 5 #include<

人工智能之人机博弈(1)

每个程序猿的心中都有一个AI梦,而人机博弈是最简单的一种AI形式. 看了阿尔法狗和李世石之战后,就一直在研究AI的一些知识,包括传统的人机博弈算法,以及阿尔法狗的蒙特卡罗加神经网络的算法.甚至还重温了高等数学的知识. 为了给家里小朋友学棋,花了一个多月的休息的时间,开发了这个国际跳棋软件.支持人机对战,经专家们测试,AI棋力达到中等以上棋手的水平. 对国际跳棋感兴趣的朋友,可以到下面地址下载试用一下.暂时不开源,等我完善了程序,再考虑开源出来.并写一些文章总结和分享开发的过程.  下载地址: h

C++井字棋游戏,DOS界面版

据说有一个能保证不败的算法.明天看看先再写个PVC版的. 正题.今天无聊写了个井字棋游戏,顺便逐渐让自己习惯良好的代码风格,放上来给新手学习学习. jzq2.cpp /* N字棋游戏PVP版,DOS版 本棋盘可扩充,仅仅需调整检測条件就可以,其它接口不需改变. 非人机对战型.PVP类型; @author:天下无双 @date:2014-5-25 @version:1.0 */ #include <iostream> #include <string> #define INVALID

JAVA安卓植物大战僵尸主题四子棋游戏

@前言 这里使用安卓最基本的API实现双人四子棋游戏(无AI),开发语言为java,开发环境为Android Studio 2.1.2,目标SDK版本为24,最低为15: 界面采用植物大战僵尸主题,图片资源来源于网络,进行了PS加工,非原创: 游戏界面基本可以适配所有安卓手机分辨率,不过在分辨率太大或太小的手机上整体效果会有影响: Github源码: https://github.com/jiangxh1992/FourInRowGame 视频演示: https://vimeo.com/1875