人工智能課程設(shè)計報告-資料下載頁
2025-08-03 09:47本頁面
【正文】 行）//調(diào)整過后check一下看看是否已經(jīng)沒有沖突，如果沒有沖突（達到終止?fàn)顟B(tài)），返回truebool CSP_Queens::Adjust_row(int row){ int cur_col = R[row]。 int optimal_col = cur_col。//最佳列號，設(shè)置為當(dāng)前列，然后更新 int min_conflict = col[optimal_col] + pdiag[GetP(row, optimal_col)] 1 + cdiag[GetC(row, optimal_col)] 1。//對角線沖突數(shù)為當(dāng)前對角線皇后數(shù)減一 for (int i = 0。 i N。 i++) {//逐個檢查第row行的每個位置 if (i == cur_col) { continue。 } int conflict = col[i] + pdiag[GetP(row, i)] + cdiag[GetC(row, i)]。 if (conflict min_conflict) { min_conflict = conflict。 optimal_col = i。 } } if (optimal_col != cur_col) {//要更新col,pdiag,cdiag col[cur_col]。 pdiag[GetP(row, cur_col)]。 cdiag[GetC(row, cur_col)]。 col[optimal_col]++。 pdiag[GetP(row, optimal_col)]++。 cdiag[GetC(row, optimal_col)]++。 R[row] = optimal_col。 if (col[cur_col] == 1 amp。amp。 col[optimal_col] == 1 amp。amp。 pdiag[GetP(row, optimal_col)] == 1 amp。amp。 cdiag[GetC(row, optimal_col)] == 1) { return Qualify()。//qualify相對更耗時，所以只在滿足上面基本條件后才檢查 } } //當(dāng)前點就是最佳點，一切都保持不變 return false。//如果都沒變的話，肯定不滿足終止條件，否則上一次就應(yīng)該返回true并終止了}//檢查沖突bool CSP_Queens::Qualify(){ for (int i = 0。 i N。 i++){ if (col[R[i]] != 1 || pdiag[GetP(i, R[i])] != 1 || cdiag[GetC(i, R[i])] != 1) { return false。 } } return true。}void CSP_Queens::Print_result(){ cout 結(jié)果為: endl。 cout endl。 for (int j = 0。 j N。 j++) { for (int k = 0。 k N。 k++) { if (R[j] == k) cout Q。 else cout +。 cout 。 } cout endl。 }}//最終用戶調(diào)用函數(shù)，numOfQueens為輸入皇后數(shù)，PrintChessBoard判斷是否輸出棋盤表示int CSP_Queens::CSPAlgorithms(bool PrintChessBord){ srand((unsigned)time(NULL))。 Init()。 if (Qualify()) {//運氣很好，初始化后就滿足終止條件 Print_result()。 return 0。 } bool end = false。 while (!end) { for (int i = 0。 i N。 i++) { if (Adjust_row(i)) { end = true。 break。 } } } Print_result()。 return 0。}//include ctimeincludeiostreamincludeusing namespace std。int main(int argc, const char *argv[]){ bool end = false。 while (!end) { cout CSPAlgorithms endl。 cout 請輸入皇后數(shù)：。 int N。 cin N。 int time1 = clock()。 CSP_Queens myQueens(N)。 (end)。 int time2 = clock()。 cout N 皇后問題耗時： time2 time1 ms endl。 char p。 cout 是否繼續(xù)測試？(y/n):。 cin p。 if (p == 39。n39。)break。 } return 0。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1