隨機遊走算法的條件

Question

我是編程的初學者，我已經被分配了一個小型項目。教練對我應該做什麼非常不清楚。我所知道的是這是一個「隨機遊走」，我不應該使用一種方法，我只需要使用循環，分支和隨機數生成器（甚至不知道這個）。它也應該從用戶那裏收到一些步驟，並根據給定的數字進行步行。無論如何，我是一個初學者，對C＃的知識非常有限。我在這裏和其他許多地方進行了很多研究，但都沒有成功。代碼要麼非常複雜，要麼用其他語言。 我寫了一些代碼。我不知道這是否正確。 請給我一些指點。 有沒有錯誤，但程序不起作用，有條件的問題。

static void Main(string[] args) 
    { 
     int row = 100; 
     int col = 100; 
     int[,] matrix; 
     matrix = new int[row, col]; 
     int n; 
     Console.WriteLine("Enter the number of steps:"); 
     n = int.Parse(Console.ReadLine()); 
     const int up = 1; 
     const int down = 2; 
     const int left = 3; 
     const int right = 4; 
     int number=0; 
     for (int i=0;i<100;i++) 
     { 
      for (int j = 0; j < 100; j++) 
       matrix[i, j] = number; 
     } 
     Random randomdirection = new Random(); 
     for (int counter = 0; counter < n; counter++) 
     { 
      int direction = randomdirection.Next(1, 5); 
      while (direction == 1) 
      { 
       if ((++col) < 100 && matrix[row, ++col] == 0) 
       { 
        matrix[row, ++col] = ++number; 
       } 
       else 
        break; 
      } 
      while (direction == 2) 
      { 
       if ((--col) < 100 && matrix[row, --col] == 0) 
       { 
        matrix[row, --col] = ++number; 
       } 
       else 
        break; 
      } 
      while (direction == 3) 
      { 
       if ((--row) < 100 && matrix[--row, col] == 0) 
       { 
        matrix[--row, col] = ++number; 
       } 
       else 
        break; 
      } 
      while (direction == 4) 
      { 
       if ((++row) < 100 && matrix[++row,col] == 0) 
       { 
        matrix[++row,col] = ++number; 
       } 
       else 
        break; 
      } 
     } 
     for (int i = 0; i < row; i++) 
     { 
      for (int j = 0; j < col; j++) 
       Console.WriteLine(matrix[i, j]); 
     } 
     Console.ReadKey(); 
    } 

這是分配： 酒鬼開始行走漫無目的，起始於燈柱。在每一個時間步，酒鬼都會忘記他或她在哪裏，並隨機一步，無論是北部，東部，南部還是西部，概率爲25％。 N級後，酒鬼離開燈柱多遠？ 這是非常不完整的。 我們沒有教過類和方法，所以我們不應該使用它們。我認爲這一點是使用數組和循環和分支。 我自己寫了代碼。這就是爲什麼它很混亂。

改成了這樣： 好像我沒有看到這個問題：（（

static void Main(string[] args) 
    { 
     Random randomObject = new Random(); 
     int randomDirection; 
     int[,] mainarray; 
     int row=10; 
     int col=10; 
     mainarray=new int[row,col]; 
     int number=0; 
     for (int b=0;b<row;b++) 
     { 
      for (int c=0;c<col;c++) 
       mainarray[b,c]=number; 
     } 

     while (true) 
     { 
      int n; 
      Console.WriteLine("Enter the number of steps: "); 
      n = Convert.ToInt32(Console.ReadLine()); 
      for (int i = 0; i < n; i++) 
      { 
       randomDirection = randomObject.Next(1, 5); 
       if (randomDirection == 1 && row < 0 && row < 10) 
        mainarray[++row, col] = ++number; 
       if (randomDirection == 2 && row < 0 && row < 10) 
        mainarray[--row, col] = ++number; 
       if (randomDirection == 3 && col < 0 && col < 10) 
        mainarray[row, ++col] = ++number; 
       if (randomDirection == 4 && col < 0 && col < 10) 
        mainarray[row, --col] = ++number; 
      } 
      for (int i = 0; i < row; i++) 
      { 
       for (int j = 0; j < col; j++) 
        Console.Write(mainarray[i,j]); 
      } 
     } 
     Console.ReadKey(); 
    } 

Answer 1

我認爲你的方法作爲一個整體是錯誤的。

假設你有一個100×100的網格。並且你想走幾步的隨機方向。你會想是這樣的：

如果你走在牆上做randomDirection==1 && row<100像你說的，你可以檢查：你的問題的評論和編輯後

static void Main(string[] args) 
{ 
    Random randomObject = new Random(); 
    int randomDirection; 
    while (true) { //because your program needs to run infinitely 
     Console.WriteLine("Enter the number of steps:"); 
     n = int.Parse(Console.ReadLine()); 
     //You walk a random way each step 

     for (int i = 0; i < n; i++) 
     { 
      randomDirection = randomObject.Next(1,5); 

      if (randomDirection == 1) 
      { 
       //walk right 
      } 
      if (randomDirection == 2) 
      { 
       //walk left 
      } 
      if (randomDirection == 3) 
      { 
       //walk up 
      } 
      if (randomDirection == 4) 
      { 
       //walk down 
      } 
      //Also check if you aren't walking against walls! 
     } 
    } 
} 

編輯。你必須編寫一些代碼來採取另一個方向，因爲如果你不能這樣做，但i會增加，這將是錯誤的。那麼你不會動，但一步將被計算在內。

你可以像你說的那樣檢查你的代碼行（和所有其他方向），以檢查你是否移出界限。我會將所有if都更改爲else if聲明。 else if (randomDirection == 4 && col < 100) {}後，請寫else { i--; }。至於檢查酒鬼走了多遠，你可以使用畢達哥拉斯定理。

編輯2：您使用：randomDirection == 1 && row < 0 && row < 10。你總是檢查行是否低於0.它應該是row > 0。

EDIT3：實際上，您對mainArray的全部使用是沒有意義的。爲什麼不把row和col設置爲0，如果你向右走，做row++？

static void Main(string[] args) 
{ 
    Random randomObject = new Random(); 
    int randomDirection; 
    int row = 1; 
    int col = 1; 

    while (true) 
    { 
     int n; 
     row = 1; 
     col = 1; 
     Console.WriteLine("Enter the number of steps: "); 
     n = Convert.ToInt32(Console.ReadLine()); 
     for (int i = 0; i < n; i++) 
     { 
      randomDirection = randomObject.Next(1, 4); 
      if (randomDirection == 1 && row > 0 && row <= 10) 
       row++; 
      else if (randomDirection == 2 && row > 0 && row <= 10) 
       row--; 
      else if (randomDirection == 3 && col > 0 && col <= 10) 
       col--; 
      else if (randomDirection == 4 && col > 0 && col <= 10) 
       col++; 
      else 
       i--; 
     } 
     Console.WriteLine("You have walked in row: " + row); 
     Console.WriteLine("You have walked in col: " + col); 
     Console.WriteLine(""); 
    } 
} 

Answer 2

看這個片段：

 while (direction == 1) 
     { 
      if ((++col) < 100 && matrix[row, ++col] == 0) 
      { 
       matrix[row, ++col] = ++number; 
      } 
      else 
       break; 
     } 

它增加col 3倍所以會發生什麼當col == 98就在這個循環之前？
我們得到：

  if ((99) < 100 
       && matrix[row, 100] == 0) // index out of range 
      { 
       matrix[row, 101] = ++number; // index out of range 
      } 

我能想到的最好的建議是：在沒有++操作符的情況下重寫它。你會更清楚地看到問題。