急求八皇后问题matlab程序

st1979cn · 发表于 2005-9-15 09:25:48

如题，每次只要搜索到一个皇后即可，要求效率要高，万分感谢！！！

st1979cn · 发表于 2005-9-15 19:11:33

没人会吗？指点一下啊！！！

yvhydn · 发表于 2005-9-23 02:04:29

<

>so easy

yvhydn · 发表于 2005-9-23 02:08:18

<

>function [a,b]=aa i=1; for x1=1:8, for x2=1:8, if panduan([x1 x2]), continue; end for x3=1:8, if panduan([x1 x2 x3]), continue; end for x4=1:8, if panduan([x1 x2 x3 x4]), continue; end for x5=1:8, if panduan([x1 x2 x3 x4 x5]), continue; end for x6=1:8, if panduan([x1 x2 x3 x4 x5 x6]), continue; end for x7=1:8, if panduan([x1 x2 x3 x4 x5 x6 x7]), continue; end for x8=1:8, if panduan([x1 x2 x3 x4 x5 x6 x7 x8]), continue; end a(1,x1,i)=1; a(2,x2,i)=1; a(3,x3,i)=1; a(4,x4,i)=1; a(5,x5,i)=1; a(6,x6,i)=1; a(7,x7,i)=1; a(8,x8,i)=1; b(i,

=[x1 x2 x3 x4 x5 x6 x7 x8]; i=i+1; end end end end end end end end 
<

>function a=panduan(x) global ii l=length(x); b=x(end); c=x(1); ii=ii+1; if b==c|b==c+l-1|b==c-l+1, a=1; elseif l==2, a=0; else a=panduan(x(2:end)); end

<

>一共92种

hebestar · 发表于 2005-10-2 09:40:30

<

>这个是递归吗？刚学建模不会用matlab C++等语言可以用回溯法
<

>解12皇后的问题用时不到2秒（amd 1.5G CPU),总共14200个解

		自动登录	找回密码
密码			注-册-帐-号