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

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

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