PTT遊戲區 / GO (圍棋)

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

看板GO (圍棋)作者 (九米)時間12年前 (2014/01/03 19:47), 編輯推噓17(17推 0噓 24→)
留言41則, 13人參與, 最新討論串1/1
小棋盤的合理盤面約有1038種，大棋盤則大約有10170種。此外並非盤面上棋子較多就必 定獲勝，棋手必須兼顧局部與整體盤勢。 http://sa.ylib.com/MagCont.aspx?Unit=newscan&id=1045 這個1038和10170的數據是怎麼得到的啊？ 從定石的數量推來的嗎？ 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 182.233.17.134
推
01/03 19:50, , 1F
我覺得應該是10的38次方和10的170次方比較合理吧…？
01/03 19:50, 1F
推
01/03 19:53, , 2F
10170也太少了吧XDDD
01/03 19:53, 2F
合理盤面會不會是指分類過的 所以數量較少 ※ 編輯: solomn 來自: 182.233.17.134 (01/03 19:57)
→
01/03 20:24, , 3F
次方啦！這是計算機科學常用來表示問題複雜度的方式
01/03 20:24, 3F
推
01/03 20:56, , 4F
應該是10^1038次方跟10^10170次方 他敘述錯誤吧
01/03 20:56, 4F
推
01/03 20:59, , 5F
撰文者複製貼上出錯了，大棋盤是約2.08*10^170種盤面
01/03 20:59, 5F
推
01/03 22:20, , 6F
3^N和3xN的差別
01/03 22:20, 6F
推
01/03 22:59, , 7F
無法想像怎麼算出來的...
01/03 22:59, 7F
推
01/03 23:10, , 8F
log3(以10為底)≒0.4771 9路棋盤81個點=>變化為3^81種
01/03 23:10, 8F
→
01/03 23:12, , 9F
log(3^81)=81*log3≒81*0.4771=38.6451 => 3^81 ~ 10^38
01/03 23:12, 9F
→
01/03 23:13, , 10F
19路以此類推 361*0.4771 = 172.2331
01/03 23:13, 10F
推
01/04 00:33, , 11F
只是盤面的窮舉無法窮盡圍棋 因為還有手順與樹狀串連
01/04 00:33, 11F
推
01/04 02:24, , 12F
樓上所說的那個問題不大，當你能窮舉盤面後，要建立起與手
01/04 02:24, 12F
→
01/04 02:26, , 13F
順有關的樹狀連結「最多」只需要盤面數*81*2個連結，以演算
01/04 02:26, 13F
→
01/04 02:26, , 14F
法複雜度來看，在做得到盤面窮舉的前題下，這個Cost實在不
01/04 02:26, 14F
→
01/04 02:26, , 15F
算什麼，沒問題的！
01/04 02:26, 15F
→
01/04 02:27, , 16F
而事實上那些連結可以在窮舉盤面時使用特別的順序一併建立
01/04 02:27, 16F
→
01/04 02:28, , 17F
出來（不管用DFS或BFS反正建出來就行），所以並不會額外花
01/04 02:28, 17F
→
01/04 02:28, , 18F
到重新搜尋所有盤面的時間。
01/04 02:28, 18F
推
01/04 16:21, , 19F
01/04 16:21, 19F
→
01/04 16:22, , 20F
合理盤面為game tree complexiy 約　10^360
01/04 16:22, 20F
→
01/08 00:31, , 21F
什麼叫合理盤面
01/08 00:31, 21F
推
01/08 11:13, , 22F
就去沒有違規下法 例如把棋子放在禁著點
01/08 11:13, 22F
→
01/08 12:35, , 23F
那就是無上限吧，真要說"圍棋"的話，論盤面也不能忽略提子
01/08 12:35, 23F
推
01/08 13:24, , 24F
不對 因為就算你提子讓盤面棋子變少 但是這種盤面
01/08 13:24, 24F
→
01/08 13:24, , 25F
全都是同一個 因為你要忽略步驟的 也就是說
01/08 13:24, 25F
→
01/08 13:25, , 26F
假設現在盤面有360子 你下天元把他們全吃掉
01/08 13:25, 26F
→
01/08 13:25, , 27F
跟一個空白棋盤下天元 是同一個盤面的
01/08 13:25, 27F
→
01/08 13:25, , 28F
所以盤面絕對不是無上限
01/08 13:25, 28F
→
01/08 20:33, , 29F
圍棋的盤面，是要計算死子數量的
01/08 20:33, 29F
→
01/08 20:34, , 30F
棋盤上一樣的擺設，死子不同，就叫不同的盤面
01/08 20:34, 30F
→
01/08 20:38, , 31F
黑棋下一顆子吃了360顆白子，這樣是黑盤面好 360 + x 目
01/08 20:38, 31F
推
01/09 00:44, , 32F
如果真的存在「最佳解」 吃了幾顆子對電腦來說都一樣
01/09 00:44, 32F
→
01/09 00:44, , 33F
一個盤面雙方下最好路徑黑能多贏5目
01/09 00:44, 33F
→
01/09 00:45, , 34F
那此盤面不管雙方被吃幾顆 都會跑到那個結果
01/09 00:45, 34F
→
01/09 00:45, , 35F
頂多就是結果變成5目+現在的目數而已
01/09 00:45, 35F
推
01/10 11:36, , 36F
請問如果黑白輪流一手的話 怎樣的手順可以走到 360子同色+1空
01/10 11:36, 36F
推
01/10 11:41, , 37F
還有手順不同但盤面相同 把吃子考慮進去有可能出現兩種結果嗎?
01/10 11:41, 37F
推
01/10 12:12, , 38F
還是有差，落後較多就不能用正規應法
01/10 12:12, 38F
→
01/10 12:12, , 39F
要選對方最算不清的變化
01/10 12:12, 39F
推
01/10 12:14, , 40F
所以我才說「最佳解」 若電腦已到最強 一定只會算出最好
01/10 12:14, 40F
→
01/10 12:14, , 41F
那條 不會有什麼奇門左道
01/10 12:14, 41F
‣ 更多 solomn 的文章
文章代碼(AID): #1IngDVVM (GO)
GO 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 solomn 的文章
文章代碼(AID): #1IngDVVM (GO)