% 漢諾塔游戲(hanoi)

%漢諾塔（Tower of Hanoi），又稱河內(nèi)塔，是一個(gè)源于印度古老傳說的益智玩具。

%大梵天創(chuàng)造世界的時(shí)候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。

%大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。

%并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個(gè)圓盤。

% 北太天元數(shù)值計(jì)算軟件上實(shí)現(xiàn) number 片圓盤的從柱子'A'移動到柱子'C'?

function hanoi

??????global total;

???total = 0;

???number = input("請輸入移盤數(shù)：");

???hanoi_step(number, 'A', 'B', 'C');

???disp(['共需' , num2str(total), '步。\n']);

??????hanoi_plot(number);

end

function hanoi_step(num,?a,?b, c)

???if (num == 1)

???????move(a, c);

???else

???????hanoi_step(num - 1, a, c, b);

???????move(a, c);

???????hanoi_step(num - 1, b, a, c);

???end

end

function move(x,?y)

???global total;

???disp([x '-->' y '\n']);

???total = total + 1;

end

function hanoi_plot(num)?

???clf;close all;

???hold on

???ymin = 0 ;

???ymax = 3*num;

???xmin = 0;

???xmax = 10*3*num + 2*3

???[X,Y] = getRectangle([xmin+5,ymax/2], 1,ymax, 0);

???fill(X,Y,'k')

???[X,Y] = getRectangle([xmin+5+12,ymax/2], 1,ymax, 0);

???fill(X,Y,'k')

???[X,Y] = getRectangle([xmin+5+12*2,ymax/2], 1,ymax, 0);

???fill(X,Y,'k')

???for i=1:num

??????xc = xmin+5;

??????yc = i*2-1;

??????[X,Y] = getRectangle([xc,yc], 10-i,2-i/5, 0);

??????fill(X,Y,[184*i/3,20,25]./255)

???end

???hold off

end

% 矩形數(shù)據(jù)點(diǎn)生成函數(shù)

function [X,Y]=getRectangle(Mu,XR,YR,theta)

% Mu?????|?中心點(diǎn)

% XR,YR??|?x方向長度，y方向長度

% theta??|?旋轉(zhuǎn)角度

???[X ]?=?[ Mu(1)-XR/2 Mu(1)+XR/2 Mu(1)+XR/2, Mu(1)-XR/2];

???[Y ]?=?[ Mu(2)-YR/2 Mu(2)-YR/2 Mu(2)+YR/2, Mu(2)+YR/2];

???rotateMat = [cos(theta),-sin(theta);sin(theta),cos(theta)];

???XY = rotateMat*[X;Y];

???X = XY(1,:);

???Y = XY(2,:);

end