圍棋

大棋盤的合理盤面約有10170種？ - 圍棋

Candice avatarCandice · 2014-01-03

Table of Contents

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

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




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

從定石的數量推來的嗎？

謝謝

--
圍棋

All Comments

Skylar DavisLinda avatarSkylar DavisLinda2014-01-06
我覺得應該是10的38次方和10的170次方比較合理吧…？
Gilbert avatarGilbert2014-01-08
10170也太少了吧XDDD
Margaret avatarMargaret2014-01-09
次方啦！這是計算機科學常用來表示問題複雜度的方式
Carolina Franco avatarCarolina Franco2014-01-09
應該是10^1038次方跟10^10170次方 他敘述錯誤吧
Delia avatarDelia2014-01-14
撰文者複製貼上出錯了，大棋盤是約2.08*10^170種盤面
Victoria avatarVictoria2014-01-16
3^N和3xN的差別
Madame avatarMadame2014-01-17
無法想像怎麼算出來的...
William avatarWilliam2014-01-17
log3(以10為底)≒0.4771 9路棋盤81個點=>變化為3^81種
Edward Lewis avatarEdward Lewis2014-01-19
log(3^81)=81*log3≒81*0.4771=38.6451 => 3^81 ~ 10^38
Frederica avatarFrederica2014-01-21
19路以此類推 361*0.4771 = 172.2331
Madame avatarMadame2014-01-23
只是盤面的窮舉無法窮盡圍棋 因為還有手順與樹狀串連
Charlie avatarCharlie2014-01-27
樓上所說的那個問題不大，當你能窮舉盤面後，要建立起與手
Tristan Cohan avatarTristan Cohan2014-01-31
順有關的樹狀連結「最多」只需要盤面數*81*2個連結，以演算
法複雜度來看，在做得到盤面窮舉的前題下，這個Cost實在不
算什麼，沒問題的！
Heather avatarHeather2014-02-01
而事實上那些連結可以在窮舉盤面時使用特別的順序一併建立
Edwina avatarEdwina2014-02-03
出來（不管用DFS或BFS反正建出來就行），所以並不會額外花
到重新搜尋所有盤面的時間。
Emily avatarEmily2014-02-08
http://en.wikipedia.org/wiki/Game_complexity
Xanthe avatarXanthe2014-02-10
合理盤面為game tree complexiy 約　10^360
Catherine avatarCatherine2014-02-13
什麼叫合理盤面
Sandy avatarSandy2014-02-15
就去沒有違規下法 例如把棋子放在禁著點
David avatarDavid2014-02-15
那就是無上限吧，真要說"圍棋"的話，論盤面也不能忽略提子
Ida avatarIda2014-02-20
不對 因為就算你提子讓盤面棋子變少 但是這種盤面
全都是同一個 因為你要忽略步驟的 也就是說
Hazel avatarHazel2014-02-20
假設現在盤面有360子 你下天元把他們全吃掉
跟一個空白棋盤下天元 是同一個盤面的
所以盤面絕對不是無上限
Callum avatarCallum2014-02-22
圍棋的盤面，是要計算死子數量的
Gilbert avatarGilbert2014-02-23
棋盤上一樣的擺設，死子不同，就叫不同的盤面
Brianna avatarBrianna2014-02-25
黑棋下一顆子吃了360顆白子，這樣是黑盤面好 360 + x 目
Andrew avatarAndrew2014-02-27
如果真的存在「最佳解」 吃了幾顆子對電腦來說都一樣
一個盤面雙方下最好路徑黑能多贏5目
Lily avatarLily2014-02-27
那此盤面不管雙方被吃幾顆 都會跑到那個結果
頂多就是結果變成5目+現在的目數而已
Hamiltion avatarHamiltion2014-02-28
請問如果黑白輪流一手的話 怎樣的手順可以走到 360子同色+1空
Freda avatarFreda2014-03-03
還有手順不同但盤面相同 把吃子考慮進去有可能出現兩種結果嗎?
Rae avatarRae2014-03-08
還是有差，落後較多就不能用正規應法
要選對方最算不清的變化
Xanthe avatarXanthe2014-03-11
所以我才說「最佳解」 若電腦已到最強 一定只會算出最好
那條 不會有什麼奇門左道