[编程题]求滑动拼图的最佳解 (难啊!!!!)
fins 2003-12-19 03:07:26
所谓滑动拼图就是 把一图片切割成n*n个矩形 然后拿走一块,把剩下的打乱,通过滑动,把图像复原.
现在把一图片分成3*3 共9块,现在把左上角一块拿走,把剩下的8块打乱,进行复原.
请设计一程序,对于给出的剩余8块的任何一种排列,都可求出最少要走几步能把图片复员.并演示出整个复原过程.
说白了就是要求做一个可以用最佳方法完成3*3的滑动拼图的程序.
看似简单 其实不然啊
要用到各种数据结构 人工智能
我是不行
请高手指点!!!