問答題
在一個4×4的方格的棋盤上，將數(shù)字1到15代表的15個棋子以任意的順序置入各方格中，空出一格。要求通過有限次的移動，把一個給定的初始狀態(tài)變成目標(biāo)狀態(tài)。移動的規(guī)則是：每次只能把空格周圍的四格數(shù)字（棋子）中的任意一個移入空格，從而形成一個新的狀態(tài)。為了有效的移動，設(shè)計了估值函數(shù)C1（x），表示在結(jié)點x的狀態(tài)下，沒有到達目標(biāo)狀態(tài)下的正確位置的棋子的個數(shù)。
請使用該估計函數(shù)，對圖示的初始狀態(tài)，給出使用分支限界方法轉(zhuǎn)換到目標(biāo)狀態(tài)的搜索樹。
您可能感興趣的試卷
最新試題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
題型：單項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項選擇題