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

八數(shù)碼是什么？

八位數(shù)問題也稱為九宮問題。在一個(gè)3×3的棋盤上，有八塊棋子。每一件都標(biāo)有1到8的數(shù)字。不同的件數(shù)是不同的。棋盤上還有一個(gè)空格，與空格相鄰的棋子可以移動(dòng)到空格中。所要解決的問題是給出初始狀態(tài)和目標(biāo)狀態(tài)，并找到從初始狀態(tài)到目標(biāo)狀態(tài)的移動(dòng)次數(shù)最少的移動(dòng)步驟。問題的所謂狀態(tài)之一是棋子在棋盤上的放置方式。當(dāng)工件移動(dòng)時(shí)，狀態(tài)會(huì)改變。解決八位數(shù)問題實(shí)際上是找出一系列從初始狀態(tài)到目標(biāo)狀態(tài)的中間過渡狀態(tài)。八位數(shù)問題通常采用搜索法求解。搜索方法包括廣度優(yōu)先搜索法、深度優(yōu)先搜索法、a*算法等。在這里，我們比較了不同的搜索方法對(duì)解決八位數(shù)問題的效果。

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

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