計算機圍棋 圍棋,計算機可以贏人么?
量子計算機可以算盡圍棋變化嗎?答案應該是絕對肯定的。但目前不知道是否有效。盡管圍棋是一個pspace難題,但迄今為止沒有人知道BQP,甚至更大的后BQP包也不包含整個Pspace。目前只證明了后BQP

量子計算機可以算盡圍棋變化嗎?
答案應該是絕對肯定的。但目前不知道是否有效。盡管圍棋是一個pspace難題,但迄今為止沒有人知道BQP,甚至更大的后BQP包也不包含整個Pspace。目前只證明了后BQPgtBQP。很有可能是BQPgtBPP(目前沒有嚴進的數學證明)。
但是換個角度想想。圍棋狀態窮盡也不是不可能。圍棋只有361個席位,所以一個席位的地位只能是(|白子gt |黑子gt)(不走棋的地位最終可能被黑子或者白子填滿)。也就是說,如果不考慮量子比特關聯,那么361個量子比特的量子計算機肯定是可以窮盡的。這取決于后BQP時代有多大。
哪種棋類是超級計算機贏不了的?
圍棋
目前電腦唯一打不過的棋局就是圍棋。原因是:圍棋的變化太多,計算量太大,現在的電腦計算不出來,尤其是剛開始的時候。
圍棋,計算機可以贏人么?
目前最強的電腦圍棋軟件也達不到職業早期階段的水平,最多只能達到業余高階段的水平。據說按照計算機運算速度每18個月翻一番的進度,圍棋軟件要打敗職業棋手還需要幾十年。當然,這只是一個假設,但從目前的情況來看,還無法預測計算機何時能在圍棋上擊敗職業棋手,更別說頂級職業棋手了。