通過右手原則解決迷宮

你好
我正在解決課本練習來解決右手原則迷宮

我使用開關的情況下處理它

switch (face) 
{ 
    case face_EAST: 
    { 
     if(map[x][y + 1] == '.' && map[x + 1][y] == '#') 
     { 
      y = y + 1; 
      gotoxy(x, y); 
      face = face_EAST; 
     } 
     else if (map[x - 1][y] == '.' && map[x][y + 1] == '#') 
     { 
      x = x - 1; 
      gotoxy(x, y); 
      face = face_NORTH; 
     } 
     else if (map[x + 1][y] == '.' && map[x + 1][y - 1] == '#') 
     { 
      x = x + 1; 
      gotoxy(x, y); 
      face = face_SOUTH; 
     } 
     else 
      face = face_SOUTH; 

     break; 
    } 
    case face_SOUTH : 
    { 
     if(map[x + 1][y] == '.' && map[x][y - 1] == '#') 
     { 
      x = x + 1; 
      gotoxy(x, y); 
      face = face_SOUTH; 
     } 
     else if(map[x][y - 1] == '.' && map[x - 1][y - 1] == '#') 
     { 
      y = y - 1; 
      gotoxy(x, y); 
      face = face_WEST; 
     } 
     else if(map[x][y + 1] == '.' && map[x + 1][y] == '#') 
     { 
      y = y + 1; 
      gotoxy(x, y); 
      face = face_EAST; 
     } 
     else 
      face = face_WEST; 
     break; 
    } 
    case face_WEST: 
    { 
     if(map[x][y - 1] == '.' && map[x - 1][y] == '#') 
     { 
      y = y - 1; 
      gotoxy(x, y); 
      face = face_WEST; 
     } 
     else if(map[x - 1][y] == '.' && map[x - 1][y + 1] == '#') 
     { 
      x = x - 1; 
      gotoxy(x, y); 
      face = face_NORTH; 
     } 
     else if(map[x + 1][y] == '.' && map[x][y - 1] == '#') 
     { 
      x = x + 1; 
      gotoxy(x, y); 
      face = face_SOUTH; 
     } 
     else if(map[x][y + 1] == '.' && map[x + 1][y] == '#') 
     { 
      y = y + 1; 
      gotoxy(x, y); 
      face = face_EAST; 
     } 
     else if(map[x - 1][y] == '.' && map[x - 1][y + 1] == '#') 
     { 
      x = x - 1; 
      gotoxy(x, y); 
      face = face_NORTH; 
     } 
     else 
      face = face_NORTH; 

     break; 
    } 
    case face_NORTH: 
    { 
     if(map[x - 1][y] == '.' && map[x][y + 1] == '#') 
     { 
      x = x - 1; 
      gotoxy(x, y); 
      face = face_NORTH; 
     } 
     else if(map[x][y - 1] == '.' && map[x - 1][y] == '#') 
     { 
      y = y - 1; 
      gotoxy(x, y); 
      face = face_WEST; 
     } 
     else if(map[x][y + 1] == '.' && map[x + 1][y + 1] == '#') 
     { 
      y = y + 1; 
      gotoxy(x, y); 
      face = face_EAST; 
     } 
     else 
      face = face_EAST; 

     break; 
    } 
}

我想知道是否有任何更容易的方法來使右手打印ciple工作？
我雖然要改變座標系，但不能實現它

來源

2013-08-27 good5dog5

當左手也以同樣的方式工作時，稱之爲右手原則是否正確？ – Potatoswatter

我認爲你可以使用表格而不是代碼 – perreal

@perreal我該如何使用表格來做到這一點？我不知道 – good5dog5

至於「更簡單的方法」，這個問題是遞歸的主要候選人。起初，人們經常發現遞歸有點難以掌握，但最終會比你擁有的容易。在這個問題的「相關」部分有很多鏈接，這可能會有所幫助，前一段我寫了a program to do it，底部的look()函數是解決問題的函數。

來源

2013-08-27 06:23:24

通過右手原則解決迷宮

回答

相關問題