算法谜题 php,JavaScript实现N皇后问题算法谜题解答_javascript技巧
谜题
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 = [];
var backTracking = false;
rowLoop:
for (var row=0; row
if (nQueens[row] === undefined) {
nQueens[row] = [];
}
for (var col=0; col
if (nQueens[row][col] === 0) {
continue;
} else if (backTracking && nQueens[row][col] == 1) {
if (col === order-1) {
resetRow(nQueens, order, row);
row = row - 2;
continue rowLoop;
}
nQueens[row][col] = 0;
backTracking = false;
continue;
}
nQueens[row][col] = 1;
if (isQueenValid(nQueens, row, col)) {
continue rowLoop;
} else if (col == order-1) {
backTracking = true;
resetRow(nQueens, order, row);
row = row - 2;
continue rowLoop;
} else {
nQueens[row][col] = 0;
continue;
};
}
}
return nQueens;
}
function resetRow(nQueens, order, row) {
for (var col=0; col
nQueens[row][col] = undefined;
}
}
function isQueenValid(nQueens, row, col) {
for (var i=0; i
if (nQueens[row][i] == 1) {
return false;
}
}
for (var j=1; j
if (nQueens[row-j][col]==1 || (nQueens[row-j][col-j]!=undefined && nQueens[row-j][col-j]==1) || (nQueens[row-j][col+j]!=undefined && nQueens[row-j][col+j]==1)) {
return false;
}
}
return true;
}
function printQueens(queens) {
for (var row=0; row
var rowText = '';
for (var col=0; col
if (queens[row][col]===undefined) {
queens[row][col] = 0;
}
rowText = rowText + queens[row][col] + ' ';
}
console.log(rowText);
}
}
var queens = getNQueens(8);
printQueens(queens);
结果
代码如下:
1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
算法谜题 php,JavaScript实现N皇后问题算法谜题解答_javascript技巧相关推荐
- php函数嵌套 作用域,javascript 嵌套的函数(作用域链)_javascript技巧
嵌套的函数(作用域链) 当你进行函数的嵌套时,要注意实际上作用域链是发生变化的,这点可能看起来不太直观.你可把下面的代码置入firebug监视值的变化. var testvar = 'window属性 ...
- php图片轮播特效,基于javascript实现样式清新图片轮播特效_javascript技巧
本文实例为大家分享了javascript实现图片轮播特效,供大家参考,具体内容如下 一.实现效果 如上图: 1.图片自动依次轮换,每轮换到一张图片,下面对应的小图标出现红色边框,并显示对应的图片名称 ...
- 详细简单的php图片轮播,最简单的JavaScript图片轮播代码(两种方法)_javascript技巧...
通过改变每个图片的opacity属性: 素材图片: 代码一: 最简单的轮播广告 代码二: 首先第一步,下载好一个jquery库的插件,jquery.js 网上很多随处可以下载.下载的插件要放在目录下. ...
- html语言中mouse over,javascript中mouseover、mouseout使用详解_javascript技巧-js教程
本文并没有像标题说的那样,真正阻止事件元素的子元素冒泡... 只是在子元素冒泡到事件元素处时进行了一个判断,判断是否要触发事件,哦...不对 应该是是否要运行事件函数中的相关操作... 首先你可以猛戳 ...
- JavaScript对象,方括号和算法
by Dmitri Grabov 德米特里·格拉波夫(Dmitri Grabov) JavaScript对象,方括号和算法 (JavaScript Objects, Square Brackets a ...
- JavaScript实现squareMatrixRotation方阵旋转算法(附完整源码)
JavaScript实现squareMatrixRotation方阵旋转算法(附完整源码) squareMatrixRotation.js完整源代码 squareMatrixRotation.test ...
- JavaScript实现levenshteinDistance字符串编辑距离算法(附完整源码)
JavaScript实现levenshteinDistance字符串编辑距离算法(附完整源码) levenshteinDistance.js完整源代码 # levenshteinDistance.te ...
- JavaScript实现ShellSort希尔排序算法(附完整源码)
JavaScript实现ShellSort希尔排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 ShellSort.js完整源代码 Comparator.js完整 ...
- JavaScript实现SelectionSort选择排序算法(附完整源码)
JavaScript实现SelectionSort选择排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 SelectionSort.js完整源代码 Compara ...
最新文章
- 小型可编程电源:WUZHI WZ5005
- android核心机制之Zygote启动流程
- 一文掌握RNA seq,RNA seq课程大汇总
- 面试官:InnoDB中一棵B+树可以存放多少行数据?
- jsp servlet中的过滤器Filter配置总结(转)
- 前端学习(781):格式化日期年月日星期
- 新浪微博开放平台深度历险
- utu2440 vxWorks DM9000A驱动移植
- 来学习一下概率论基本知识,它能让防止你的模型过拟合
- 开源GIS(十九)——WKT、WKB与GeoJSON
- RPC框架设计概要-性能
- mybatis配置文件祥解(mybatis.xml)
- 一、网络安全专有名词汇编详解(黑话指南)-史上最全
- ⟅UNIX网络编程⟆⦔目录
- linux自动切换网,linux使用shell自动切换网关
- 用Python处理Excel中的重复行--菜鸟入门
- 程序员开工指南,专治不想上班!
- 工业机器人在汽车制造行业中的应用
- 服务器启动成功网页无法访问,apache启动后无法访问网页的解决方法
- uc打开html文件是空的,UC浏览器中打开不出现主页的解决方法