aimisiyou 发表于 2021-1-11 11:54:08

数字魔方

如下例图,一个九宫格一开始每格中有1~9的一个数字,点击其中任意一格,该格及其邻格(有公共边者)的数字小于9的都加1,等于9的变成1.
游戏的目标是通过点击使得9格数字变得相同。
问题:1、初始值满足何种关系才能有解?
          2、对于已知初始值,是否存在有多解的情况?

小铃铛 发表于 2021-1-11 19:14:39

先玩一下,你这题9个3是个解。

aimisiyou 发表于 2021-1-11 20:20:03

小铃铛 发表于 2021-1-11 19:14
先玩一下,你这题9个3是个解。

有什么简便解法吗?像玩魔方有套路一样。

aimisiyou 发表于 2021-1-11 21:21:20

能找出解题规律么?

小铃铛 发表于 2021-1-11 22:30:36

解题上还是有点技巧的:

hujunhua 发表于 2021-1-12 08:25:43

两个问题实为一个问题(问题1蕴含问题2),因为初始值和目标值只是简单相减而已。

结论是任意可解,可任意解。

在数学上解没有难度。要求点击次数最少才会产生难度。

.·.·. 发表于 2021-1-12 08:28:42

本帖最后由 .·.·. 于 2021-1-12 11:06 编辑

题目有解且解(mod 9)唯一

Solve

解得

{{a1 -> -4 (3 e + i + 2 o - 4 q - 6 r + 3 t - 4 u + w + y),
a2 -> -4 (2 e - 4 i - o + 2 q + 3 r - 5 t + 2 u - 4 w + 3 y),
a3 -> 4 (4 e - i - 2 o + 4 q - r - 3 t - 3 u - w + 6 y),
a4 -> 4 (5 e + 4 i + o - 2 q - 3 r - 2 t - 2 u - 3 w + 4 y),
a5 -> 4 (e - 2 i + 3 o + q - 2 r + t + u - 2 w - 2 y),
a6 -> -4 (2 e + 3 i - o + 2 q - 4 r + 2 t - 5 u - 4 w + 3 y),
a7 -> -4 (3 e + i + 2 o + 3 q + r - 4 t - 4 u - 6 w + y),
a8 -> -4 (2 e + 3 i - o - 5 q - 4 r + 2 t + 2 u + 3 w - 4 y),
a9 -> 4 (4 e + 6 i - 2 o - 3 q - r + 4 t - 3 u - w - y)}}

这里用28q是因为28q跟q除以9的余数相同,这样算完我们得到的解正好是原问题的解(如果不如此计算,大概会得到一个形如(...)/7的解,还要用mod9继续处理一次,不方便)

解的意思是,初始面板
000
000
000
点击
a7 a8 a9
a4 a5 a6
a1 a2 a3
次可以得到
ytr
uoe
iqw

(也就是,题目最终解不唯一,我们可以从全0面板出发点击得到任何面板(比如全1))
公式过于复杂……懒得推算如何化简了,或许应该尝试着在第一步将o和 边和-2*角和 通过某种变换都改成0,然后可以非常轻松地使用公式 (距离为0+距离为2+距离为3)-2*(距离为1+距离为4)进行计算

距离的意思是,*位置到自己的距离为0,到其他位置的距离如下图所示:
* 1 2
1 - 3
2 3 4


题目并不难,如果出了BUG大概是正负号的锅。
就玩到这里好了。

小铃铛 发表于 2021-1-12 08:32:50

本帖最后由 小铃铛 于 2021-1-12 12:21 编辑

作为一个游戏,通常都会避免出现无解或多解的情况,这个游戏,终盘数字没有唯一性,1~9都可以是终盘数字。

aimisiyou 发表于 2021-1-12 09:21:55

.·.·. 发表于 2021-1-12 08:28
题目有解且解(mod 9)唯一




e,i,o,q,r,t,u,w,y怎么确定呢?代入版面初始数值怎么计算?

.·.·. 发表于 2021-1-12 09:24:20

aimisiyou 发表于 2021-1-12 09:21
e,i,o,q,r,t,u,w,y怎么确定呢?代入版面初始数值怎么计算?

初始面板的值是
y t r
u o e
i q w

面板编号是
789
456
123
页: [1] 2 3 4 5
查看完整版本: 数字魔方