[討論] 幾路的棋盤可以靠電腦窮舉出來？？ renna038766 PTT批踢踢實業坊

作者: renna038766 (草甜圈) 2020-05-21 10:45:50

19路因為太多可能
所以靠蒙地卡羅演算法去運算
但以電腦的計算能力
應該可以窮舉出
一定範圍可能性的棋盤吧
像9路 13路之類的
然後得出最佳解
黑棋一開始下哪邊一定會贏
或其實根本不會贏
不知道有沒有這方面的研究？

作者: abc0922001 (中士abc) 2020-05-21 11:10:00

自己算

作者: staristic (ANSI lover) 2020-05-21 15:01:00

7路已經有人做出來了，九路不清楚https://zhuanlan.zhihu.com/p/34572477

作者: Bobhaha (姆咪) 2020-05-21 15:14:00

推樓上

作者: hannocps (拍劭) 2020-05-21 22:24:00

一樓也太兇...

作者: aegis43210 (宇宙) 2020-05-22 18:53:00

katago好像能下九路，可參考板上文章

作者: forb9823018 (風過無痕) 2020-05-22 21:38:00

差兩路差多了變化多很多

作者: pan0531 (= =") 2020-05-23 20:29:00

katago能下但不是窮舉的

作者: ddavid (謊言接線生) 2020-05-25 17:56:00

七路那個也說未必是完整變化，可能還有沒算到的

作者: khaos (出來混的...) 2020-05-27 13:24:00

何必去剝奪我們下棋的樂趣呢？那奧運就不用辦跳高跳遠了...

作者: pan0531 (= =") 2020-05-29 00:38:00

七路的那個用katago跑一下就知道應該不是最好的下法

作者: forb9823018 (風過無痕) 2020-05-29 03:00:00

強解構是要再開局時把每個局面雙方到終局的最佳算法都算出來 AI 在一開始就把大多數分支砍掉了

作者: pinjose (jose) 2020-05-30 21:16:00

7路那個13手如果不雙直接緊粘不是多一目嗎

作者: liaon98 (liaon98) 2020-05-30 21:44:00

緊黏白會馬上18扳擋黏黑棋還是要後手13黏這樣上面白就不會14立而直接15扳黑上面就少一目

繼續閱讀