基于MATLAB的八数码难题(含详细注释)
function []= bashumananti(A,T)
c=1; %closed表中的指针
k=1; %扩展的次数
op=1; %open表中的指针
g=1; %表示第几次扩展,也是初始节点到节点n的最佳代价
%open表初始化
OPEN(1).g=0;%从初始节点到节点n的最佳路径所付出的代价
OPEN(1).h=h(A,T);%表示A与T不同元素的个数,也是从n到目标的最小路径的最佳代价
OPEN(1).f=OPEN(1).g+OPEN(1).h;
OPEN(1).S=A;%当前节点的状态
OPEN(1).fa=[]; %父节点的状态,方便从目标状态追踪到初始状态
%close表初始化
CLOSED(1)=struct(‘g’,0,‘h’,0,‘f’,0,‘fa’,[],‘S’,0);%初始化closed表
while 1
%判断是否符合要求或超出了扩展次数的限制
if (k>=1000)||(h(OPEN(1).S,T)0&&k<=1000)
disp(k); disp(OPEN(1).S);
break;
end
%对OPEN表中的第n个点扩展
[OPEN,g,op]=kuozhan(g,c,op,T,OPEN,CLOSED);
%将已扩展的节点放入CLOSED表中并指向下一个close(c)
CLOSED©=OPEN(1);
c=c+1;
%找出OPEN8表中f值最小的元素
b=1010;f_min=1; %中间变量
for i=2:op
if OPEN(i).f&l