天天看點

馬的周遊

中國象棋半張棋盤如圖4(a)所示。馬自左下角往右上角跳。今規定隻許往右跳,不許往左跳。比如圖4(a)中所示為一種跳行路線,并将所經路線列印出來。列印格式為:0,0->2,1->3,3->1,4->3,5->2,7->4,8…

馬的周遊

       如圖4(b),馬最多有四個方向,若原來的橫坐标為j、縱坐标為i,則四個方向的移動可表示為:

1:  (i,j)→(i+2,j+1);  (i<3,j<8)

2:  (i,j)→(i+1,j+2);  (i<4,j<7)

3:  (i,j)→(i-1,j+2);  (i>0,j<7)

4:  (i,j)→(i-2,j+1);  (i>1,j<8)

     搜尋政策:

        S1:A[1]:=(0,0);

        S2:從A[1]出發,按移動規則依次標明某個方向,如果達到的是(4,8)則轉向S3,否則繼續搜尋下一個到達的頂點;

        S3:列印路徑。

馬的周遊
馬的周遊

View Code

如果運氣好也是錯,那我倒願意錯上加錯!

❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀