javascript - js 二維陣列交叉取隨機數，如何實現取到的隨機數比較平均？

Question

有一個二維數組，如何交叉（上下左右不相鄰）取2或3個隨機數？

陣列：

var a = [
    [0, 1],
    [2, 3],
    [4, 5],
    [6, 7]
];

這樣寫了一個，但是感覺很死板，取到的數不太平均而且代碼寫的有點臃腫，大神們有更好的方案嗎？

function select() {
    var a = [
        [0, 1],
        [2, 3],
        [4, 5],
        [6, 7]
    ];

    var lastSelect = -1;

    for (var i = 0; i < a.length; i++) {

        var index = getRandomNumber(lastSelect, a[i].length);

        console.log(a[i][index]);

        lastSelect = index;
    }

}

function getRandomNumber(lastSelect, max) {

    var random = Math.floor(Math.random() * max);

    if (random == lastSelect) return getRandomNumber(lastSelect, max);

    else return random;

}

select()

Answer 1

條件是上下左右不相鄰。假設起始點座標為(0,0)，則屏蔽下列點(-1, 0), (0, -1), (1, 0), (0, 1)。這些點的特性是：x的絕對值加y的絕對值等於1。在合理範圍內隨機x,y座標的值並各取絕對值相加，若不等於1且之前沒有取過這個座標即為合法。

Answer 2

這裡提供一個非常簡單但完全滿足需求的 hack 思路，即故意【交叉著取數】，來達到【上下左右不相鄰】的需求，只需兩行：

function pick (arr) {
  // 若数组长度为 5，则该下标 x 的范围为 1~3
  // 直接依次取 a[x - 1], a[x], a[x + 1] 中交错的项即可
  // 为了保证不越界而根据数组长度限制 x 取值范围
  const pickedIndex = Math.max(
    0, parseInt(Math.random() * arr.length - 2)
  ) + 1
  // 第二维下标交错着 0 1 取值，达到数字不相交的需求
  return [
    arr[pickedIndex - 1][0],
    arr[pickedIndex][1],
    arr[pickedIndex + 1][0]
  ]
}