是否可以用给定的规则解决以下网格
Is it possible to solve the following grid with the given rules
注意:这不是作业题。
你可以认为这是一道编程题,答案就是有没有解法。
前几天和朋友聊天,请他解决一个简单的益智游戏。游戏有点像数独游戏,10 分钟后,他放弃了,告诉我没有解决方案。
游戏是这样的:
给定一个空白的 9x9 网格,你的 objective 是用颜色(红色、蓝色、绿色)填充它,以便每一列、每一行以及九个 3×3 子网格中的每一个只包含3 红色、3 蓝色和 3 绿色。
规则:
- 每个 row/column/3x3 子网格只能包含 3 个红色、3 个蓝色、3 个绿色。
- 在任何 row/column 中都不能出现 3 种相同的颜色(例如 RRRBGBGBG 是不允许的,但 RRGGBRGBB 是允许的)
对于仍然对该问题感兴趣的任何人..这里是一个加法规则。
- 3x3 方格不能重复。现在@Pavel Pája Halbich
会更难
问题:
有解决办法吗?
如果我理解正确,这是一个有效的解决方案,对吧?
使用建议的额外规则“3x3 方块不能重复”,这有效:
1 1 2|1 2 3|2 3 3
1 2 3|1 2 3|1 2 3
2 3 3|2 3 1|1 2 1
-----------------
1 1 2|1 2 3|2 3 3
2 2 3|2 3 1|3 1 1
3 3 1|3 1 2|1 2 2
-----------------
2 1 1|2 3 1|3 3 2
3 2 2|3 1 2|3 1 1
3 3 1|3 1 2|2 1 2
将"no 3 the same in a row"应用于对角线和反对角线:
1 1 2|1 2 3|2 3 3
1 2 3|1 2 3|1 2 3
3 2 3|2 3 1|1 2 1
-----------------
1 3 1|1 2 2|3 3 2
2 1 2|2 3 3|1 1 3
3 2 3|3 1 1|2 1 2
-----------------
3 1 1|2 3 1|2 3 2
2 3 1|3 1 2|3 2 1
2 3 2|3 1 2|3 1 1
注意:这不是作业题。
你可以认为这是一道编程题,答案就是有没有解法。
前几天和朋友聊天,请他解决一个简单的益智游戏。游戏有点像数独游戏,10 分钟后,他放弃了,告诉我没有解决方案。
游戏是这样的:
给定一个空白的 9x9 网格,你的 objective 是用颜色(红色、蓝色、绿色)填充它,以便每一列、每一行以及九个 3×3 子网格中的每一个只包含3 红色、3 蓝色和 3 绿色。
规则:
- 每个 row/column/3x3 子网格只能包含 3 个红色、3 个蓝色、3 个绿色。
- 在任何 row/column 中都不能出现 3 种相同的颜色(例如 RRRBGBGBG 是不允许的,但 RRGGBRGBB 是允许的)
对于仍然对该问题感兴趣的任何人..这里是一个加法规则。
- 3x3 方格不能重复。现在@Pavel Pája Halbich 会更难
问题:
有解决办法吗?
如果我理解正确,这是一个有效的解决方案,对吧?
使用建议的额外规则“3x3 方块不能重复”,这有效:
1 1 2|1 2 3|2 3 3
1 2 3|1 2 3|1 2 3
2 3 3|2 3 1|1 2 1
-----------------
1 1 2|1 2 3|2 3 3
2 2 3|2 3 1|3 1 1
3 3 1|3 1 2|1 2 2
-----------------
2 1 1|2 3 1|3 3 2
3 2 2|3 1 2|3 1 1
3 3 1|3 1 2|2 1 2
将"no 3 the same in a row"应用于对角线和反对角线:
1 1 2|1 2 3|2 3 3
1 2 3|1 2 3|1 2 3
3 2 3|2 3 1|1 2 1
-----------------
1 3 1|1 2 2|3 3 2
2 1 2|2 3 3|1 1 3
3 2 3|3 1 1|2 1 2
-----------------
3 1 1|2 3 1|2 3 2
2 3 1|3 1 2|3 2 1
2 3 2|3 1 2|3 1 1