[原创]一个16世纪早期难题的程序演示

qibbxxt

一个16世纪早期的难题，在一个3*3的棋盘上，两只黑骑士和两只红骑士放在四个角上，要求用最小的部数让黑红骑士交换位置，骑士的移动方法和国际象棋中的走法是一样的。
当然这个问题已经解决，我只是用程序演示一个移动的过程，程序如下:

1. 
   
2. clear;clc;close all
   
3. figure('menubar','none','numbertitle','off','name','16世纪的一个难题');
   
4. N=4;
   
5. a=linspace(0,1,N);
   
6. b=zeros(1,length(a));
   
7. c=fliplr(a);
   
8. x=[a b;a b+1];
   
9. y=[b a;b+1 a];
   
10. plot(x+y*1i);
    
11. axis([-0.1 1.1 -0.1 1.1]);
    
12. [xor,yor]=meshgrid(mean([a(1:end-1);a(2:end)]));
    
13. seq=[7 4 1 8 5 2 9 6 3];
    
14. coor=sortrows([seq',xor(:),yor(:)],1);
    
15. rhorse=[1 3];
    
16. ghorse=[7 9];
    
17. num=size(coor,1);
    
18. axis equal off
    
19. for i=1:9
    
20.     if ismember(i,rhorse)
    
21.         h(i)=text(coor(i,2),coor(i,3),'马','fontsize',38,'fontname','隶书',...
    
22.             'HorizontalAlignment','center','BackgroundColor',[.7 .9 .7],'color','r');
    
23.     elseif ismember(i,ghorse)
    
24.                 h(i)=text(coor(i,2),coor(i,3),'马','fontsize',38,'fontname','隶书',...
    
25.             'HorizontalAlignment','center','BackgroundColor',[.7 .9 .7],'color','k');
    
26.     else
    
27.           h(i)=text(coor(i,2),coor(i,3),' ','fontsize',38,'fontname','隶书',...
    
28.             'HorizontalAlignment','center','BackgroundColor',[.7 .9 .7],'color','g');
    
29.     end
    
30. end
    
31. pp=title('N=0');t=1;
    
32. howg=[1 6 7 2 9 4 3 8];
    
33. howgtr=howg(hankel(1:numel(howg),0:numel(howg)-1));
    
34. matr=howgtr(1:5,1:2:end);pause(3);
    
35. for i=1:N
    
36.     for j=1:N
    
37.         set(h(matr(i+1,j)),'string','马','fontsize',38,'fontname','隶书',...
    
38.             'HorizontalAlignment','center','BackgroundColor',[.7 .9 .7],'color',get(h(matr(i,j)),'color'));
    
39.         set(h(matr(i,j)),'string',' ');
    
40.         set(pp,'string',sprintf('n=%d',t));
    
41.         t=t+1;
    
42.         pause(1);
    
43.     end
    
44. end
    

复制代码

bainhome

q是学数学的吗？发现你写的程序思路比较特别，有点儿偏算法的意思。

qibbxxt

2# bainhome
恩，我本科是学数学的

chenyy2010

呵呵，不错，赞一个！