Помогите с Random

[ausar]

Привет всем. Пытаюсь сделать так чтобы уровни в игре шли в произваольном порядке при каждом запуске игры. Разумеется понимаю что рэндом может и 10 раз подряд выдать одно и тоже значение. Поэтому решил при старте игры генерировать список номеров уровней и по нему загружать. Набросал вот такое:

Синтаксис:

Синтаксис: [ Показать ]

Используется javascript

function GenList(){
for (var i = 0; i<=stages.Length-1; i++){ //стандартно переходим от эелемента к элементу
while(pres){ //вот здесь я подумал! а ведь моугт быть и повторяющие значения нужно заставить делать рэндом пока он не выдаст уникальное
var fill=Random.Range(1,10); //ну собственно выдаем значние
    for (var a = 0; a<=stages.Length-1; a++){ //берем его и пробегаем по всему массиву сравнивая его
        if (fill==stages[a]){ //если элемент массива равен только что сгенерированному рэндому то
        cnt++; //ставим отметку что уже есть
        }
    }
    if (cnt==0) pres=false; //а ведь быть то не должно поэтому если cnt=0 то элемент уникален и while можно завершать pres=false и вылетаем из while  
}
stages[i]=fill; //присвевам полученное в муках значение элементу массива
press=true; //врубаем while следующий раз
 

Но цикл уходит в бесконечность унося с собой юньку. Где я не прав?

[Nicloay]

я так понимаю что cnt инициализируется гдето в другом месте.
вобщем..
сnt++ в цикле постоянно инкрементится вперед, по твоей логике изначально он должен быть -(stages.Length) чтоб к концу итерации он у тебя был равен нулю.
вобщем поменяй вот на эту строчку
if (cnt>0) pres=false
и тогда не будет бесконечного цикла.



В добавок, помоему называется алгоритм кнута, выглядит примерно так, псевдо код

Синтаксис:

Синтаксис: [ Показать ]

Используется csharp

int arrSize=10;
int[] values=new int[arrSize];
for (int i=0;i<arrSize;i++){
     values[i]=i;
}
for (int i=0;i<arrSize;i++){
    int tIndex=Mathf.Random(0,arrSize);
    int tValue=values[tIndex];
    values[tIndex]=values[i];
    values[i]=tValue;
}

 

мог немного напутатть, но смысл понятен, - заполняешь массив 1,2,3,..., после этого делаешь еще один цикл, берешь рандомное значение, и значение в массиве от i и от random меняешь местами, после прохода данного массива у тебя будет массив индексов в разброс.

[ausar]

Спасибо большое. Вариант с перестановкой просто шикарен

[mrcoder]

стандартный корейский рандом вполне ничего.
если ДЕЙСТВИТЕЛЬНО нужно что то большее, то используйте самописный, причем обязательно в сочетании с полным текущим временем в миллисекундах.

[mrcoder]

поищите в инете - примеров самописных хороших генераторов достаточно.

[bojlahg]

Синтаксис:

Синтаксис: [ Показать ]

Используется csharp

private int[] Generate(int levelcount)
        {
                List<int> levelinexes = new List<int>();
                for(int i = 0; i < levelcount; ++i)
                {
                        levelinexes.Insert(Random.Range(0, levelinexes.Count), i);
                }
                return dicelist.ToArray();
        }