深度寬度優(yōu)先搜索---八數(shù)碼

1、1八數(shù)碼問題具體思路：具體思路：寬度優(yōu)先算法實現(xiàn)過程（1）把起始節(jié)點放到OPEN表中；（2）如果OPEN是個空表，則沒有解，失敗退出；否則繼續(xù)；（3）把第一個節(jié)點從OPEN表中移除，并把它放入CLOSED的擴展節(jié)點表中；（4）擴展節(jié)點n。如果沒有后繼節(jié)點，則轉(zhuǎn)向（2）（5）把n的所有后繼結(jié)點放到OPEN表末端，并提供從這些后繼結(jié)點回到n的指針；（6）如果n的任意一個后繼結(jié)點是目標節(jié)點，則找到一個解答，成功退出，否則轉(zhuǎn)向（2）。?開始把S

2、放入OPEN表OPEN表為空失敗把第一個節(jié)點n從把S放入OPEN表移除，放到CLOSED表中移除擴展n，把它的后繼節(jié)點放入OPEN表的末端，提供回到n的指針是否任何節(jié)點為目標節(jié)點成功????3方法一：用方法一：用C語言實現(xiàn)語言實現(xiàn)#include#include#includetypedeflongUINT64typedefstructx位置x和位置y上的數(shù)字換位y其中x是0所在的位置EP_MOVE#defineSIZE38數(shù)碼問題，理