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