珍珠湾ART

标题: HEX游戏(图) [打印本页]

作者: constant    时间: 2006-5-3 18:23
标题: HEX游戏(图)

难度:++++www.ddhw.com

HEX游戏是把一个菱形分为N乘N个小六边形(N=10时如下图)。双方轮流下子占据这些小六边形。谁先使自己所下的棋子连通自己颜色的对边谁赢。www.ddhw.com

证明HEX没有和棋,即双方下完后必有一方(且仅有一方)能连通对边。

www.ddhw.com

 


作者: ob    时间: 2006-5-4 08:49
标题: 回复:HEX游戏(图)

极端的情况下可以和棋吧。例如:
 
 


 

作者: constant    时间: 2006-5-4 17:48
标题: 红棋不是赢了吗?

  红棋不是赢了吗?





作者: ob    时间: 2006-5-4 22:42
标题: I see your point. How about switch one red

at the end with a blue in the middle of the array?www.ddhw.com

 

作者: v    时间: 2006-5-5 00:48
标题: 回复:HEX游戏(图)

Found one

http://www.cs.ualberta.ca/~javhar/hex/hex-galeproof.html



 


作者: ob    时间: 2006-5-5 02:34
标题: Haha, now I understand.

  Haha, now I understand.





作者: 亲切    时间: 2006-5-7 14:06
标题: 回复:HEX游戏(图)

绿色能赢!


原贴:
文章来源: constant® 于 2006-5-3 10:23:55
标题:HEX游戏(图)


难度:++++www.ddhw.com

HEX游戏是把一个菱形分为N乘N个小六边形(N=10时如下图)。双方轮流下子占据这些小六边形。谁先使自己所下的棋子连通自己颜色的对边谁赢。

证明HEX没有和棋,即双方下完后必有一方(且仅有一方)能连通对边。



 


www.ddhw.com

 





欢迎光临 珍珠湾ART (http://66.160.158.134/) Powered by Discuz! X3