人工智能MATLAB实现回溯八皇后问题
来源:互联网 发布:netstat 过滤端口 编辑:程序博客网 时间:2024/06/13 22:08
一、实验目的:
用回溯法解决八皇后问题 。
二、实验内容:
1、阅读C语言书写的回溯法解决八皇后问题代码。
2、参考C语言代码,使用Matlab写出回溯法解决八皇后问题代码。
3、要求对关键代码进行注释,带有注释的行要求达到1/3。
三、程序清单:
Queens.m
%递归搜索试探放置皇后
function Q= Queens(n)
global Indexes;
A=ones(n,n);
Indexes=zeros(1,n);
i=1;
j=1;
count=0;
while (i>0)
end
disp([num2str(n),'皇后问题解的个数为:',num2str(count)]);
end
%子函数,判断能否放在位置(x,y)
Judge.m
function p=Judge (x,y)
global Indexes;
%判断是否会攻击已放置的皇后(位于同一对角线或同一行列上)
fora=1:x-1
%判断是否位于同一对角线和同一行列上
end
p=1;
end
主函数
Main.m
clear;
clc;
n=8;
Queens(n)
- 人工智能MATLAB实现回溯八皇后问题
- 回溯实现八皇后问题
- 八皇后问题递归回溯算法实现
- 回溯法实现八皇后问题
- 回溯法实现八皇后问题
- 八皇后问题回溯递归C++实现
- 八皇后问题 --回溯
- 回溯-八皇后问题
- 八皇后问题 回溯
- 八皇后问题(回溯)
- 八皇后问题 回溯
- 八皇后问题--回溯
- 回溯-八皇后问题
- 递归回溯--八皇后问题
- 回溯算法---八皇后问题
- 回溯算法-八皇后问题
- 八皇后问题 回溯法
- 八皇后问题 回溯法
- sql server 2008安装图解
- iframe父子兄弟之间通过jquery传值(contentWindow && parent)
- Qt之信号与槽(附带对MFC中消息的理解)
- src与href属性的区别
- 信息学习28
- 人工智能MATLAB实现回溯八皇后问题
- 信息学习29
- 获得和设置流指针--进行读取写入操作
- 设计模式学习笔记(四):策略模式【Strategy】
- 工资增长基准线是什么
- HTTP 协议详解
- 信息学习30
- C++学习笔记26,虚函数
- MFC调用VLC显示视频时被其他窗口覆盖视频区域变成灰色