用sql解“华容道”

显示全部楼层 · 2012-5-21 10:19:41

3*3的格子，里面随机放上数字1~8，每个格子放1个数，1个格是空的，用最少移动步骤实现
1 2 3
4 5 6
7 8
问题可推广到n*n

千问 · 2012-5-21 10:19:41

每次只能移1个数字到空格，不能出界（我手机里有这个游戏）

千问 · 2012-5-21 10:19:41

这个是我们当年学C语言的作业题，但我当时没有选这题。类似算法网上已经有很多了，很容易移植到PLSQL。
用SQL很难而且效果不好。

千问 · 2012-5-21 10:19:41

这种操作步骤前后相互关联，而且条件较多，sql处理起来好复杂。

千问 · 2012-5-21 10:19:41

3x3不一定都有解：
1 2 3
4 5 6
8 7
这个模式就无解。行的逆序和列的逆序之和为偶数，才有解。
4x4的都有解。

千问 · 2012-5-21 10:19:41

我觉得像排序算法,但能交换的位置有限

千问 · 2012-5-21 10:19:41

flash

千问 · 2012-5-21 10:19:41

挺有意思

千问 · 2012-5-21 10:19:41

唉玩这个SQL游戏太耗时间了

千问 · 2012-5-21 10:19:41

结果的排列有所不同