如何制作随机游走，PHP？

Question

我一直在尝试几个小时来做​​一个像这样的随机游走（路径）。 从上到下。

x  1  x
x  2  3
x  x  4
7  6  5
8  x  x
9  10 x

我最大的困难是计算从右到左的位移，因为周期（for，while ..）从左到右。

我不擅长数学，所以我使用的是一种简单的方法。 我有两个数组。一个具有前一行的位置。

$previousRow=array(1=>"x",2=>"1",3=>"x");

我必须填写当前行。

$currentRow=array(1=>"",2=>"",3=>"");

$p   //Is the current position. 1, 2 or 3. Example $currentRow[$p]
$last   //the last number that increases each time the path has a new step.

我正在使用一些周期和条件来设置位移。

这种方法有误吗？

编辑：评论要求的进一步规范：

1. 起点位于第一行的中间点
2. 终点位于最后一行
3. 终点可以位于最后一行的任何列中

Answer 1

每个领域你有三种可能：左，右，前。

某些情况会减少这种情况，例如：左侧或右侧没有字段，或者已经访问过该字段。

所以要了解可能的动作，随机选择一个并继续。