八数码问题求解

时间:2018-07-26 15:29:45
【文件属性】:

文件名称:八数码问题求解

文件大小:928KB

文件格式:RAR

更新时间:2018-07-26 15:29:45

八数码 图

八数码问题又称重排九宫问题,在一个33的棋盘上,随机放置1到8的数字棋子,剩下一个空位,如图所示。数字可以移动到空位(编程时,空位可用0代替,且可以理解为是空位的上、下、左、右移动),经过若干次移动后,棋局到达指定目标状态。   说明:重排九宫问题,对任意给定初始状态,可达下图所示两个目标之一,不可互换。


【文件预览】:
程序
----wuliu.dsw(518B)
----wuliu.plg(2KB)
----wuliu.cpp(250B)
----Debug()
--------vc60.pdb(108KB)
--------vc60.idb(89KB)
--------wuliu.pch(2.07MB)
--------wuliu.pdb(1.07MB)
--------wuliu.exe(548KB)
--------wuliu.obj(270KB)
--------wuliu.ilk(782KB)
----wuliu.dsp(3KB)
----wuliu.h(9KB)
----wuliu.opt(48KB)
----wuliu.ncb(49KB)

网友评论