不是科學家,但是工程師

文章內容

如果讓你來設計下圍棋程序,你打算如何做?

其實給我足夠的支持,我覺得自己也可以開發出來類似AlphaGO的東西。。。 icon_redface.gif
QR Code
請用微信 掃一掃 掃描上面的二維碼,然後點擊頁面右上角的 ... 圖標,然後點擊 發送給朋友分享到朋友圈,謝謝!
分享:
分享到微信

文章評論

冇散纸
Re: 不是科學家,但是工程師
webdriver 寫道:
如果讓你來設計下圍棋程序,你打算如何做?

其實給我足夠的支持,我覺得自己也可以開發出來類似AlphaGO的東西。。。 icon_redface.gif


象棋也許行圍棋真的沒法用窮舉法。

2016-03-13 14:11:00 | 引用
回復帖子
webdriver 寫道:
其實圍棋這玩意兒也不是高不可攀,也就是空間比tic-tac-toe多了不少,比五子棋規則復雜一點,但是規則也就是那麼幾條,復雜的是算出一子落下後的所有可能性,然後從所有可能性中挑出保證勝率在某個閾值以上的選擇。

這麼看來,其實盤面上子越多,電腦計算反而簡單許多,最最弱的就是開局盤面無子的情況。但這又可以通過搜索評估所有開盤的定式的歷史紀錄來決定。


幾個問題

1,圍棋規則其實比五子棋更簡單,五子棋先走一方有很多限制,比如不能走雙劃三什麼的。圍棋真正的規定大概只有劫不可以連續提
2,一子落下後的可能性是不能完全算出來的。每一個棋子對棋局的影響范圍空間性的和時間性的。空間性的稱為棋型,這個經過輸入大量的棋譜可以解決。時間性的可稱為策略,也可以稱為一個棋手的風格,不是計算出來的。風格好壞差別不大,難道在於貫徹

2016-03-13 15:09:01 | 引用
David007
David007
無題
3,棋子越多,計算未必越簡單,因為還有倒撲棄子轉換等情況

2016-03-13 15:11:48 | 引用
無題
當年羅洗河三劫循環對陣李世石,故意放棄一劫形成大轉換而戰勝李的,當時棋盤上快滿了

2016-03-13 15:15:59 | 引用
David007
David007
無題
在加西我有個長貼,也說圍棋,基本上就是說靠計算計算機是不會戰勝人類的,寫於2002年。沒想到這麼快就有能自我學習的人工智能了。

不過我還是那句話,只靠計算和背下大量棋譜的計算機軟件依然不能戰勝人類,必須學會像人類這樣的學習能力

2016-03-13 15:21:15 | 引用
回復帖子
David007 寫道:
3,棋子越多,計算未必越簡單,因為還有倒撲棄子轉換等情況


棋子越多,在一塊特定區域裡可以落子的地方就少很多,這樣計算的起始點/分支也少很多,計算量應該會變小。
倒撲棄子之類的也許看起來復雜,但無非計算諸多應手的算氣的問題,如果電腦的算力足以達到20步以上,完全可以預見。
至於太復雜的連接轉換,實戰中很少碰到 -- 而且如果是電腦下的話,基於穩健保證勝率的基礎上可能不一定會出現這樣的棋型。

再則,樓主強調可以做出類似的程序,不代表解決一切問題。。。

2016-03-13 15:27:34 | 引用
webdriver
webdriver
回復帖子
David007 寫道:
在加西我有個長貼,也說圍棋,基本上就是說靠計算計算機是不會戰勝人類的,寫於2002年。沒想到這麼快就有能自我學習的人工智能了。

不過我還是那句話,只靠計算和背下大量棋譜的計算機軟件依然不能戰勝人類,必須學會像人類這樣的學習能力


仔細想想人類下圍棋所應用到的技術實質,主要還就是記憶和計算,這個正是計算機的強項,所以機器戰勝人類肯定是早晚的問題。

2016-03-13 15:30:28 | 引用
回復帖子
webdriver 寫道:
棋子越多,在一塊特定區域裡可以落子的地方就少很多,這樣計算的起始點/分支也少很多,計算量應該會變小。
倒撲棄子之類的也許看起來復雜,但無非計算諸多應手的算氣的問題,如果電腦的算力足以達到20步以上,完全可以預見。
至於太復雜的連接轉換,實戰中很少碰到 -- 而且如果是電腦下的話,基於穩健保證勝率的基礎上可能不一定會出現這樣的棋型。

再則,樓主強調可以做出類似的程序,不代表解決一切問題。。。


倒撲和棄子不要混在一起。倒撲是局部計算,棄子是策略,和下棋風格有關

2016-03-13 16:23:10 | 引用
David007
David007
回復帖子
webdriver 寫道:
仔細想想人類下圍棋所應用到的技術實質,主要還就是記憶和計算,這個正是計算機的強項,所以機器戰勝人類肯定是早晚的問題。


這次的狗狗不是計算,是學習,學習人類的學習方法。

恐怖的是以後它學會了自我意識怎麼辦?

2016-03-13 16:28:06 | 引用
上一頁12下一頁

發表評論

個人簡介

webdriver
『人生游戲,游戲人生』


日志分類
最新日志
此功能已被空間主人關閉
博客搜索
 
快速導航
友情鏈接
此功能已被空間主人關閉
博客統計
點擊: 689931
帖子數量: 691
開辟個人空間: 2008-10-15
最後更新: 2018-05-11
左鄰右舍
還沒有任何會員到訪.
 
 
 
 
 
The images, logos, trademarks used on this site and all forwarded content are the property of their respective owners.
We are not responsible for comments posted by our visitors, as they are the property of the poster.
All other content of this website is copyrighted by 加西網

Private Policy | moonlake oblog skin

加西網為北美中文網傳媒集團旗下網站