1樓：
PSPACE-hard
通俗說法：量子級別。
不能窮舉，會把人類舉破產的。
2樓：神闖天涯9
象棋，西洋棋在二十世紀末期就已經靠計算機暴力窮舉了所有可能。
而圍棋至今為止也沒有哪台計算機可以窮舉出所有可能。
二十世紀末期計算機水平和現在計算機水準沒法比....
如果單純以有多少種變化可能的話，是無解的（數字顯示不出來） 。因為有三劫迴圈甚至多劫迴圈，雖然無意義但是還是有變化的可能。
3樓：腹肌哇啦
不考慮時間代價和計算資源的代價，窮舉法理論上是可以的哈哈
林建超在系列講座《圍棋與國家》中提到，軍隊密碼學家算的圍棋的變化總數大概是10^808這個數量級（不知道這個資料是否靠譜）
目前深度學習距離破解圍棋（如果定義為找到確切最優解的話）還為時尚早。現在一些基於深度學習的圍棋工具比如絕藝、Leela，都是靠每步棋不同選點的勝率而不是靠尋找每步棋的最優解來下棋。換言之，它沒有必要戰勝圍棋上帝，它只要選擇勝率高（未必是最高）的變化，戰勝和它下棋的便足矣。
關於演算法的時間複雜度
水dong方塊 演算法時間複雜度分析 選取演算法中一種基本 主要的原操作 取自最深層次迴圈體內的語句 以它重複操作的次數Tn衡量演算法執行時間 n是處理的資料的規模。如果存在兩個常數c1，c2 時則稱Tn和fn 有相同的漸進複雜度 記作 Tn na than 求解演算法的時間複雜度的具體步驟是 找出...
如何證明Manacher演算法的時間複雜度是O n
Manacher演算法本身的原理就不贅述了，提供一點關於時間複雜度的個人見解。首先for loop裡面套乙個while loop，直覺非常像 但前提是for loop本身的次數，和while loop本身迴圈的複雜度都是 真的是這樣嗎？未必。為什麼未必呢？想想Manacher演算法的核心思想是什麼，...
是否存在時間複雜度是O tan N 的演算法？
已登出 我覺得如果乙個演算法的耗時和 問題規模N 的關係是正切函式的話，那麼不如說是這個 時間複雜度 或者 問題規模 定義得有問題。牛頓迭代法就可以作為乙個例子。比如乙個函式，某些點收斂速度很快，某些點收斂速度很慢，某些點不收斂，那這個時候你去定義時間複雜度就沒什麼意義了，斂散性和收斂速度才是最重要...