找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 812|回复: 6
打印 上一主题 下一主题
收起左侧

HEX游戏(图)

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-5-3 18:23:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

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

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

www.ddhw.com

 

回复

使用道具 举报

456

主题

1770

帖子

2万

积分

沙发
发表于 2006-5-4 08:49:59 | 只看该作者

回复:HEX游戏(图)


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


 
回复 支持 反对

使用道具 举报

158

主题

544

帖子

9110

积分

板凳
 楼主| 发表于 2006-5-4 17:48:12 | 只看该作者

红棋不是赢了吗?


  红棋不是赢了吗?




回复 支持 反对

使用道具 举报

456

主题

1770

帖子

2万

积分

地板
发表于 2006-5-4 22:42:24 | 只看该作者

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

0

主题

4

帖子

24

积分

5#
发表于 2006-5-5 00:48:03 | 只看该作者

回复:HEX游戏(图)

回复 支持 反对

使用道具 举报

456

主题

1770

帖子

2万

积分

6#
发表于 2006-5-5 02:34:33 | 只看该作者

Haha, now I understand.


  Haha, now I understand.




回复 支持 反对

使用道具 举报

0

主题

4

帖子

24

积分

7#
发表于 2006-5-7 14:06:41 | 只看该作者

回复:HEX游戏(图)


绿色能赢!


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


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

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

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



 


www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved