账号 电子邮箱地址
记住登录状态
还没有33IQ账号？
通过社交网站直接登录
条@我的评论，
条新私信，
条新评论，
删除理由：
请不要发布与本小组主题无关的内容。
谈五子棋以及五子棋的先手必胜。
此前，凉衣在这个小组里介绍过花月，蒲月两种开局，有兴趣的朋友可以自己在小组内找。作者：胡天硕来源：通常大家玩的五子棋分为带禁手和不带禁手两个版本（前者称之为连珠Renju，后者一般称之为五子棋Gomoku），无论哪一个版本，先手黑棋均必胜。后面还会讲到，26种职业开局一多半都是先手必胜。所谓黑必胜的意思是，只要黑棋按照一定的方式下，白棋选择棋盘上的任何一个点都不可能赢棋。——第一次严格的证明——其实在电脑出现之前，五子棋的玩家就发现黑棋采取某些开局赢面极大，实践中白棋几种很强的防守都无法阻挡黑棋最终赢，也怀疑有先手“绝对”必胜的方法。但这不能保证可能遗漏了某种白棋能赢的方式，所以二十世纪初五子棋的普遍的观点是黑棋应该是必胜，但近百年年都没有人能够真正“证明”出来白棋无论怎么下都是必败的——这个结论最终还是通过电脑来严格证明的。其中1992年Victor Allis通过编程证明不带禁手的五子棋，黑必胜的，文章地址在这里： ——然后说说带禁手的五子棋——禁手规则是只针对黑棋的，简而言之是黑棋只允许使用冲四活三这一种赢法（当然不排除白棋故意冲四不挡这种方法）。设计的目的也是为了限制黑棋的巨大优势，白棋也多了逼禁手这儿一种赢法。但后来人们也逐步发现带禁手后，黑棋依然似乎能不败。直到后来，也有人证明，带禁手执黑也可以必胜。2001年Janos Wagner第一次证明的带禁手的五子棋，也是黑必胜的，文章地址在这里：这个后面的证明比前面的证明要强很多，因为按照带禁手的走法，不带禁手也一定必胜，但倒过来未必。黑棋的优势到底有多大呢？在26个职业开局里，已经发现有19个是黑棋必胜的（一打必胜）。——然后说说五手两打——这还不说，为了进一步削弱黑棋的优势，国际上推出五手两打(就是黑棋的第三步需要下两个点，但由白棋挑选让其下较弱的哪一个)的规则。可是人们发现黑棋带禁手依然是必胜。也就是说，黑棋必胜不仅仅有一种方法，而是至少有两种以上（来回应各种变种的第四步），像浦月、花月这种黑棋超级优势开局都有三种以上的必胜法。从实践的角度来讲，网上是可以搜索“地毯谱”（ 更新：目前花月、浦月、云月、雨月、峡月、溪月、金星、水月、寒星、明星、岚月、新月、名月，山月，残月都是五手两打必胜），一般在几百兆左右，可以用renlib软件打开，所谓地毯谱的意思就是黑棋会指定下法，但白棋每一步都可以选择棋盘任意位置，最后黑棋必胜。也就是说，只要按照此棋谱下棋，五子棋世界冠军都一定会输给你。——正式比赛怎么玩——所以正式的比赛才会有三手交换五手两打，山口规则(五手n打)这些复杂的规则来平衡比赛。另外业余的平台有时候还会下一手交换（第一步黑棋不下棋盘中间的天元）。但这些规则的各个分支也是逐渐被人破解，五子棋的比赛已经很大程度不是在考验自己的临场发挥，而是考验选手对于少量黑白平衡 分支的记忆情况。另外针对有人质疑既然五子棋必胜，为什么还要玩：必胜并不代表去网上黑先开浦月、花月就一定人挡杀人，佛挡杀佛。必胜的各种分支套路也不是那么容易记住的，诸位可以和tito2014或者弈心执黑体验一下（高手绕道）。所以虽然理论上如果黑棋必胜那么各种对战平台上的胜率应该是50%，但实际情况是，非禁手区/禁手区均有不少胜率超过80%甚至90%的高手。——广义的“五子棋”——另外不带禁手的五子棋是属于一类更为普遍的m,n,k游戏（m,n,k-game）的一种特例，既15,15,5。m,n,k游戏是指m行n列，轮流下子，连成k个算赢。这个在数学中专门的研究如果在最理想下法（Perfect Play）的情况下有什么样不同的结果，比如标准的三连棋（Tic-tac-toe）是3,3,3是一个平局，同样只有六路棋盘的五子棋也是平局，当然上面我们已经说明了15,15,5是先手必胜，还有研究发现11,11，5也是先手必胜。m,n,k游戏只有先手必胜和平局两种结果。由于每下一个子都一定会对下子一方那一方有优势，所以可以通过反证法证明m,n,k游戏里不可能有后手胜利的情况。如果后手有胜利的方法，那么先手可以提前“借鉴”过来实现必胜（Strategy stealing）。——如果不加复杂的开局规则，怎么办——另外除了规定复杂的开局和禁手规则，其实还有一个出路：除了采取对先手采取各种限制的方法，2003年被吴毅成教授发明的(Connect6)也非常类似五子棋，难度很高，但六子棋没有先手优势——因为每一步都下两个子，除了第一步下一个子，这样保证双方每次下棋时，都可以比对方多一个子。AI目前计算的结果也是，没有发现先手比后手有更大的优势。既然双方都没有优势，六子棋下满整个（围棋19x19棋盘）都没有分出高低都是有可能的。（这个游戏已经不再是m,n,k游戏了）不得不说的是，虽然有个别比赛（gomocup说你呢）还是在用限定规则的五子棋做ai比赛，但是正经的编程奥赛是没有五子棋的比赛（93年就没了好不好），而被connect6这种简约的规则所取代。Connect6的解决难度几乎与围棋相当。
大哥。。。你真的知道围棋和五子棋的差别吗
玩家：209919人
益智游戏通常以游戏的形式锻炼了游戏者的脑、眼、手等，...
登录33IQ，提升智力水平，让你越玩越聪明！
33IQ v4.26.90.95
Copyright & iq.com All Rights Reserved五子棋棋盘多少条线
五子棋棋盘多少条线
(C)2017 列表网&琼ICP备号-12&增值电信业务经营许可证B2-&他的最新文章
他的热门文章
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。
问题对人有帮助，内容完整，我也想知道答案
问题没有实际价值，缺少关键内容，没有改进余地
我想用canvas绘制一个五子棋棋盘，但是遇到一个很奇怪的问题。代码如下
&canvas id="chessboard" class="chessboard"&&/canvas&
Gobang.prototype.drawChessboard = function() {
var chessboardCanvas = document.getElementById("chessboard");
var chessboardCtx = chessboardCanvas.getContext('2d');
for(var i = 0; i & 15; i++){
chessboardCtx.moveTo(15 + i * 30 , 15);
chessboardCtx.lineTo(15 + i * 30 , 435);
chessboardCtx.stroke();
chessboardCtx.moveTo(15 , 15 + i * 30);
chessboardCtx.lineTo(435 , 15 + i * 30);
chessboardCtx.stroke();
var gobang = new Gobang();
gobang.drawChessboard();
结果绘制的棋盘是这样的：
这是为什么呢？
答案对人有帮助，有参考价值
答案没帮助，是错误的答案，答非所问
要在html的canvas里设置好宽高。
同步到新浪微博
分享到微博？
关闭理由：
删除理由：
忽略理由：
推广（招聘、广告、SEO 等）方面的内容
与已有问题重复（请编辑该提问指向已有相同问题）
答非所问，不符合答题要求
宜作评论而非答案
带有人身攻击、辱骂、仇恨等违反条款的内容
无法获得确切结果的问题
非开发直接相关的问题
非技术提问的讨论型问题
其他原因（请补充说明）
我要该，理由是：
在 SegmentFault，学习技能、解决问题
每个月，我们帮助 1000 万的开发者解决各种各样的技术问题。并助力他们在技术能力、职业生涯、影响力上获得提升。}