让子棋里,中国规则有个规矩是终局后黑子要贴还所让的子;如果按日本规则,让子棋却不用贴还目数。但是,有个很神奇的地方,这两种规则的结果却是一样的。
在中国规则里,让子是事先放置在棋盘上的,对局双方是在争夺剩余地域,谁抢得剩余地域多,谁才算胜利。
比如说,让二子棋,棋盘一共361点,双方争夺的就是359点,和棋是179.5点。对于白棋来说,180子就算赢了,但对于黑棋来说,由于盘上已经有两个黑子,所以,得182子才算赢。我们计算时把让子折半,182贴还一子,也就是181半子胜。
而日本规则的区别在于,日本规则数空,中国规则是子空皆地。 而事先让的子并不影响空,所以用数目法不需要贴还目。
对了,应氏围棋规则也是子空皆地,但应氏规则让子棋不贴还让子,据说应昌期老先生设定棋规时,很霸气的说了一句:“让不动就不要让”。这话霸气是够霸气,但未免太粗暴了。
世界上围棋的ai是最复杂的,不但要判断死活,大小,还要判断厚薄。
棋盘上所有棋的价值都是不一定的,原本是棋筋,几手后变弃子的事很多很多。加上任何棋类都比不上的超大棋盘,数学家一谈到围棋就要悲哀的表示,围棋的棋盘大小是19*19,那个变化多的呀……
电脑计算力不提高没法打败人类。所以,别的棋类电脑已经把人类杀的落花流水时,围棋手们则很淡定,很愉快的BS着其它棋类,表示我围棋才是天下第一棋。
但是突然之间,有一个叫zen的电脑程序出现了,这个zen在各路电脑程序比赛中冲关斩将,显示出了超强的实力,几年之后,这个zen已经达到职业棋手让4子的水平了。这个实力,可以说,80%的围棋爱好者已经玩不过电脑了。这根本就是以前根本无法想象的事了,于是大家开始悲叹,棋类ai的最后一个保垒也要被攻克了。
蒙特卡洛算法是一种用随机数来统计概率的方法。
举例来说:我们往一个1*1的方块里撒米粒,随意扔,撒3000粒时,可以看到米粒分布如下,根据阴影里与阴影外的米粒分布,我们算出π=3.16667
可以看到撒的米粒越多,π的值就越准确。这种模糊算法,太适合围棋这种需要天文数字计算量的游戏了。
zen就是采用了这种思路,它在任意一个局面下,开始往棋盘互相乱扔棋子,这样下个N局,再找出胜率最高的一手。用这种办法,不用思考死活,不用思考大小,不用思考厚薄,围棋ai duang的一下子超越从前模拟人类的程序。
从落后人类九子以上,一下变成只落后四子,进步如此之神速,围棋爱好者开始悲叹围棋超越人类的日子已经进入倒计时。
然而实际呢,从zen受四子打败武宫正树开始算,已经三年了,电脑ai的发展并不如人想象的那么快,电脑围棋并未有任何突破性的进步。
其实很正常,蒙特卡洛算法对于随机数的要求必须是数量级的提升,才能看到明显的变化,而越到后面精度的变化就越微小。这三年来电脑的计算力提升了一个数量级吗?
显然没有。而很明显,现在围棋与人类的差距远不是一个数量级能解决的,也许要提升几十个甚至上百个数量级才有可能比拟的 上人类。而提升这么多计算力……电脑ai超越人类又回到提升电脑计算力的死路上来了。
所以,围棋爱好者仍然可以高枕无忧,电脑超越人类依然和以前一样遥不可及,大家依然可以愉快的BS的其它棋类,表示围棋仍然是天下第一棋。要超越人类还是等量子计算机问世吧。