百摩网
当前位置: 首页 生活百科

围棋数学原理大全(围棋中竟然包含了这样复杂而有趣的数学原理)

时间:2023-06-01 作者: 小编 阅读量: 6 栏目名: 生活百科

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,从而达到取胜目的理论与方法。其最早期的研究对象就是象棋,桥牌,赌博等。可以近似的把这个问题抽象为一个条件极值问题:矩形周长C为定值,求矩形面积S的最大值。眼中内气的求法可用数列通项的递推方法来计算。所以围棋使用十九路棋盘不是没有道理的。它本身就是双方博弈的一种典型情况。

围棋一向被誉为是人类大脑智慧的专利,围棋的走法,几乎和宇宙中原子数量相同,甚至更多,每回合有250种可能,一盘棋可以长达150个回合,共有1后面再加360个0种下法,这样的计算量,对计算机来说叫暴力计算,非常残忍而且很难实现(对数字不敏感的直接看下面的GIF图更直观。但正是因为这种深度和复杂,所以几乎每个中国人都听到的话就是,围棋可以锻炼数学思维和逻辑能力。别急,至少让我们先看看围棋中有哪些数学原理。很认真的。

围棋的思维图

围棋,起源于中国,可以说是最早产生的一种棋类。相传围棋为尧所造,已经有4000年的历史。最初围棋可能与天文有联系,后来逐步变为纯粹的策略游戏。围棋的规则很简单,可以理解为双方抢占棋盘上的空间,对弈双方谁围起的空间越大谁就获得胜利。这与如今的市场经济体系是有相似之处的。

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,从而达到取胜目的理论与方法。其最早期的研究对象就是象棋,桥牌,赌博等。所以也可以用博弈论中的方法来研究围棋。

在围棋的一些基本概念,如死活,围空,实地与势中都蕴含着数学的原理。我们来细细看过。

有一句棋彦叫“多子围空方胜扁”,其意思是用多颗棋子围空的时候,棋型要尽量走成方形,也就是要有立体感,要把棋子的效率最大化,这样能围城大空。扁的棋型所占目数少,子效很低,弹性小。这其实是一个约束条件下的最优化数学问题。

下棋时我们总是希望用尽量少的子围出尽量大的空。当所用的子数一样时,围空越大越好。可以近似的把这个问题抽象为一个条件极值问题:矩形周长C为定值,求矩形面积S的最大值。

即求:

构造拉格朗日函数,

则可以列出方程:

解得:

由于空的最大值在区间内一定存在,所以易得:

就是最大值取得的条件,也就是说矩形为正方形时围空的效率最高。有经验的棋手布局时就会注意这一点,将子下得高低错落有致,这样易于高效的围出空来,不至于下出扁平的臃肿的所谓“愚形”。

当然,关于围空效率的问题,还有很多的棋彦,比如“金角银边草肚皮”,“莫压四路,休爬二路”,“七子沿边活也输”等等,这些道理都较易明白,这里就不再赘述了。

死活棋中的数学原理

围棋的死活是最基本的一项规则,可能也是唯一的规则了,所以死活的研究对于每一个棋手都是非常重要的。在下围棋时的计算主要就是死活和目数。对于一块棋的死活的计算,最一开始我们利用较多的就是穷举法,将可能的走法试一遍,来判断棋的死活。当然这种方法最适用于简单的死活,比如一些初学者做的死活题,因为此时可能性不多,能够穷举出来。对于一些复杂的死活问题,化归的思想是非常有用和自然的,如果能够试法将复杂问题转化为自己已经知道结论的简单问题,就能对自己的分析起到指导意义。比如我们一看到若干步之后能够构造出经典的活棋形式,就可以断定这片棋是活棋。

在对杀的过程中往往要判断自己单个眼内的内气是否满足需求。眼中内气的求法可用数列通项的递推方法来计算。若大小为n的眼位有an口气,则大小为n 1的眼有an 1口气,an 1与an满足的关系是

通过逐项相消的方法,可求得an的通项公式为

我们可以将该结论进行验证,

结果均与人们平时所熟悉数据的一致。当然n≥7时的大眼是公活的,讨论其气数在实战中意义不大,但是,这样的分析问题的方法却是值得借鉴的,因为这种递推的方法有助于我们化繁为简,加快计算速度。

围棋盘上格点数为19×19的数学原理

纵横十九道,迷煞多少人。围棋的规则现在已经基本定型。围棋的发展经历了一个漫长的过程。如今棋盘为19×19,也是经历了历史的演变。当然,围棋盘为什么是现在这个样子一直还是有争议的。但我们可以通过实地与外势的平衡来分析这个问题。

围棋盘上三路线被称为地线,在地线上行棋容易将低路上的空地围住。四路线被称为势,虽然不能完全控制住低路,但是对高路的围空很有帮助。我们可以看一个极端的例子。对于N路棋盘(一般最小的棋盘为九路,即N≥9),若地线全部被黑棋占领,势线全部被白棋占领(如下图所示),

则双方的围空效率之差为

其中,

这一项当N≥9时单调递减,

这一项也单调递增,所以整个式子是单调递增的。将N=18和N=19代入式子中,我们得到

可见N=19时|△λ| 取得最小值,即在十九路棋盘上行棋,双方的效率基本一致,使得取地与取势没有明显的优劣之分,这大大的拓宽了围棋的战术。所以围棋使用十九路棋盘不是没有道理的。

围棋是异常复杂与有趣的。它本身就是双方博弈的一种典型情况。围棋的道理与现实生活其实是紧密相关的,比如弃子、脱先、以及取势取地。这些特殊境况下的决策其实我们都会遇到。当然,很多情况下每个人找到的“最大的一手棋”都是不一样的,或者根本就没有这样的一手棋,但是我们必须要通过仔细的推理,判断来进行下去。

对于围棋的研究还是挺有实际意义的。围棋中无论是大问题还是小问题,我们可以尝试将这些问题抽象成数学问题,看清它的本质,这样对我们理解棋理甚至理解这个世界都是有好处的。

来源:新华网

    推荐阅读
  • 完美关系在那个台几点播出(你知道吗)

    接下来我们就一起去研究一下吧!完美关系在那个台几点播出当代都市题材电视剧《完美关系》的播出时间:2020年2月18日,首播平台:湖南卫视、爱奇艺、腾讯视频。若是VIP会员24点更新,非会员次日24点观看,2018年7月拍摄,由浙江金溪影视有限公司制作,制作周期12个月,该剧由安建导演,主演:黄轩,佟丽娅,陈数。

  • 堂哥的儿子是我的外甥还是侄子(堂哥的儿子是我的外甥还是侄子呢)

    亦称朋友的儿子,属于客套话,而哥哥的小孩其实就是弟兄的孩子,所以叫“侄子”最恰当不过。姑侄对称,与亲兄弟之子无关。在此之前,兄弟之子称为兄子和弟子,多用作亲属的“转述叙称”称谓。

  • 晨跑和夜跑哪个更减肥瘦身(晨跑和夜跑哪个减肥更快)

    但是对于减肥的人而言,还是要有所限制。

  • 施瓦辛格成功绝非偶然(从穷小子到国际巨星)

    在加入美国国籍后,他就报名参加了美国举办的国际健美比赛,而在本场比赛上,施瓦辛格凭借着接近完美的男性身材而获得了比赛冠军,也因此得到了健美先生的称号。施瓦辛格心里一直有一个梦想——成为美国总统。施瓦辛格弃影从政,成功当选州长施瓦辛格在健美界和影坛所取得的成就也使得他闻名世界,他所积攒下的财富也使得他跻身亿万富翁。另外施瓦辛格还提出了使用清洁能源等政策,为此他还放弃

  • 汉服简介(汉服的介绍)

    与汉人一词类似,汉服中的“汉”字的词义外延亦存在着由汉朝扩大为整个民族指称的过程。汉服“始于黄帝,备于尧舜”,源自黄帝制冕服。定型于周朝,并通过汉朝依据四书五经形成完备的冠服体系,成为神道设教的一部分。汉服还通过华夏法系影响了整个汉文化圈,亚洲各国的部分民族如日本、朝鲜、越南、蒙古、不丹等等服饰均具有或借鉴汉服特征。

  • 山楂的保存方法(山楂的保存方法简述)

    下面内容希望能帮助到你,我们来一起看看吧!山楂的保存方法对于已经切开的山楂,想要保存可以放进盐水中,也可放在阳光下晾晒,让水分尽快蒸发掉。完整的山楂保存可以装入塑料袋中,扎紧袋口放进冰箱冷藏。在容器底部放一层细沙将山楂装入,再放一层细沙密封保存。最简单的方法是放入保鲜膜中,把里面空气放干净,密封袋口保存。

  • 象棋中的马怎么算撇脚(撇脚的具体情况如下)

    以下内容大家不妨参考一二希望能帮到您!象棋中的马怎么算撇脚比如马要向前跳!那马前面也就是马头上如果有棋子就是挡马脚!无论马往哪边跳!马前面有一颗棋子挡着,比如想向前跳,紧挨着马的正前方有一颗棋子,都叫撇脚马,同理,你想向左跳,紧挨着马的左方有一颗棋子也叫撇脚马。

  • 赘婿楼舒婉为什么要杀死家人 赘婿楼舒婉报仇了吗

    在对方强占檀儿时,被宁毅给撞见了,一向有仇必报的他,自然要将楼家给灭掉。之前宣威营的小头目绑走了苏檀儿,最终卖给了楼书恒。之后楼舒婉制作了防水衣送给了刘西瓜,刘西瓜又给了宁毅。之后宁毅发现了防水衣的秘密,急冲冲的跑到了楼家的布店,刚好撞见楼书恒在欺负苏檀儿。如此看来,这一切都是楼舒婉布下的局,就是为了弄死自己的哥哥和父亲。之后他的所作所为,都是为了报复自己之前遭遇的不公。

  • 自制瓷砖胶(瓷砖胶配方及制作方法)

    接下来我们就一起去研究一下吧!自制瓷砖胶先将冷水按比例加入到容器内,开启搅拌机再将胶粉徐徐撒入,高速搅拌10-15分钟即为胶水。批重钙、滑石粉,每1000公斤水加107胶粉13-14公斤、杀菌防腐剂3公斤,或加入甲醛2.5-3公斤,制成胶水。批硅酸盐灰白水泥:每1000公斤水直接加入107胶粉10-11公斤,制成胶水。

  • 研教学评一体化(备教学)

    只有经历这一大循环的教学,才能呈现一种持续评价教与学的目标达成度、教与学的进步度、决定教与学的需求,并实现螺旋上升的态势,使教与学和质量评价更有意义。所以,在“备、教、学、评一体化”教学指导下的教学新格局,应该是一个高效的课堂。