|||
《蚁迹寻踪和其它数学探索》一书的作者戴维.盖尔,曾发明了一种简单而又好玩的纸笔游戏。
它的棋盘如上图所示,有n*(n+1)个白点,同样有n*(n+1)个黑点。一方执黑,一方执白。执黑一方可横着或竖着连接两个黑点。白方亦然。连线不准相交。
胜负:上图中黑方获胜,因为他首先将最上面的黑点与最下方的黑点相连,而对方没有将最左与最右的白点相连。
可证明,后手没有必胜策略。
问题:
1. 为什么后手没有必胜策略?
2. 当n等于几时,先手有必胜策略。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-20 00:31
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社