本文探讨了3x3九宫格的最长距离问题，即从给定的数字排列找到最优移动序列以达到最长距离的目标状态。通过合法移动将数字1~8排列好序，目标是确定从初始排列到最长路径目标状态的步数。用户需处理包含3行3列数字的输入，其中0表示空格，用Java实现算法解决此问题。
6-24 最长距离问题
问题描述
重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事“关羽义释曹操”而设计的智力玩具“华容道”，后来流传到欧洲，将人物变成数字。原始 的重排九宫问题是这样的:将数字 1~8 按照任意次序排在 3×3 3 × 3 的方格阵列中，留下一个空 格。与空格相邻的数字，允许从上，下，左，右方向移动到空格中。游戏的最终目标是通过 合法移动，将数字 1~8 按行排好序。最长距离问题考察的是，从数字 1~8 在 3×3 3 × 3 的方格阵 列的初始排列 A 出发，找出与其相应的最长距离目标状态 B。换句话说，从 A 到 B 的最优移动序列的长度最长。
对于给定的 3
最低0.47元/天 解锁文章
扫一扫
1242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
