Matlab 枚举法求解八皇后问题

最新推荐文章于 2022-03-02 10:00:00 发布

qshbbh

最新推荐文章于 2022-03-02 10:00:00 发布

阅读量3.5k

点赞数

分类专栏： Matlab 文章标签： Matlab 枚举八皇后

本文链接：https://blog.csdn.net/newcloudtech/article/details/8684540

版权

Matlab 专栏收录该内容

54 篇文章 2 订阅

订阅专栏

Matlab在矩阵处理方面有着天然的优势，而现在计算机的处理速度枚举8皇后问题已经不是问题

clear;clc;close all
cols=perms(1:8);  % 皇后所在列的位置
S=size(cols,1);
M=zeros(8,8,S); % 存储所以情况的矩阵
M(sub2ind(size(M), repmat((1:8)',1,S), cols', repmat(1:S,8,1))) = 1;
M(:,:,arrayfun(@(k)any([sum(spdiags(M(:,:,k))),sum(spdiags(rot90(M(:,:,k))))]>1),1:S)) = [];