原创力文档- 8
- 0
- 约 5页
- 2018-11-16 发布于天津
- 举报
九宫格的问题姓名施少敏学号联系电话邮件问题介绍这个问题其实可以简单表述成的格子装了至个数字数字是随机分布于各个格子中问是否可以利用空格的格子移动装有数字的格子最终达到某种序列比如像常见的拼图游戏个图格然后利用空白格移动图片格子使其成为一幅完整的图案如图所示图随机打乱的数字图格和目标状态问题隐含的数学原理这个问题其实涉及到数学中群论目标状态问题可以归结为一个置换群的问题一个任意的状态最终如果能够达到目标状态那么我们可以说置换群的个数为如果只有的可能性那么这个置换群的个数就是了置换群内部的状态可以互
九宫格的问题
姓名：施少敏 学号联系电话邮件：shishaomin724@
问题介绍
这个问题其实可以简单表述成，3*3的格子装了1至8，8个数字，数字是随机分布于各个格子中，问是否可以利用空格的格子，移动装有数字的格子最终达到某种序列？比如像常见的拼图游戏，8个图格，然后利用空白格移动图片格子使其成为一幅完整的图案。
如图1所示
图1 随机打乱的数字图格和目标状态
问题隐含的数学原理
这个问题其实涉及到数学中群论。目标状态问题可以归结为一个置换群的问题，一个任意的状态A最终如果能够达到目标状态F，那么我们可以说置换群的个数为1，如
文档评论（0）