[问题] 大棋盘的合理盘面约有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