网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月29日
漏签
0
天
黑白棋吧
关注:
3,038
贴子:
44,814
看贴
图片
吧主推荐
视频
玩乐
1
2
下一页
尾页
85
回复贴,共
2
页
,跳到
页
确定
<返回黑白棋吧
>0< 加载中...
黑白棋哪一方有必胜策略
只看楼主
收藏
回复
_FreeSoLe_
小小棋手
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
本人小白,前两天无意中在Ubuntu系统的game中发现了黑白棋,随意点了两下,有输有赢,感觉有点意思。然而几局后突然想到黑白棋既然是一个有限的博弈过程,那么肯定有一方有必胜(至少是必不败)策略。那么是哪一方有这样的策略呢?
另外既然有一方有必胜策略,那么如果棋手足够聪明(当然可能要相当的计算能力),黑白棋的结局不是确定的嘛。那有什么意思呢?各位大神怎么看?
送TA礼物
来自
Android客户端
1楼
2015-05-08 19:46
回复
余道生
小棋手
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
黑白棋除了开局四个棋以外还有60个空格 也就是说一共有60!种棋局
六十的阶层什么概念你可以用计算器算算咯
IP属地:广东
来自
iPhone客户端
2楼
2015-05-08 20:08
回复(4)
收起回复
_FreeSoLe_
小小棋手
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
码了这么多字赞个→_→看来是个R(5,5)啊,现在世界大师和顶尖AI对弈的结果怎么样,是被计算机完虐吗?
另外感觉这个搜索是可以高度并行的。。。所以能不能解出来似乎是钱的问题
来自
Android客户端
10楼
2015-05-09 10:41
回复(6)
收起回复
7606客户端
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
真正的解决就要把所有路线全部算光,那就不是算法问题了,因为算法只是用来接近最佳步的快捷途径,比如剪枝算法,把不可能的路线忽略只计算接近最佳步的途径一步步深入。根据各种算法接近完美终局,如果楼主需要的是这样的“真相”,那早就有答案了,那就是和解:双方无优势。这是计算机的计算力而不是算法问题。纯地摊式搜索
来自
手机贴吧
11楼
2015-05-09 18:02
回复(16)
收起回复
bsod
棋友
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
问题说在于,棋手还不够聪明,没能想出必胜策略。
IP属地:浙江
12楼
2015-05-12 12:05
回复(2)
收起回复
数星星的孩子xx
棋友
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
楼主从黑白棋是一个有限的博弈过程确定能够推出黑白棋有一方有必胜(或至少必不败)的策略吗?那其他所有棋类也是有限的博弈过程啊,你说如果棋手足够聪明(当然可能要相当的计算能力),黑白棋的结局就确定了,这是要聪明到软件水平的节奏啊,况且软件也不一定能赢背谱的高手,软件与软件之间的计算方式也各有差异,所以楼主这个问题的前提就错了,必胜的策略?木有!
14楼
2015-05-16 15:02
回复(2)
收起回复
Y_NeweR
棋师
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
现在最好的软件是平手
IP属地:江苏
17楼
2015-05-17 21:30
回复
收起回复
nor叔🐾
小棋手
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
丢脸,黑白棋吧没人懂博弈吗?策梅洛定理是博弈论的一条定理,指有限步无运气成分的游戏中,如果信息完全,则双方必有一方有必胜/不败策略。有和找到是两码事。楼主钓鱼,遇到逻辑不佳的,追杀之,遇到知识不全的,客气对待以示豁达。居心叵测,装傻充愣明显。
IP属地:重庆
来自
iPhone客户端
18楼
2015-05-30 22:10
回复(2)
收起回复
小蚊子为民
棋迷
3
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
玩了好久了,一般的电脑对弈可以赢,但是遇到强劲的软件便被秒杀之
IP属地:山东
来自
Android客户端
21楼
2015-06-18 09:02
回复
收起回复
_FreeSoLe_
小小棋手
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
呵呵,我们的关注点不同罢了
来自
Android客户端
23楼
2015-06-19 13:03
回复
收起回复
JasonS8408
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
顶楼主。
黑白棋当然是有必胜走法的,这个从博弈树上就能推导出来。只不过以现在的计算和存储能力,无法穷举所有的走法。未知的才是有趣的,正因为现在还没有能力求解,所以现在还是有趣的,对吧?
IP属地:浙江
24楼
2015-11-17 12:39
回复
收起回复
透明假日
棋士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
上面的大神们算的我都看晕了
IP属地:福建
来自
Android客户端
25楼
2015-11-19 08:21
回复
收起回复
bawanglb
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
理论上来说,应该存在必胜策略,因为二人游戏的不对等,即先后手的问题,因为棋盘格子有限,而且规则标明:下子一旦下去就无法拿起来只能改变颜色,所以,理论上说穷举可以穷尽,只不过计算量非常大,目前穷举有难度。
整个博弈过程中,我们拿其中的一个回合来说事。
假设A走了第一步,此后B应对走了一步,然后A找到了一个办法可以绝对战胜B,那么就成了先手必胜,(后手必胜道理相同,这里只是分析原理),那么假设A和B棋力相等,那么也就是说A下的这一步无解,连A自己也解决不了,那么得出的结论就是A下了一步,然后这一步A自己也无法破解只能失败。
从棋盘对称性来说,应该是错误的结论,但黑白棋当A下了一步的时候,棋盘恰恰不对称,所以,应该是无法断定这结论就一定不成立。
只不过目前的计算机应该还达不到这个计算能力。
IP属地:陕西
26楼
2016-05-07 17:26
回复
收起回复
bawanglb
小小棋迷
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
举个例子,大家都知道角比较重要,但边同样重要,和软件博弈,经常会发现自己好不容易占了一个角,但这个边整个刚好被对方占完了,那么占的这个角就没意义了,这一条边永远没办法翻过来了。
对于越来越多的无法到达的地方,颜色都已经决定了。在博弈的过程中,如果双方的棋力相当,且棋盘信息获取都一致,要么和棋(互相博弈各得一方),要么后手必胜,因为格子数为偶数,最后一个子永远是后手下。
先手肯定是要先往下一个正方形外面下的,肯定会被对方逼着去下各种不愿意下的地方。
IP属地:陕西
27楼
2016-05-07 17:31
回复
收起回复
MISS梨子烫
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
必胜的是井字棋
IP属地:浙江
28楼
2016-05-08 20:32
回复(1)
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
黑神话获西班牙玩家选择奖
1656690
2
考研和考公哪个更好
1292849
3
西蒙高茨为樊振东发声
910560
4
贴吧cs全国挑战赛进行中
801306
5
如何评价骨王风评崩坏
663624
6
普京称若乌获核武俄将全力打击
565600
7
斯瓦泰克兴奋剂阳性
544632
8
港片《破地狱》定档12月14日
423246
9
2024FIFA最佳球员候选名单公布
303446
10
麦当劳与绝区零联动
269094
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示