Hexcells是一款基于Minesweeper的六边形游戏。(完全披露:我与Hexcells无关。事实上,我并不真正喜欢游戏。)大多数Hexcells规则都可以很容易地用Generalized Minesweeper(在任意图表上播放的Minesweeper)表示。{X}
和-X-
规则是最困难的一个。
该{X}
规则告诉我们,一个X
地雷与地雷接壤,所有这些地雷以连续的路径彼此接壤。例如,如果我们有董事会:
? ?
? {3} ?
? ?
排雷的6种可能性是
* . . . . . . * * * * *
* {3} . * {3} . . {3} * . {3} * . {3} * * {3} .
* . * * * * . * . . . .
您的目标是{3}
在广义Minesweeper中实施规则。
细节
广义扫雷器是在任意图形上播放的扫雷器。该图具有两种类型的顶点,即“指示器”或“值”。值可以是开或关(地雷或哑巴),但玩家不知道其状态。指示器会告诉玩家(矿井)上有多少个相邻的顶点,它们本身不会算作地雷。
例如,下面的通用扫雷板告诉我们,单元格A和B都是地雷,或者都不是地雷。
(在图中,指示器以灰色标记,而值则为白色)
与普通的扫雷器不同,在常规的扫雷器中,单击关闭的值即可显示指标,而在通用扫雷器中则没有这种机制。玩家只需确定图表的哪些状态可以满足其指标即可。
您的目标是在Generales Minesweeper中建立一个结构,以便有6个特定的像元,这些像元只能满足与Hexcells规则相连的状态{3}
。在编写解决方案时,您不应该在意价值单元格的具体价值。(为回答H.PWiz的问题,允许某些值单元格可以从状态中推导出来,但您始终可以通过删除此类单元格来提高得分)
计分
您的答案将通过最终图形中的顶点数减去6(对于6个输入)进行评分,得分越低越好。如果此标准中有两个答案,则平局决胜局将为边数。
可溶解性
这个问题是可以解决的,我已经解决了这个问题,一旦这个挑战出现了一周,我将把它发布。
{3}
规则”说“ 所有这些地雷都以连续的路径彼此邻接 ”-没有边缘就没有路径。
{3}
”。他们不需要连接