谜题
N皇后问题。将N个皇后放置在NxN的国际象棋棋盘上,其中没有任何两个皇后处于同一行、同一列或同一对角线上,以使得它们不能互相攻击。
策略
回溯法。
JavaScript解
以8皇后问题为例:
代码如下:
/**
* Created by cshao on 12/28/14.
*/
function getNQueens(order) {
if (order < 4) {
console.log(‘N Queens problem apply for order bigger than 3’);
return;
}
var nQueens = [];