[讨论] 几路的棋盘可以靠电脑穷举出来？？ 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扳黑上面就少一目

继续阅读