-
1 # 道家弟子
-
2 # 心朝大海不會游泳
不可以!
最優解,按你所說,應該是窮盡,那得它把宇宙的所有原子都考察一遍,還不夠,還得把別的宇宙原子拿來查,你瘋了吧
大的數,凡人不可以理解的
-
3 # 樹浦自忠
這個絕對是可以的,不然”阿爾法狗”是怎麼執行的?我們知道電腦執行的所有程式本質上都是數學運算,也就是我們將需要解決的問題首先變化成為某種數學模型,電腦通過對數學模型的運算得出結論,我們再將這個結論還原為問題本身。
因為電腦本身只是一個高速執行的計算機,嚴格來說它只對二進位制的數字進行運算,它最大的特點就是快,這樣許多人類頭腦雖然也能計算的過程卻因為速度不如電腦而敗下陣來。
圍棋以其變化多端而聞名於世,人類的大腦在處理圍棋變化的確是非常困難的,所以圍棋被稱為人類最複雜的益智遊戲。
但是,阿爾法狗的誕生說明了人類利用電腦解決問題的能力又進一步提高了,電腦能夠直接與人類對弈圍棋並且取得終極勝利是一項具有劃時代意義的成就。
-
4 # 程式猿視角
先手贏,後手贏,和棋,從理論上講只要圍棋規則確定了,結果必然是上述三種結局之一,只要下期規則不變,這個結局也永恆不變。只是由於計算機算力有限,目前還無法確定到底是哪種結局。
-
5 # yc老張
這個問題必須先有一個前提:輸贏的規則,目前主流規則有中國規則、南韓規則、日本規則和應氏規則。
不管確定採用哪一種規則,理論上講是有結果的,因為變化雖然是很多很多,甚至可以說變化是無限多。但是採用窮舉法,19×19路的棋盤,把各種變化窮舉出來,就有一個肯定的結果。
-
6 # 明哥52601
先說結論目前還不能的。然後分成倆問題。第一是目前有沒有最優解。即使是最強的AI下出的棋也不能說是最優解。AI的棋力比人高出許多。能讓李世石兩子(黑貼7目半)。但是多數著名AI都中過羋氏飛刀。李世石的神之一挖,神之一飛都讓AI勝率大跌。可見現在還沒有最優解。第二個問題黑白誰必贏呢?這個和規則有關。規則規定有無勝負(比如三劫迴圈)。所以必勝是不存在的。
-
7 # 只有局座威武
現有計算機不可能,不然當年國際象棋被計算機擊敗的時候,應該要不了多少年就應該輪到圍棋了,現在擊敗人類也不應該非用人工智慧。
究其原因主要是圍棋推演的計算量太大,用目前的計算機不知道用多少年才能推算一步,所以只有人工智慧的方式才有可能。
回覆列表
應該是不可以的。圍棋,這屬於博弈層面。每一步落子,也就是兩個人根據對方的策略再選擇自己的策略的過程。這個過程中,即使是在數學上,仍然有很多限制。
第一,選擇空間。落子,可以看成是在所有可能的落子空間進行選擇的問題。圍棋之所以被稱為遊戲中CROWN上的明珠,就是因為每一步可選擇的餘地實在是太大了,若干步棋疊加起來的選擇空間將迅速超過宇宙中所有原子數。這種情況下,遍歷所有落子空間是不可能完成的,即使數學上成立,現實中別說人腦,計算機也需要無窮大的算力。因此,所有演算法都有個“選擇方向”的問題,就會涉及不同的評估和判斷,這和一件不確定事情每個人看法必然不同是一個道理,很難說哪個是“最優解”。博弈本質上都會涉及互動和主觀評價,這個在數學上也很難通過“遍歷”找到全域性最優,甚至就不存在全域性最優這件事。
第二,時間受限。只要回到真實世界(比如說是真的在下一盤棋),就不可能無限等待一步落子,那麼連AlphaGo都需要在有限的時間裡(不管運算有多快)給出相對有利的落子策略。