八皇后問題的Java遞歸算法

1. 八皇后問題 在8*8的棋盤上，放置8個皇后，使各個皇后之間不處於同一行、同一列、同一斜線上，如下圖紅線部分是和中間紅色圓圈衝突位置。   2. 八皇后的遞歸分析 1. 使用遞歸分析，首先，第一個皇后有8種擺放位置，擺放結束後； 2. 遞歸擺放第二個皇后，第二個皇后也有8種擺放位置，對於每一種位置，要和前面已擺放的皇后位置判斷是否衝突，不衝突則遞歸擺放下一個皇后；衝突，則不記錄該擺放位置。 3

>>阅读原文<<