八數(shù)碼是什么？八位數(shù)問(wèn)題也稱(chēng)為九宮問(wèn)題。在一個(gè)3×3的棋盤(pán)上，有八塊棋子。每一件都標(biāo)有1到8的數(shù)字。不同的件數(shù)是不同的。棋盤(pán)上還有一個(gè)空格，與空格相鄰的棋子可以移動(dòng)到空格中。所要解決的問(wèn)題是給出初始狀

八數(shù)碼是什么？

八位數(shù)問(wèn)題也稱(chēng)為九宮問(wèn)題。在一個(gè)3×3的棋盤(pán)上，有八塊棋子。每一件都標(biāo)有1到8的數(shù)字。不同的件數(shù)是不同的。棋盤(pán)上還有一個(gè)空格，與空格相鄰的棋子可以移動(dòng)到空格中。所要解決的問(wèn)題是給出初始狀態(tài)和目標(biāo)狀態(tài)，并找到從初始狀態(tài)到目標(biāo)狀態(tài)的移動(dòng)次數(shù)最少的移動(dòng)步驟。

問(wèn)題的所謂狀態(tài)之一是棋子在棋盤(pán)上的放置方式。當(dāng)工件移動(dòng)時(shí)，狀態(tài)會(huì)改變。解決八位數(shù)問(wèn)題實(shí)際上是找出一系列從初始狀態(tài)到目標(biāo)狀態(tài)的中間過(guò)渡狀態(tài)。

八位數(shù)問(wèn)題通常用搜索法解決。

搜索方法包括廣度優(yōu)先搜索方法、深度優(yōu)先搜索方法、a*算法等。在這里，我們比較了不同的搜索方法對(duì)解決八位數(shù)問(wèn)題的效果。

C A* 算法實(shí)現(xiàn)中，怎樣便捷地實(shí)現(xiàn)“搜索節(jié)點(diǎn)在OPEN表和CLOSED表之間，切換”？

您是否使用*算法來(lái)解決八位數(shù)問(wèn)題。例如，如果要?jiǎng)h除打開(kāi)表中的節(jié)點(diǎn)，然后將其放入關(guān)閉表中，則可以執(zhí)行相反的操作。首先找到節(jié)點(diǎn)，將其插入關(guān)閉表，然后在打開(kāi)表中刪除它。我會(huì)把我在windows下寫(xiě)的代碼發(fā)給你。另外，開(kāi)表和閉表都需要頻繁地刪除節(jié)點(diǎn)，所以向量（線(xiàn)性表）不好用。