作业4,11月27日星期二到期。

  1. 考虑一下六边形的6x7游戏,其中第一个玩家正在试图将两个更远的一边连接起来而第二个玩家正试图连接到两个更靠近的一侧。结果是有一对战略确保第二名球员获胜。展示这个。你的解决方案是否适用于n乘n+1游戏?
  2. 在Misere Hex中,目标是迫使对手在你做之前,先把她的两边连起来。谁赢得了nxn Misere Hex?
  3. Mudcrack Y在凸板上播放,该凸板构造为跟随。想象一下,一个圆形国家的地图被划分为n个状态。一个状态是一个连接集,没有四个状态在点。(I.E地图的对偶是一个平面图,经过三角剖分除了一张大脸。)这个国家被三个国家包围海洋:红色、蓝色和绿色。两者之间的边界海洋不会出现在州边界上。

    像Hex一样进行游戏(玩家交替放下白色和黑色石头砸向各州)。当董事会被填满时,获胜者是一个用自己的颜色形成“Y”的人。A Y必须有海滨所有三大洋上的财产。

    给出一个非正式的证明,在游戏结束时,必须有一个Y。

    下面是Mudclack Y的一个特定游戏的对偶图。(忽略整个事物周围的线条。)三个锐角是三大洋之间的边界。

数学游戏
丹尼尔·斯莱特
上次修改时间:2001年11月14日星期三19:54:24 EST