function?foot=chouxiang
clear?all;
n=input（‘輸入商人數目：‘）;
nn=input（‘輸入仆人數目：‘）;
nnn=input（‘輸入船的最大容量：‘）;
if?nn>n
????n=input（‘輸入商人數目：‘）;
????nn=input（‘輸入仆人數目：‘）;
????nnn=input（‘輸入船的最大容量：‘）;
end
jc=1;
for?i=0:nnn????%產生出所有的可能過河的決策
?????for?j=0:nnn
????????if?（i+j<=nnn）&（i+j>0）
????????????d（jc1:3）=[ij1];
????????????d（jc+11:3）=[-i-j-1];
????????????jc=jc+2;
????????end
????end
end
kx=1;
for?i=n:-1:0????%產生安全隊列
????for?j=nn:-1:0
????????if?（（i>=j）&（（n-i）>=（nn-j）））|（（i==0）|（i==n））
????????????A（kx1:3）=[ij1];
????????????A（kx+11:3）=[ij0];
????????????kx=kx+2;
????????end
????end
end
k=（1/2）*size（A1）;
CX=zeros（2*k2*k）;
a=size（d1）;
for?i=1:2*k
????for?j=1:a
????????c=A（i:）+d（j:）;
????????x=（A（:1）==c（1））?&?（A（:2）==c（2））?&?（A（:3）==c（3））?;
????????v（ix）=1;
????end
end
x=1;y=size（A1）;
m=size（v1）;
T=zero