-
六贯棋 编辑
六贯棋是在六边形格的棋盘上玩的图版游戏,亦是数学游戏,通常使用10乘10或11乘11的菱形棋盘(约翰·纳什则采用14×14的棋盘)。
中文名:六贯棋
性质:图版游戏
又称:数学游戏
地点:棋盘
由于先行的一方有极大的优势,所以有人发明了交换(Swap,或Pie rule)这个规矩。
六贯棋的棋盘通常是n×n,虽然两边不相等的棋盘是可行的,但两边之间距离较小的一方必胜。
棋盘大小为3至5的六贯棋都可以人手找到先行一方的必胜路线。棋盘大小为6的六贯棋由 Queenbee找到了必胜路线,棋盘大小为7的解答可在 杨靖的网站找到。
在n×n的棋盘,先行的一方有必胜路线。证明:
1.因为这个游戏是有限的,只有两个可能性(先走者胜或后走者胜),因为棋手移动时都在有限的选择里,根据博奕论的一个定理,其中一个棋手一定有必胜路线。
2.若果后走棋手有必胜路线,先走棋手只可以随便走一步,然后基于棋盘是对称的,跟随供后走棋手走的必胜路线。因为先走棋手的第一步不会损害他,他亦是必胜。于是,后走棋手有必胜路线的假设便引起矛盾。
Shannon switching game与六贯棋不同,它并非PSPACE难。
六贯棋必胜的核心概念就是双活,而不同大小棋盘之间的关系就是堆栈,所以对任意大小的n层棋盘,皆可视为(n-1)层棋盘外再加一层,所以依照这个概念,我们只要有任意一种棋盘的必胜走法,就能利用六边形方格的特性向外扩张,立用这样的想法,省略中间的推导过程,那么设有一n×n的拿许棋盘,而我们有k×k拿许棋盘的必胜法,k≦n,在n×n的棋盘中任意下一点,则这一子所占有的“领域”,就是以这一子为一角,所画出来的k×k拿许棋盘,但是这一角需是k×k拿许棋盘的必是点之一,如此就能确保上下两端贯通,如果将这一块棋盘旋转,取刚好完全重叠的部份,能到一个六边形的方格,可想成以一个方格为基础所做出来的大方格,而这个方格,即是这一点所具有的”完整领域”,而先手接下来只要确保领域和领域了贯通,就能做出必胜策略,至于要如何贯通,就是要预测贯通点,只要预测出的贯通点或贯通方式有两种或两种以上,就能得到必胜策略。
1、本站所有文本、信息、视频文件等,仅代表本站观点或作者本人观点,请网友谨慎参考使用。
2、本站信息均为作者提供和网友推荐收集整理而来,仅供学习和研究使用。
3、对任何由于使用本站内容而引起的诉讼、纠纷,本站不承担任何责任。
4、如有侵犯你版权的,请来信(邮箱:baike52199@gmail.com)指出,核实后,本站将立即删除。