→ hanmas:人腦的感覺又不一定寫的成bot 就像圍棋沒有bot 01/01 12:22
請把策梅洛定理跟博弈論的相關延伸看一遍
棋類遊戲都可以有辦法解析為是屬於"必有步法不敗"or"必有步法致勝"的兩類
※ 引述《hanmas ()》之銘言：
: 回到遊戲的例子好了 圍棋象棋西洋棋這些遊戲 都打了幾百年了 也沒被解掉
早就被解掉了 象棋是屬於"必有方法不敗"(也就是和棋)的類型
西洋棋則是屬於"先手者必勝"的類型 (這也是為何西洋棋電腦必勝人類的原因)
圍棋則是因為跟上述兩者的性質差異甚遠 (並無明確攻擊目標) 因此窮舉太困難
你懶得看沒關係 我轉上來給你看 以下轉自維基百科
目前全世界的電腦仍然無法模擬出圍棋的人工智慧(按：此指如西洋棋般必勝之AI)，原因
在於圍棋演算法過於複雜。深藍西洋棋雖然可以擊敗世界棋王卡斯帕洛夫，這是由於西洋
棋目標明確，只要殺死國王即可（跟象棋、將棋係出同源），因此演算法並不困難，但圍
棋不一定須要智殺對方棋子，每一步有數百種以上的走法，黃山谷有詩：「心似蛛絲游碧
落，身如蜩甲化枯枝。」演算法的困難度明顯要高得多。
宋代的《夢溪筆談》已對圍棋做了數學式表述，沈括稱「大約連書萬字五十二個，即是局
之大數」，意思是說要寫52個萬（一個萬即4位數，共52個4位數）字，這是錯誤的，應該
連書萬字四十三個，約為3的361次方約等於1.74*10的172次方。根據圍棋規則，沒有氣的
子不能存活，扣除這些狀態後的合法狀態(佔1.196%)約有2.08*10的170次方種。
Robertson 與 Munro 在1978年證得圍棋是一種 PSPACE難 的問題，其必勝法之記憶計算
量在10的600次方以上，這遠遠超過宇宙的原子總數10的75次方。
目前圍棋的電腦演算法還不足以抗衡圍棋職業初段，1985年台灣著名實業家應昌期懸賞一
百萬美金，找尋能夠打敗職業棋士的電腦程式而不可得。「深藍」設計人許峰雄 在2007
年10月一期的《IEEE Spectrum》雜誌上表示，相信10年內以窮舉法為基礎的超級電腦將
能挑戰世界冠軍級別的棋手。早年（上世紀90年代）中國陳志行開發的手談曾屢獲世界圍
棋大賽冠軍，目前最強的圍棋對弈軟體是法國的MoGo、朝鮮的KCC IGO（銀星）、日本的
ZEN等電腦圍棋程式，其中Zen在連續幾年的電腦圍棋大賽上均獲第一，與台灣職業九段周
俊勳對弈讓四子已能贏十目以上，被評定已有業餘五段的水準；而最普遍應用且功能較齊
全的是開源圍棋程序GNUGo。另外在九路棋盤上，圍棋電腦已有與周俊勳分先獲勝的紀錄。
大概先到這吧
我電腦也只能用到今天了
看不到接下來的討論 ....
--
英文中的 stressed （壓力）與 desserts （甜點）兩字，有很微妙的相關
stressed 這個字從後面倒過來拼寫，不就是 desserts 嗎？
「 Stressed is just desserts if you can reverse. 」
壓力就是甜點，只要你能逆向觀看。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.157.180
※ 編輯: joy3252355 來自: 1.34.16.42 (01/01 17:01)
推 f222051618:推這篇 01/01 17:03
推 tsunamimk2:其實不只是軟體 最重要的還是平行運算技術的發展 01/01 17:04
→ tsunamimk2:便宜的gpgpu和api(例如cuda)已經是個人都買得起得了 01/01 17:06
推 zseineo:推 01/01 17:07
推 kira925:其實AI本身的進步並不多 進步的是計算能力.... 01/01 17:23
自己補充的時候打太快手誤 更正一下
宇宙的原子總數是10的75次方才對
不過也有科普書是寫10的80次方
總之那個數量級不用太在意
※ 編輯: joy3252355 來自: 1.34.16.42 (01/01 17:27)
推 tonyxfg:想問一下，電腦跟人下圍棋有沒有限制時間? 01/01 17:25
推 kira925:沒有的話公平嗎XD 01/01 17:27
→ joy3252355:文中提到的那些電腦都有時間限制 01/01 17:28
推 tsunamimk2:有啊 西洋棋也有 照國際賽規則來的 01/01 17:28
推 kira925:是說量子效應下 總數似乎不太重要... 01/01 17:31
推 tsunamimk2:可是讀取量子態是讀取宇宙的骰子啊XD 01/01 17:31
推 potionx:那個數量級差很多XDDD，只是多到人沒辦法有明顯的感覺而已 01/01 17:32
→ kira925:倒不完全是這樣就是.... 01/01 17:32
→ tsunamimk2:量子計算真的是沒有很深的涉獵 別理我 01/01 17:32
→ kira925:因為你讀到的通常是個Interference結果 不只是單一結果 01/01 17:33
→ kira925:但是詭異的是量測過程......量測過程自己就是量子過程.... 01/01 17:33
→ kira925:所以我們到底量到的是什麼東西呢..... 01/01 17:34
推 tsunamimk2:薛丁格的內褲吧(無誤 01/01 17:34
→ joy3252355:人類對於宇宙的瞭解還太少了 這些數字都只是大約而已 01/01 17:35
→ joy3252355:別太在意啦 XD 01/01 17:35
→ kira925:未知的絕對領域! 01/01 17:35
→ tsunamimk2:啊 那個偷讀玩家資訊的坦克 讓我想起猜拳必勝機械人XD 01/01 17:36
→ tsunamimk2:其實那個機械人是慢出的 不過人類無法分辨 01/01 17:36
推 Skyblade:電腦vs佐為 不知道誰會贏？？ 01/01 17:38
推 kira925:要用電路電腦跟量子電腦對打嗎XD 01/01 17:38
→ joy3252355:當然是佐為 電腦連職業一段都贏不過了 XD 01/01 17:38
推 art1:wiki應該很久沒更新了... 01/01 17:39
推 art1:是我誤會了，原來才業餘五段... 01/01 17:46
→ joy3252355:沒關係 還是感謝樓上 那篇文我剛剛詳細看過了 很詳細 01/01 18:03
→ joy3252355: 內容 01/01 18:04
推 wl3532:這遊戲有必勝法 01/01 18:09
推 Kendai: 派神崎去結盟 01/01 22:13
→ Kendai: 派秋山去賣萌 01/01 22:13