主题：前几天关于围棋的问题,有人已经证明了可能存在必胜的解法,不过... -- pdwolf
共:💬15 新:
这几天复习的时候查到这个资料:
Robertson,E. and Munro, I. 〈NP-completeness, puzzles, and games〉 Utilifas Math., 1978, 99-116.
这本书里证明了围棋是PSPACE-hard问题,PSPACE-complete中的计算量已经是指数上升了,PSAPCE-hard就更大了,近年的计算表明围棋必胜法的记忆量在10~600,而我们已知的宇宙原子数才10~75
- 相关回复 上下关系8
前几天关于围棋的问题,有人已经证明了可能存在必胜的解法,不过...
😄19*19的小棋盘研究透了,就改下21*21! 电子赵括 字313 2004-06-21 18:54:57
😄这是数学家玩的花活：证明必胜解法的存在性，不等于找到了必胜解法， 林小筑 字639 2004-06-21 21:04:22
😄如果是这样，虚竹就只有当小和尚的命了。梦姑也真的就名副其实了，呵呵 jlanu 字48 2004-06-21 22:13:59
我觉得这个倒也不是特别奇怪 林小筑 字185 2004-06-21 09:11:44
我是在一篇台湾数学教授的讲义上找到的 pdwolf 字426 2004-06-22 06:18:41
😄那得多少太deep deep blue啊？ 寒冬雪 字70 2004-06-21 09:08:03
以前听说过中山大学有搞围棋程序的。程序比赛里是头几个 铁手 字92 2004-06-21 19:11:31