n后問題 n 后問題的優(yōu)化:從四后推廣到n后問題既荚,其可能解為 n! 個惧盹,解空間樹類似。由于解的對稱性摔踱,搜索只對 x =1,2,..,n/2 的分支進行,對稱解根據(jù) n-x i +1 得到怨愤。 圖的 m 著色問題