☆──────────────────────────────────────☆
ender (ender) 于 Mon Feb 25 13:35:54 2002) 提到：
把六个顶点的完全图作棋盘，开始时每条边都是无色的。红和蓝轮流，每步选一
条无色的边涂上自己的颜色。红先。第一个在棋盘上画出一个同色三角形为输。
谁有必胜的策略？
☆──────────────────────────────────────☆
shirmin (珉) 于 2002年02月25日17:10:48 星期一 提到：
研究了很多时间
没搞出来
不过我觉得是先走输
后走的似乎总能挨到最后
显然的是,6点完全图必定有同色三角形
而15条边最后一条边是先走的走的
☆──────────────────────────────────────☆
RobertLu (老妖怪) 于 2002年02月25日19:00:07 星期一 提到：
结果经验证好象是对的。
☆──────────────────────────────────────☆
shirmin (珉) 于 2002年02月26日14:55:39 星期二 提到：
验证指什么?
证明过程还是你写了程序?
☆──────────────────────────────────────☆
RobertLu (老妖怪) 于 2002年02月27日15:21:50 星期三 提到：
只是博弈一把而已。
验证指什么?
证明过程还是你写了程序?
☆──────────────────────────────────────☆
shirmin (珉) 于 2002年02月28日16:24:13 星期四 提到：
喂
老妖怪,回答我阿
否则我晚上来k你
(;
☆──────────────────────────────────────☆
ender (ender) 于 Mon Mar 4 02:34:08 2002) 提到：
程序的结果：后手的第一步瞎走也能获胜。但有些奇怪的东东，如果前四步下成
RRBB的路径或圈的话，棋盘仍是对称的，但先手有必胜策略。
这个故事是这样的：三十年以前有人写了很长的证明，分了N种情况，好象最后还
用了计算机，解决了这个问题。但现在还没有人知道简洁的证明。把拉姆赛数(6
，3)换成(18，4)的话，没人知道后手的是否必胜。
如果哪位有漂亮的想法的话，或许能早点毕业。(说“或许”是因为在交大什么滑
稽事都会有。不知道别的学校怎么样。)
相关新闻
相关关键词: 游戏
全站导航
gmail.com
|