这里讨论五子棋的人真的下过五子棋吗?
所有跟贴
·
加跟贴
·
新语丝读书论坛
送交者: oo8 于 2010-04-01, 15:39:25:
五子棋先行必胜的证明和15或19无关.
围棋是global的, 五子棋是local的, 要取胜只要边界足够远就行了,边界在无穷远处并不使复杂度增加. 五子棋的先行必胜的谱就几页纸.
所有跟贴:
用“五子棋先走者赢”以及棋盘是15X15 还是 19X19来狡辩充分
-
JFF
(725 bytes)
2010-04-01, 16:20:31
(428280)
tic-tac-toe, fit all your description, and the first to move
-
steven
(62 bytes)
2010-04-01, 15:43:40
(428257)
我什么时候给出了先行必胜的充分条件了?
-
oo8
(131 bytes)
2010-04-01, 15:52:54
(428259)
By using the strategy-stealing argument,
-
steven
(536 bytes)
2010-04-01, 16:13:17
(428275)
I read the proof in 1992, and it is a constructive proof
-
oo8
(271 bytes)
2010-04-01, 20:33:59
(428367)
加跟贴
笔名:
密码:
注册笔名请按这里
标题:
内容: (
BBCode使用说明
)