[問卦] 圍棋明明就是一個排列組合的遊戲消失

看板Gossiping作者時間10年前 (2016/03/15 19:40), 10年前編輯推噓-1(20推 21噓 18→)
留言59則, 46人參與, 最新討論串1/1
圍棋的歷史悠久 但說穿了不過就是一種排列組合的遊戲 無論是第一手天元 還是怎麼下 理論上能排列的位置就又少了一個點 因此理論上應該可以和井字遊戲一樣得出最佳解才是阿 怎麼圍棋至今無法得出最佳解的棋譜呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.224.82.46 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1458042036.A.78B.html
推
03/15 19:41, , 1F
可能性太多 算不完
03/15 19:41, 1F
推
03/15 19:41, , 2F
不一樣好ㄇ
03/15 19:41, 2F
→
03/15 19:42, , 3F
井字遊戲又不能把人家的擦掉 自己再填一次
03/15 19:42, 3F
→
03/15 19:42, , 4F
19*19怎麽算都很大變數
03/15 19:42, 4F
→
03/15 19:42, , 5F
你發現真理了 快去討個榮譽十段
03/15 19:42, 5F
推
03/15 19:42, , 6F
近乎無限的數理 那就反而是直覺了
03/15 19:42, 6F
推
03/15 19:43, , 7F
10^170次方你是要怎麼算完？ 宇宙的原子數也才10^80次方
03/15 19:43, 7F
→
03/15 19:43, , 8F
你以為在玩刪去法喔....
03/15 19:43, 8F
推
03/15 19:43, , 9F
所以是361階層?
03/15 19:43, 9F
推
03/15 19:43, , 10F
哪有什麼最佳解 跟別人對奕 對方下什麼都不一定 全是變數
03/15 19:43, 10F
噓
03/15 19:43, , 11F
對手每下一步就等於要重新算一次 很難懂嗎
03/15 19:43, 11F
→
03/15 19:44, , 12F
1後面170個零 懂?
03/15 19:44, 12F
噓
03/15 19:45, , 13F
361階層還不考慮吃子 懂?
03/15 19:45, 13F
推
03/15 19:45, , 14F
還有時間限制 根本算不完啊 alphago程式寫的好是一回事 硬
03/15 19:45, 14F
推
03/15 19:45, , 15F
建議你再去學個程式語言 開發下一個人工智慧BetaCome
03/15 19:45, 15F
→
03/15 19:45, , 16F
體的進步也是關鍵
03/15 19:45, 16F
推
03/15 19:45, , 17F
樂透也是排列組合阿 你怎麼不會中頭獎？
03/15 19:45, 17F
推
03/15 19:46, , 18F
吃子 打劫 變化怎麼可能是下一子少一種？
03/15 19:46, 18F
推
03/15 19:46, , 19F
明明就10的360次方.........
03/15 19:46, 19F
噓
03/15 19:46, , 20F
圍棋又不是你下你的 我下我的 誰先胡牌誰就贏
03/15 19:46, 20F
還有 19 則推文
還有 20 段內文
噓
03/15 20:03, , 40F
吃子呢？你這樣簡化誰都會
03/15 20:03, 40F
噓
03/15 20:03, , 41F
阿發狗 超越你的天才出現了
03/15 20:03, 41F
→
03/15 20:06, , 42F
文組大概以為電腦是萬能的吧 只要是計算都可以馬上算出來
03/15 20:06, 42F
推
03/15 20:06, , 43F
邏輯沒錯但目前只有圍棋之神做的到，終點就是三種:黑必勝
03/15 20:06, 43F
→
03/15 20:06, , 44F
/白必勝/必合(也許有第四種:用理論證明不可能唯一解)，只
03/15 20:06, 44F
→
03/15 20:06, , 45F
能希望藉助alpha之力更接近那個真理
03/15 20:06, 45F
噓
03/15 20:06, , 46F
文組>>>>>>>>Google 工程師
03/15 20:06, 46F
噓
03/15 20:07, , 47F
就算用暴力解一步都要算4天以上 那個排列組合多少...
03/15 20:07, 47F
噓
03/15 20:23, , 48F
等你會玩再來發這種文
03/15 20:23, 48F
噓
03/15 20:32, , 49F
你知道這個問題的時間與空間複雜度多少嗎？
03/15 20:32, 49F
噓
03/15 20:37, , 50F
不要急著上來問問題 回去找你數學老師學一下先
03/15 20:37, 50F
→
03/15 20:37, , 51F
如果放兩台阿發狗對奕不知道誰贏?
03/15 20:37, 51F
噓
03/15 20:41, , 52F
10^170全世界電腦串連都無法窮舉好嗎
03/15 20:41, 52F
噓
03/15 20:51, , 53F
天才，只有你想得到
03/15 20:51, 53F
噓
03/15 21:07, , 54F
應該先發這篇【問卦】圍棋怎麼下？
03/15 21:07, 54F
噓
03/15 22:06, , 55F
全世界的CPU效能加起來也無法在時間內算出最佳解
03/15 22:06, 55F
→
03/15 22:09, , 56F
就像RSA2048加密一樣,要花20年才解得開
03/15 22:09, 56F
推
03/16 00:57, , 57F
目前運算技術還解不出來 未來很難說
03/16 00:57, 57F
噓
03/16 08:11, , 58F
文組
03/16 08:11, 58F
噓
03/22 00:47, , 59F
上ptt十年幾來看過最蠢的就是這篇了　　
03/22 00:47, 59F
‣ 更多 lonelyboy616 的文章
文章代碼(AID): #1Mv_IqUB (Gossiping)