ランダム関数で直前に選んだものを選ばないようにしたい

Question

前提・実現したいこと

以下の画像のナビゲーションで移動するマップを作成しています。
（１～９は移動ターゲット）
ランダムにターゲットを取得してその場所に移動させていきます。

ですが条件として2回連続同じ場所に移動させないようにしたいです
例）2番に移動した後また2番を選ぶこと
つまりはランダム関数で直前に選んだもの以外を選ぶようにしたいです。

該当のソースコード

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using UnityEngine.AI;
public class Target : MonoBehaviour
{
    public NavMeshAgent player;
    public GameObject target;
    public GameObject[] targets;
    
    void Start()
    {
        player = gameObject.GetComponent<NavMeshAgent>();
    }

    void Update()
    {
        if (target != null)
        {
            player.destination = target.transform.position;
        }
        
    }
    private void OnTriggerEnter(Collider other)
    {
        if (other.gameObject.tag == "Move")
        {
            
            
            
            int number = Random.Range(0, targets.Length);
            
           
            target = targets[number];
            targets[number].GetComponent<ColliderSwitch>().enabled = true;
            
        }

    }
   

}

試したこと

上記だとただランダムに選ぶので2回同じのが選ばれる可能性があり挙動不審になります。
また「ColliderSwitch」は次に移動する間に他のターゲットに反応させないようにするためのスクリプトです。

補足情報（FW/ツールのバージョンなど）

Visual Studio 2017
Unity 2019.3.9f1

Answer 1

興が乗って変なものを作ってしまった。

using System;
using System.Collections.Generic;
using System.Linq;

namespace TekitounaNamae
{
    public static class RandomWithoutCurrent
    {
        private static readonly Random Random;
        private static readonly List<int[]> TargetWithout;

        static RandomWithoutCurrent()
        {
            Random = new Random();
            var target = Enumerable.Range(1, 9).ToArray();
            TargetWithout = new List<int[]> {
                target
            };
            TargetWithout.AddRange(target.Select(v => target.Where(x => x != v).ToArray()));
        }

        public static int GetNext(int prev)
        {
            if (prev < 0 || prev > 9) {
                throw new ArgumentOutOfRangeException();
            }

            return TargetWithout[prev][Random.Next(0, TargetWithout[prev].Length)];
        }
    }
}

Answer 2

直前の値を保持する変数を用意しておき、ランダムに選んだ値が同一の場合は、選ぶ操作をやり直すようにすればいいです