随机游走算法的条件

时间:2013-05-13 13:53:32

标签: c# random

我是编程的初学者,我被分配了一个迷你项目。导师很清楚我应该做些什么。我所知道的是它是一个“随机游走”,我不应该使用一种方法,我只需要使用循环,分支和随机数生成器(甚至不确定这个)。它还应该从用户接收许多步骤并根据给定的数字行走。 无论如何,我是一个对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();
    }

2 个答案:

答案 0 :(得分:1)

请看这个片段:

        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
            }

我能想到的最佳建议:在没有++运算符的情况下重写它。你会更清楚地看到问题。

答案 1 :(得分:0)

我认为你的方法整体上是错误的。

假设您有一个100 x 100的网格。并且您想要随机指向x个步骤。你会想要这样的东西:

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! 
        }
     }
}

在您评论和编辑问题后编辑:

你可以像你说的那样randomDirection==1 && row<100来检查你是否走在墙上。你必须编写一些代码才能采取其他方向,因为如果你不能这样移动但是i会增加,那就错了。然后你不会动,但会计算一步。

你可以像你说的那样做那行代码(以及所有其他指示)来检查你是否超出界限。我将所有if改为else if语句。在else if (randomDirection == 4 && col < 100) {}之后,写下else { i--; }

至于检查酒鬼走了多远,你可以使用毕达哥拉斯定理。

EDIT2:您使用:randomDirection == 1 && row < 0 && row < 10。你总是检查行是否低于0.它应该是row > 0

EDIT3:实际上你对mainArray的全部使用毫无意义。为什么不将rowcol设置为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("");
    }
}