八皇后问题 matlab,Matlab 递归求解八皇后问题

这是递归版本，随后会给出其他版本

function Queens

% 8皇后问题的递归法求解

sol = 1; % 解的个数

queen = zeros(8); % 8*8的棋盘

saferows = true(1,8); % 用来表示每一行是否是安全位置

safeleftdiag = true(1,15); % 用来表示左对角是否安全，在同一个左对角上的元素满足i1+j1 = i2 + j2;

saferightdiag = true(1,15);% 用来表示左对角是否安全，在同一个右对角上的元素满足i1-j1 = i2 - j2;

trycol(1); % 检查第一列是否可以放置皇后

% 该函数用来检查第col列是否可以方位皇后

function trycol(col)

% 对行循环，一行一行的去放

for row = 1 : 8

% 检查第row行第col列的位置是否安全

if safe(row,col)

% 如果安全，该位置被占据,该行和对角不安全

[saferows(row),safeleftdiag(row + col - 1),saferightdiag(row - col + 8)]=deal(false);

queen(row,col) = 1;

% 如果是第8列，说明解完成，输出

if col == 8

fprintf('第%d个解\n',sol);

disp(queen);

sol = sol + 1;

else % 否则，去试探下一列

trycol(col + 1);

end

% 判断完该行，就去判断下一行，应该清除该行的占据信息和安全信息

[saferows(row),safeleftdiag(row + col - 1),saferightdiag(row - col + 8)]=deal(true);

queen(row,col) = 0;

end

% 该函数用来检查第row行第col列的位置是否安全

function y = safe(row,col)

% 检查该列的行，左对角，右对角是否安全

y = saferows(row) & safeleftdiag(row + col - 1) & saferightdiag(row - col + 8);

end

八皇后问题 matlab,Matlab 递归求解八皇后问题相关推荐

matlab求递归问题,matlab利用递归求解差分方程
导航:网站首页 > matlab利用递归求解差分方程时间:2018-5-23 matlab利用递归求解差分方程 function y = recur(a,b,n,x,x0,y0); % % y ...
非递归求解N皇后问题（回溯法）
一般而言,回溯法可以说是一种穷举法,适合于求解各种深度优先搜索的问题. 回溯法是一种应用广泛的算法.其关键点是解空间树和n元组可行解的定义. 非递归回溯法程序的结构基本上是相同的,该程序的结构可以用求 ...
回溯法求解N皇后问题及其时间复杂度分析
回溯法求解N皇后问题及其时间复杂度分析一.回溯法简介 1. 什么是回溯法? 2. 回溯法的时间复杂度分析蒙特卡罗方法蒙特卡罗方法在回溯法求解时间复杂度中的应用二.回溯法求解N皇后问题 1. 回 ...
遗传算法求解八皇后问题—matlab
目录题目要求设计思路 1.染色体编码 2.适应度函数 3.选择算子 4.交叉算子 5.变异算子 6.精英替换运行结果源程序题目要求在8*8的国际象棋棋盘上放置了八个皇后,要求没有一个皇后能 ...
实验八.方程根的MATLAB求解
实验内容实验步骤.过程 1.(1)二分法第一步:在 MATLAB 软件,建立一个实现二分法的 MATLAB 函数文件su1.m如下: function x=su1(fname,a,b,e) ...
视频教程-三十八课时零基础matlab精通优化算法-Matlab
三十八课时零基础matlab精通优化算法图像和算法等领域有多年研究和项目经验:指导发表科技核心期刊经验丰富:多次指导数学建模爱好者参赛. 宋星星 ¥100.00 立即订阅扫码下载「CSDN程序员学 ...
C语言局部搜索算法（爬山法，模拟退火法，遗传算法）求解八皇后问题
C语言局部算法求解八皇后问题写在前面八皇后问题及局部搜索算法爬山法(hill-climbing searching) 算法介绍代码实现退火法(simulated annealing) 算法介 ...
递归解决八皇后问题-小昝
引言由于大学课堂中数据结构中并没有讲一些常见的算法,只是讲的比较简单的定义.所以拿出来暑假时间去研究经典的算法.本文章是研究的八皇后问题.八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 ...
MATLAB学习笔记（八）
MATLAB学习笔记(八) 一.二维曲线 1.1 plot函数 1.2 fplot函数二.绘制图形的辅助操作 2.1 图形标注 2.2 坐标控制 2.3 图形保持 2.4 图形窗口分割三.其他形式 ...

八皇后问题 matlab,Matlab 递归求解八皇后问题

八皇后问题 matlab,Matlab 递归求解八皇后问题相关推荐

最新文章

热门文章