联动五子棋，我用Python跑了500万次，依然没出现没有五子相连的情况

Riptide?

2020-03-12T10:07:45+00:00

有没有懂Python的老哥看看哪里出问题了？

这是原题
[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-c7ntK11T3cS11h-6b.jpg.medium.jpg[/img]
我的思路是先黑子白子依次下棋，随机布满整个棋盘，产生这样的一个棋盘。
[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-64bmKoT1kSc5-g7.jpg.medium.jpg[/img]

然后依次一行一行轮流检查是否有复合条件的，每次检查图中四个方向，就能把整个棋盘所有情况都查一遍
[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-66hzKdT1kSel-7e.jpg.medium.jpg[/img]

检查过程的代码如下
[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-81e3K12T3cSy5-io.jpg.medium.jpg[/img]

跑了500万次，依然找不到整个棋盘没有五子相连的这种情况…

所以五子相连的概率是100%？还是我代码写的有问题？

Softserve

全填满确实很少出现五子不相连的情况，个人感觉

beau;)

五子棋平局的形状就那么几种，和可能性总数相比太小了。

Sweet Prince

我个人认为可以证明不存在没有五子相连的情况，骚等我去推推。

xbustercannon (Joshua Morris)

这么说吧，国际连珠比赛里，顶尖棋手水平相当情况下有禁手和棋基本上是20%左右，AI对人基本上是全胜，无禁手则黑棋基本必胜，所以可以推出来基本上都能连成5。

DirtyBan

[s:ac:晕]我大概想了想你用1*4的黑白长条交替铺满棋盘就好了
当然概率另算

EchoingMartyr

你把棋盘缩小点试试

! 3loy

5*5,6*6肯定会有不相连的情况

但是在扩大就不好说了。

确实是个很有意思的问题哎，如果纯数学做的话不知道有没有大拿来解决

Magesw

四个四个一排就很容易啦[s:ac:茶]

April

这说明五子不行

RX Gaffy

这就是那个问题最操蛋的地方，它很可能几乎是0，但很明显不会真的是0，因为规模有限还不能近似，又因为规模不小还不好枚举，而且太接近0了蒙特卡洛也难受，反正就是怎么都不舒服

Tetsuko

这个图论高手应该很容易解决，自己忘的差不多了了，但是感觉应该不难，我感觉可以算出来必然出现5子相连的最小棋盘大小。

Fried_Duck-Chan

楼主网上有个五子棋终结者，你要是赢了电脑好像有几十万奖金

Kaywood

[quote][pid=405583013,20851105,1]Reply[/pid] Post by [uid=308213]hyperionli[/uid] (2020-03-17 18:18):

这么说吧，国际连珠比赛里，顶尖棋手水平相当情况下有禁手和棋基本上是20%左右，AI对人基本上是全胜，无禁手则黑棋基本必胜，所以可以推出来基本上都能连成5。[/quote]从事实去分析了接近必然的现象。。。点赞

TurtleMAN_isAQT

[quote][pid=405585456,20851105,1]Reply[/pid] Post by [uid=60312025]希儿·芙乐艾[/uid] (2020-03-17 18:27):

这说明五子不行[/quote]这波啊，这波是

Wongmq

你图片右下方明明就有符合条件的

n2k

[quote][pid=405585921,20851105,1]Reply[/pid] Post by [uid=13189784]微微一转很潇洒[/uid] (2020-03-17 18:29):

楼主网上有个五子棋终结者，你要是赢了电脑好像有几十万奖金[/quote]那个是无禁手，你执白能赢的话你已经跳出三界外不在五行中了

illusions.

肯定是有的，能够手动构造出来
[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-kqfzX14Zb4T3cS2c0-340.jpg.medium.jpg[/img]

Sweet Prince

构造出了解

[img]https://img.nga.178.com/attachments/mon_202003/17/-7Q5-9qbpXaZ2vT3cSqo-zk.jpg.medium.jpg[/img]

Cranktious

花了红线的那个图不是有挺多五子相连的嘛[img]http://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc7d91913.png[/img]

联动隔壁一克拉钻，我买了一克拉钻结婚，目前快离了联动那个手游氪金的～目前手游氪金天花板是哪个游戏啊？联动“都是假的”，想听武汉的声音联动永居条例通过不通过的问题联动月薪8万，这到底是什么水平？联动夷陵之战战后曹丕居然不趁势伐蜀而去打东吴到底他脑子有问题还是因为魏延把汉中经营的太好所以没啥下手的机会？联动肖战，电竞圈前几天也出了个同人，但是粉丝的画风完全不一样 [联动隔壁]广东和山东之今与后联动最近刚出的士官长合集-光环1

返回主页