網(wǎng)上看到許多關(guān)于八皇后算法的文章，很少能看到使用javascript來實(shí)現(xiàn)的，今天就給大家使用javascript來解決下這個(gè)問題，有需要的小伙伴可以參考下。

下面給大家分享的是回溯法解八皇后, 帶詳細(xì)注解，這里就不多廢話了。

1. function NQueens(order) { 
2. if (order < 4) { 
3. console.log('N Queens problem apply for order bigger than 3 ! '); 
4. return; 
5. } 
6.  
7. var nQueens = []; 
8. var backTracking = false; 
9. rowLoop: 
10. for (var row=0; row<order; row++) { 
11. //若出現(xiàn)row小于0, 則說明問題無(wú)解 
12. if(row < 0){ 
13. console.log('This N Queens problem has no solution ! '); 
14. break; 
15. } 
16. //第一次檢測(cè)到新的一行 
17. if (nQueens[row] === undefined) { 
18. nQueens[row] = []; 
19. } 
20. //回溯時(shí)運(yùn)行的程序塊 
21. for (var col=0; col<order; col++) { 
22. //0為已經(jīng)檢測(cè)過并為能放置皇后的位置 
23. if (nQueens[row][col] === 0) { 
24. continue; 
25. } 
26. //回溯過程中，遇到能放皇后的位置，說明這個(gè)位置在后面的驗(yàn)證沒有通過，需要重新處理 
27. else if (backTracking && nQueens[row][col] == 1) { 
28. //回溯時(shí)發(fā)現(xiàn),上一行也到行末,需要繼續(xù)回溯 
29. if (col === order-1) { 
30. resetRow(nQueens, order, row); 
31. row = row - 2; 
32. continue rowLoop; 
33. } 
34. //回溯的行還沒到行尾, 標(biāo)0, 繼續(xù) 
35. nQueens[row][col] = 0; 
36. backTracking = false; 
37. continue; 
38. } 
39. //放置一個(gè)皇后 
40. nQueens[row][col] = 1; 
41. //找到一個(gè)可以放置皇后的位置，跳出到下一行（一行上只能放一個(gè)皇后）。 
42. if (isQueenValid(nQueens, row, col)) {  
43. continue rowLoop; 
44. } 
45. //每一行都應(yīng)該有一個(gè)皇后，到列尾了還沒有找到合適的位置，說明前面的皇后放置有問題，需要回溯！ 
46. else if (col == order-1) {  
47. backTracking = true; 
48. //0與1都表示這個(gè)位置已經(jīng)檢測(cè)過，因此要將本行清為undefined 
49. resetRow(nQueens, order, row); 
50. //減2是因?yàn)檠h(huán)尾還有個(gè)自加，其實(shí)就是回到上一行 
51. row = row - 2; 
52. //退到外層循環(huán)，繼續(xù) 
53. continue rowLoop;  
54. } else { 
55. //未到行未，繼續(xù)檢測(cè)未檢測(cè)過的 
56. nQueens[row][col] = 0;  
57. continue; 
58. }; 
59. } 
60. } 
61. return nQueens; 
62. } 
63. //回溯前, 將本行清除 
64. function resetRow(nQueens, order, row) { 
65. for (var col=0; col<order; col++) { 
66. nQueens[row][col] = undefined; 
67. } 
68. } 
69. //檢測(cè)位置是否能放置皇后 
70. function isQueenValid(nQueens, row, col) { 
71. //行檢測(cè) 
72. for (var i=0; i<col; i++) { 
73. if (nQueens[row][i] == 1) { 
74. return false; 
75. } 
76. } 
77. for (var j=1; j<row+1; j++) { 
78. // 列檢測(cè) 左上45度 右上45度 
79. if (nQueens[row-j][col]==1 || (nQueens[row-j][col-j]==1) || (nQueens[row-j][col+j]==1)) { 
80. return false; 
81. } 
82. } 
83. return true; 
84. } 
85.  
86. function printQ(queens) { 
87. for (var row=0; row<queens.length; row++) { 
88. var rowText = ''; 
89. for (var col=0; col<queens.length; col++) { 
90. if (queens[row][col]===undefined) { 
91. queens[row][col] = 0; 
92. } 
93. rowText = rowText + queens[row][col] + ' '; 
94. } 
95. console.log(rowText); 
96. } 
97. } 
98.  
99. var queens = NQueens(8); 
100. printQ(queens); 

以上就是本文的全部?jī)?nèi)容了，希望大家能夠喜歡。