Re: [问卦] 世界上最难的是什么棋

楼主: siegfred   2015-08-21 14:39:58
※ 引述《Beanoodle (屏东尼大目小栗旬)》之铭言:
: 如胎头
: 象棋五子棋西洋棋动物棋三军棋跳棋围棋......
: 有研发电脑战人脑的西洋棋
: 也有很好打发时间的跳棋
: 但就复杂程度
: 到底哪一种棋最难?
: 是围棋吗?
: 有没有八卦
我参考维基百科得到的资料。搜寻游戏复杂度的条目。
一般来说评估游戏的难度,是用游戏树复杂度来看,
就是计算一种棋类游戏所允许的所有棋步,
常见的棋类游戏,以西洋棋、象棋、将棋和围棋来说
西洋棋的复杂度最低,约为10的123次方,因为棋盘最小只有8乘8
象棋大一点,约为10的150次方。
将棋因为有打入的规则,高了很多个数量级,约为10的226次方。
围棋最高,约10的360次方。
除此之外,还有状态空间复杂度或决策复杂度等评估方式。
目前西洋棋电脑软件发展的很成熟,目前职业棋手包括世界冠军
都下不赢电脑了。不过,将棋和围棋的软件还无法完全打败职业棋士。
另外一种评估游戏的难度,我觉得可以从限制时间来看
一般西洋棋在正规比赛的限制时间,是前40步(白方黑方各走一步算一步)
双方各有2小时,41步后再给1小时,60步后再给30分或15分,然后61步开始
每走一步再给30秒。一般的比赛在40步到60步结束。
所以一人所有的时间大约是3个多小时。
日本围棋的比赛时间不一定,最长的是一人有八小时。
不知中国和韩国的规定如何。
将棋最长的使用时间是龙王战,一人有9小时。
比一场要18小时,要分两天,第一天结束后封手,第二天早上再开始下。
以这个角度来说,将棋最难,因为有打入的规则,
对人类来说思考复杂度相当高。
一般的棋类游戏如象棋和西洋棋是越下复杂度越低,
因为棋子的数量会随着游戏进行而减少,
但是将棋吃掉对方的棋子,就变成自己的持驹,可以随时打入任何一个合法的空位
所以棋子永远都是40个,游戏如果随着持驹增加,复杂度还会增加。
另外,西洋棋在双方棋力相当的比赛,平手机率高于达5成
比如说去年的世界棋王赛,比了11场有7场是平手。
这是因为棋局下到中后盘,双方的棋子数目变少,如果双方步兵阵行平衡
那就无法分出胜负了。
在西洋棋平手双方各得0.5分,所以在循环赛,有的选手会故意下成平手
因为有的开局平手机率高,或者是某个分支的平手机率很高,
有时候只要取得0.5分就可以维持领先的话,又不想承担落败的风险
就会往平手的方向下。
所以有不少比赛十几步到20步,就平手收场。看得相当无趣。
但是将棋平手机率小于1成,而且一旦平手,不算得分,
要先后手互换,再比一场,一定要分出胜负才行。
从这个角度来看,将棋比西洋棋还要难。
至于围棋,由于贴目的规则,平手的机率很低。
作者: jaycle (隽)   2015-08-21 14:40:00
20按错..
作者: MEVIUS (七星)   2015-08-21 14:40:00
最难最复杂的就围棋 没有之一
作者: pusufu (不苏胡˙灬˙)   2015-08-21 14:41:00
贴5目半 要怎么和局
作者: gamania10000 (自助旅行中)   2015-08-21 14:42:00
前面说围棋最难.后面只讲将棋是哪招
作者: soulism (soulism)   2015-08-21 14:42:00
五子棋排几名
作者: goenitzx   2015-08-21 14:42:00
将棋打入规则感觉很有趣
作者: wsmallmau (毛手毛脚都是毛)   2015-08-21 14:42:00
世事如棋
作者: sanguinesand (大根君)   2015-08-21 14:45:00
我看成将棋有打"人"规则
作者: tmwolf (鲁神)   2015-08-21 14:45:00
将棋有超大版,要下好几天
作者: pshuang (中山先生忠实信徒-我爱萝)   2015-08-21 14:47:00
围棋贴半目是为了因应平手 但遇到三劫循环就要重比一局
楼主: siegfred   2015-08-21 14:47:00
对,围棋也有平手,但是机率低很多,要形成楼上所说的
作者: pshuang (中山先生忠实信徒-我爱萝)   2015-08-21 14:48:00
严格来说不算平手 是重比一局 原先那局不算成绩
楼主: siegfred   2015-08-21 14:49:00
循环打劫,不是很常见。西洋棋的平手,如连将,三次重复,还可以双方同意,平手很常发生。将棋的平手多半发生在重复三次,双方都入玉的机率则很低。将棋平手也要重赛超大版的将棋就没有大入的规则了,思考方式就不同。不过中将棋以上的将棋就很少再玩了。因此就不比较了
作者: pshuang (中山先生忠实信徒-我爱萝)   2015-08-21 14:55:00
超大版将棋 职业棋士都还要边翻说明书边下... orz
作者: shamoe (因为这是我的梦想)   2015-08-21 15:03:00
围棋最难,不过月下棋士玩将棋玩到射最变态
作者: czm (czm)   2015-08-21 15:10:00
1回合=双方各走一步

Links booklink

Contact Us: admin [ a t ] ucptt.com