[問題] 大棋盤的合理盤面約有10170種？

[solomn (九米)]

小棋盤的合理盤面約有1038種，大棋盤則大約有10170種。此外並非盤面上棋子較多就必
定獲勝，棋手必須兼顧局部與整體盤勢。

http://sa.ylib.com/MagCont.aspx?Unit=newscan&id=1045




這個1038和10170的數據是怎麼得到的啊？

從定石的數量推來的嗎？

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 182.233.17.134
推 staristic:我覺得應該是10的38次方和10的170次方比較合理吧…？
推 liaon98:10170也太少了吧XDDD
合理盤面會不會是指分類過的

所以數量較少
※ 編輯: solomn          來自: 182.233.17.134       (01/03 19:57)
→ yr:次方啦！這是計算機科學常用來表示問題複雜度的方式
推 aoksc:應該是10^1038次方跟10^10170次方 他敘述錯誤吧
推 rebaudiana:撰文者複製貼上出錯了，大棋盤是約2.08*10^170種盤面
推 forb9823018:3^N和3xN的差別
推 pan0531:無法想像怎麼算出來的...
推 zova:log3(以10為底)≒0.4771 9路棋盤81個點=>變化為3^81種
→ zova:log(3^81)=81*log3≒81*0.4771=38.6451 => 3^81 ~ 10^38
→ zova:19路以此類推 361*0.4771 = 172.2331
推 snowrain:只是盤面的窮舉無法窮盡圍棋 因為還有手順與樹狀串連
推 ddavid:樓上所說的那個問題不大，當你能窮舉盤面後，要建立起與手
→ ddavid:順有關的樹狀連結「最多」只需要盤面數*81*2個連結，以演算
→ ddavid:法複雜度來看，在做得到盤面窮舉的前題下，這個Cost實在不
→ ddavid:算什麼，沒問題的！
→ ddavid:而事實上那些連結可以在窮舉盤面時使用特別的順序一併建立
→ ddavid:出來（不管用DFS或BFS反正建出來就行），所以並不會額外花
→ ddavid:到重新搜尋所有盤面的時間。
推 cipherman:http://en.wikipedia.org/wiki/Game_complexity
→ cipherman:合理盤面為game tree complexiy 約　10^360
→ para123:什麼叫合理盤面
推 liaon98:就去沒有違規下法 例如把棋子放在禁著點
→ para123:那就是無上限吧，真要說"圍棋"的話，論盤面也不能忽略提子
推 liaon98:不對 因為就算你提子讓盤面棋子變少 但是這種盤面
→ liaon98:全都是同一個 因為你要忽略步驟的 也就是說
→ liaon98:假設現在盤面有360子 你下天元把他們全吃掉
→ liaon98:跟一個空白棋盤下天元 是同一個盤面的
→ liaon98:所以盤面絕對不是無上限
→ para123:圍棋的盤面，是要計算死子數量的
→ para123:棋盤上一樣的擺設，死子不同，就叫不同的盤面
→ para123:黑棋下一顆子吃了360顆白子，這樣是黑盤面好 360 + x 目
推 liaon98:如果真的存在「最佳解」 吃了幾顆子對電腦來說都一樣
→ liaon98:一個盤面雙方下最好路徑黑能多贏5目
→ liaon98:那此盤面不管雙方被吃幾顆 都會跑到那個結果
→ liaon98:頂多就是結果變成5目+現在的目數而已
推 ko1:請問如果黑白輪流一手的話 怎樣的手順可以走到 360子同色+1空
推 ko1:還有手順不同但盤面相同 把吃子考慮進去有可能出現兩種結果嗎?
推 forb9823018:還是有差，落後較多就不能用正規應法
→ forb9823018:要選對方最算不清的變化
推 liaon98:所以我才說「最佳解」 若電腦已到最強 一定只會算出最好
→ liaon98:那條 不會有什麼奇門左道