PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
GO
[問題] 大棋盤的合理盤面約有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
所以我才說「最佳解」 若電腦已到最強 一定只會算出最好那條 不會有什麼奇門左道
繼續閱讀
[情報] 米長邦雄「妖怪降臨」試譯
NewYAWARA
[情報] 弈棋站2013十大圍棋新聞票選活動
paulli
[情報] 開箱--古書《打倒新布石法》
BRANFORD
[討論] 採用挑戰制的頭銜賽是否對衛冕者過於優厚
hsiaomin
[問題] 小孩到哪裡學圍棋好
wangseja
[自介] KxDashx
KxDashx
Re: [問題] 東洋圍棋與棋城?
mathbug
[問題] 東洋圍棋與棋城?
goplayer
[問題] KGS棋力圖表
rockspear
[情報] 豪貓網路圍棋 教學實況 第3集 12/27
overboss
Links
booklink
Contact Us: admin [ a t ] ucptt.com