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

作者: solomn (九米)   2014-01-03 19:47:40
小棋盤的合理盤面約有1038種,大棋盤則大約有10170種。此外並非盤面上棋子較多就必
定獲勝,棋手必須兼顧局部與整體盤勢。
http://sa.ylib.com/MagCont.aspx?Unit=newscan&id=1045
這個1038和10170的數據是怎麼得到的啊?
從定石的數量推來的嗎?
謝謝
作者: staristic (ANSI lover)   2014-01-03 19:50:00
我覺得應該是10的38次方和10的170次方比較合理吧…?
作者: liaon98 (liaon98)   2014-01-03 19:53:00
10170也太少了吧XDDD
作者: yr (Sooner Born Sooner Bred)   2014-01-03 20:24:00
次方啦!這是計算機科學常用來表示問題複雜度的方式
作者: aoksc (重出江湖)   2014-01-03 20:56:00
應該是10^1038次方跟10^10170次方 他敘述錯誤吧
作者: rebaudiana (微甜)   2014-01-03 20:59:00
撰文者複製貼上出錯了,大棋盤是約2.08*10^170種盤面
作者: forb9823018 (風過無痕)   2014-01-03 22:20:00
3^N和3xN的差別
作者: pan0531 (= =")   2014-01-03 22:59:00
無法想像怎麼算出來的...
作者: zova   2014-01-03 23:10:00
log3(以10為底)≒0.4771 9路棋盤81個點=>變化為3^81種log(3^81)=81*log3≒81*0.4771=38.6451 => 3^81 ~ 10^3819路以此類推 361*0.4771 = 172.2331
作者: snowrain (無心之償有心茲勤)   2014-01-04 00:33:00
只是盤面的窮舉無法窮盡圍棋 因為還有手順與樹狀串連
作者: ddavid (謊言接線生)   2014-01-04 02:24:00
樓上所說的那個問題不大,當你能窮舉盤面後,要建立起與手順有關的樹狀連結「最多」只需要盤面數*81*2個連結,以演算法複雜度來看,在做得到盤面窮舉的前題下,這個Cost實在不算什麼,沒問題的!而事實上那些連結可以在窮舉盤面時使用特別的順序一併建立出來(不管用DFS或BFS反正建出來就行),所以並不會額外花到重新搜尋所有盤面的時間。
作者: cipherman (雨云無日晴)   2014-01-04 16:21:00
http://en.wikipedia.org/wiki/Game_complexity合理盤面為game tree complexiy 約 10^360
作者: para123 (好心情,事才會做好)   2014-01-08 00:31:00
什麼叫合理盤面
作者: liaon98 (liaon98)   2014-01-08 11:13:00
就去沒有違規下法 例如把棋子放在禁著點
作者: para123 (好心情,事才會做好)   2014-01-08 12:35:00
那就是無上限吧,真要說"圍棋"的話,論盤面也不能忽略提子
作者: liaon98 (liaon98)   2014-01-08 13:24:00
不對 因為就算你提子讓盤面棋子變少 但是這種盤面全都是同一個 因為你要忽略步驟的 也就是說假設現在盤面有360子 你下天元把他們全吃掉跟一個空白棋盤下天元 是同一個盤面的所以盤面絕對不是無上限
作者: para123 (好心情,事才會做好)   2014-01-08 20:33:00
圍棋的盤面,是要計算死子數量的棋盤上一樣的擺設,死子不同,就叫不同的盤面黑棋下一顆子吃了360顆白子,這樣是黑盤面好 360 + x 目
作者: liaon98 (liaon98)   2014-01-09 00:44:00
如果真的存在「最佳解」 吃了幾顆子對電腦來說都一樣一個盤面雙方下最好路徑黑能多贏5目那此盤面不管雙方被吃幾顆 都會跑到那個結果頂多就是結果變成5目+現在的目數而已
作者: ko1 (ko1 快來找我逃獄)   2014-01-10 11:36:00
請問如果黑白輪流一手的話 怎樣的手順可以走到 360子同色+1空還有手順不同但盤面相同 把吃子考慮進去有可能出現兩種結果嗎?
作者: forb9823018 (風過無痕)   2014-01-10 12:12:00
還是有差,落後較多就不能用正規應法要選對方最算不清的變化
作者: liaon98 (liaon98)   2014-01-10 12:14:00
所以我才說「最佳解」 若電腦已到最強 一定只會算出最好那條 不會有什麼奇門左道

Links booklink

Contact Us: admin [ a t ] ucptt.com