中國象棋半張棋盤如圖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
如果運氣好也是錯,那我倒願意錯上加錯!
❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀