一、实验目的:
用回溯法解决八皇后问题 。
二、实验内容:
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)

本文介绍了如何使用MATLAB实现回溯法解决经典的八皇后问题。通过递归搜索试探放置皇后,配合全局变量记录皇后位置,并利用子函数判断当前位置是否会产生冲突。实验要求理解C语言代码并转化为MATLAB代码,同时增加注释以解释关键步骤。最终程序能够输出所有可能的解并统计解的总数。

580

被折叠的 条评论
为什么被折叠?



