發現此程序中生成「隨機遊走」的錯誤

Question

編寫一個程序，該程序跨10 x 10陣列生成「隨機遊走」。該數組將包含字符（最初爲'。'）。程序必須從元素隨機「走」，總是向上，向下，向左或向右移動一個元素。程序訪問的元素將按照訪問的順序以字母A到Z進行標記。這裏的期望輸出的一個例子：

這是我的漂亮的代碼，有時工作太可怕了，有時候並不在所有的工作：

#include <stdio.h> 
#include <stdbool.h> 
#include <stdlib.h> 
#include <time.h> 
#define SIZE 10//max 127 because of signed char array 
#define DIRECTIONS 4//up, down, left, right 

int main(void) 
{ 
    bool success0 = true, success1 = true, success2 = true, success3 = true;//to check if one path is available or not 
    int row, column, direction; 
    signed char array[SIZE][SIZE], letter; 

    //seeds the random number generator 
    srand((unsigned)time(NULL)); 

    //INITIALIZES ARRAY 
    for(row = 0; row < SIZE; row++){ 
     for(column = 0; column < SIZE; column++){ 
      array[row][column] = '.'; 
     } 
    } 


    //PATH OF THE ALPHABET 
    row = 0; 
    column = 0; 
    for(letter = 'A'; letter <= 'Z'; letter++){ 
     direction = rand() % DIRECTIONS; 
     //Outer if checks that we are not in the boundary of the array, outer else applies the offset. 
     //Inner if checks that the element is "empty", inner else makes the letter loop to be repeated. 
     switch(direction){ 
      case 0://up 
      if(row == 0){ 
       letter--; 
       success0 = false; 
      } 
      else{ 
       row--; 
       if(array[row][column] == '.'){ 
        array[row][column] = letter; 
        success0 = true; 
        success1 = true; 
        success2 = true; 
        success3 = true; 
       } 
       else{ 
        letter--; 
        success0 = false; 
       } 
      } 
      break; 

      case 1://right 
      if(column == SIZE - 1){ 
       letter--; 
       success1 = false; 
      } 
      else{ 
       column++; 
       if(array[row][column] == '.'){ 
        array[row][column] = letter; 
        success0 = true; 
        success1 = true; 
        success2 = true; 
        success3 = true; 
       } 
       else{ 
        letter--; 
        success1 = false; 
       } 
      } 
      break; 

      case 2://down 
      if(row == SIZE - 1){ 
       letter--; 
       success2 = false; 
      } 
      else{ 
       row++; 
       if(array[row][column] == '.'){ 
        array[row][column] = letter; 
        success0 = true; 
        success1 = true; 
        success2 = true; 
        success3 = true; 
       } 
       else{ 
        letter--; 
        success2 = false; 
       } 
      } 
      break; 

      case 3://left 
      if(column == 0){ 
       letter--; 
       success3 = false; 
      } 
      else{ 
       column--; 
       if(array[row][column] == '.'){ 
        array[row][column] = letter; 
        success0 = true; 
        success1 = true; 
        success2 = true; 
        success3 = true; 
       } 
       else{ 
        letter--; 
        success3 = false; 
       } 
      } 
      break; 

      default: printf("Error"); break; 
     } 
     //checks if all 4 directions are blocked 
     if(success0 == false && success1 == false && success2 == false && success3 == false){ 
      printf("All four directions are blocked: program must terminate.\n"); 
      return 0; 
     } 
    } 

    //PRINTS ARRAY 
    for(row = 0; row < SIZE; row++){ 
     for(column = 0; column < SIZE; column++){ 
      putchar(array[row][column]); 
      putchar(' '); 
     } 
     putchar('\n'); 
    } 

    return 0; 
} 

提示：使用函數srand和RAND函數生成隨機數字。在執行移動之前，請檢查（a）它不會超出數組範圍，並且（b）它不會將我們帶到已分配字母的元素。如果違反任一條件，請嘗試向另一個方向移動。如果全部四個方向都被阻止，程序必須終止。

Answer 1

我發現了主要問題。當你走進一個現有的信，你忘了備份你嘗試之前再次：

 case 0://up 
     if(row == 0){ 
      letter--; 
      success0 = false; 
     } 
     else{ 
      row--; 
      if(array[row][column] == '.'){ 
       array[row][column] = letter; 
       success0 = true; 
       success1 = true; 
       success2 = true; 
       success3 = true; 
      } 
      else{ 
       row++; // THIS WAS MISSING 
       letter--; 
       success0 = false; 
      } 
     } 
     break; 

您需要解決像上述每個方向。

順便說一句，得到「全方位阻止」消息似乎是正常的，因爲你認爲路徑已經走到了不可逾越的地步。所以你可以輕鬆地走進死衚衕。例如，如果在你的照片中，如果從H上升到I，那麼你將處於死衚衕。而不是return 0在這一點上，你應該break打印陣列。