[Solved] Random - No Repeat

[Faestus]

Is there a way to make a random number system that avoids certain numbers?

So if it picks three integers, it won't pick the same integer number twice.

 

[deathismyfriend]

yes for this i will make an example of three integers.

here it is [hidden="here is new code]

• random non repeating number
  • Events
    • Player - Player 1 (Red) skips a cinematic sequence
  • Conditions
  • Actions
    • Set tempInt[1] = (Random integer number between 1 and 2)
    • Set tempInt[2] = randomIntegerArray[tempInt[1]]
    • Game - Display to (All players) the text: (String(tempInt[2]))
    • Set randomIntegerArray[tempInt[1]] = randomIntegerArray[3]
    • Set randomIntegerArray[3] = tempInt[2]

[/hidden]

this will not let the same random integer be shown more than once in a row.

here is a test map just hit esc and it will show the integers.
map is down bottom

 

[rulerofiron99]

You could make an array of numbers and pick a random array index. When a number is chosen, it is swapped with the last number in the array, and the array max is reduced for the next randomisation.

 

[deathismyfriend]

I just use another array index to store the last selected number. It is moved to the last index and the number that was previously the last index was move to the one b4 that. I did make one mistake tho u should store all integers from index 1 to 3 and only use index 1 and 2. So u need to reduce the 4 u see in the trigger to 3 and the loop from 1 to 3 to 1 to 2 and it will work as intended

 

[Imp Midna]

If you really only need 1 number inbetween (so that the numbers 1-2-1 are valid), there is no need for a whole array to store those numbers. just get numbers from a shorter range and map the result to not contain the number you got last time. something like this:

if someBoolTellingThatWeAllreadyDidThisOnce == false:
  rand = random number between range_start and range_end
else
  rand = random number between range_start and range_end - 1
  if (rand >= lastNumber) rand++
  lastNumber = rand

If you need more random numbers in a row that musnt repeat, i'd probably go with rulerofirons idea. It consumes more memory and is not really dynamic as you have to prepare it for certain ranges, but once prepaired, its O(1). You could try to map them again, but at least using the mapping technique above, it would require you to always sort the array of allready-used numbers, and implimenting sorting algorythms is kind of a hassle in warcraft as there are no pointers.

 

[deathismyfriend]

It doesn't need any sorting algorithms as it is just a random integer. I just used 3 numbers as an example. The way I did it it is very easy to change to 10 or more numbers as u only need to change three things .

 

[Imp Midna]

im well aware of what you did. the "techinque above" was referring to the pseudo-code i posted, and the primitive mapping technique i used would indeed need a sorted buffer to work.
And still, your version requires the use of a prepared buffer to hold random numbers, much like the version rulerofiron suggested, while only allowing for 1 number to not appear consecutively

 

[deathismyfriend]

All he asked for was that the random number to not be displayed twice in a row. Otherwise I would've made it for more.

Edit: i redid the code to fix that small bug.

• random non repeating number
  • Events
    • Player - Player 1 (Red) skips a cinematic sequence
  • Conditions
  • Actions
    • Set tempInt[1] = (Random integer number between 1 and 2)
    • Set tempInt[2] = randomIntegerArray[tempInt[1]]
    • Game - Display to (All players) the text: (String(tempInt[2]))
    • Set randomIntegerArray[tempInt[1]] = randomIntegerArray[3]
    • Set randomIntegerArray[3] = tempInt[2]

 

[Faestus]

All he asked for was that the random number to not be displayed twice in a row. Otherwise I would've made it for more.

Edit: i redid the code to fix that small bug.

• random non repeating number
  • Events
    • Player - Player 1 (Red) skips a cinematic sequence
  • Conditions
  • Actions
    • Set tempInt[1] = (Random integer number between 1 and 2)
    • Set tempInt[2] = randomIntegerArray[tempInt[1]]
    • Game - Display to (All players) the text: (String(tempInt[2]))
    • Set randomIntegerArray[tempInt[1]] = randomIntegerArray[3]
    • Set randomIntegerArray[3] = tempInt[2]

Ok! Ty!

 

[Almia]

I was going to trash dimf's suggestion and I saw that it uses Indexed array XD

 

[deathismyfriend]

I was going to trash dimf's suggestion and I saw that it uses Indexed array XD

Nice on Almia haha

@faestus
Np

 

[NightSkyAurora]

I was testing it out but the int stays at 0, Why?

trigger

• CompNames
  • Events
    • Time - Every 1.00 seconds of game time
  • Conditions
  • Actions
    • Set iCountDown = (iCountDown + 1)
    • If (All Conditions are True) then do (Then Actions) else do (Else Actions)
      • If - Conditions
      • Then - Actions
        • Set iRandom[1] = (Random integer number between 1 and 50)
        • Set iRandom[2] = iRandomIndex[iRandom[1]]
        • Multiboard - Set the text for Multiboard item in column 2, row (iCountDown + 1) to sCompName[iRandom[2]]
        • Game - Display to (All players) the text: (String(iRandom[2]))
        • Set iRandomIndex[iRandom[1]] = iRandomIndex[3]
        • Set iRandomIndex[3] = iRandom[2]
      • Else - Actions

 

[BloodDrunk]

WE ------> Preferences ------> Uncheck ''Fixed Random Seed''

 

[NightSkyAurora]

Thanks but for some reason I still find repeations

 

[deathismyfriend]

display the integer through a game message. there is no way u can get 2 of the same numbers twice in a row.

 

[NightSkyAurora]

Ok I used this trigger:

trigger

• CompNames Copy
  • Events
    • Time - Every 1.00 seconds of game time
  • Conditions
  • Actions
    • Set iCountDown = (iCountDown + 1)
    • If (All Conditions are True) then do (Then Actions) else do (Else Actions)
      • If - Conditions
      • Then - Actions
        • Set Temp_Int = (Random integer number between 1 and 10)
        • Multiboard - Set the text for Multiboard item in column 2, row (iCountDown + 1) to sCompName[Temp_Int]
        • Game - Display to (All players) the text: (String(Temp_Int))
      • Else - Actions

and this is the results: 9; 3; 6; 10; 8; 5; 10; 4; 1; 4
'10' and '4' are repeated twice and I am very VERY sure that the 'Use Fixed Random Seed' is unchecked.

 

[deathismyfriend]

i told u no integer will repeat twice in a row.
u didnt ask for a non repeating integer that doesnt repeat any of the numbers in sequence.

 

[Maker]

Untitled Trigger 003 Events Map initialization Conditions Actions Set numberMax = 10 For each (Integer A) from 1 to numberMax, do (Actions) Loop - Actions Set numbers[(Integer A)] = (Integer A)

Untitled Trigger 001 Events Player - Player 1 (Red) skips a cinematic sequence Conditions Actions Set integer = (Random integer number between 1 and numberMax) Set randNumber = numbers[integer] Set numbers[integer] = numbers[numberMax] Set numberMax = (numberMax - 1)

 

[deathismyfriend]

u shouldnt use integer A/B maker its slower and less efficient.

 

[BloodDrunk]

u shouldnt use integer A/B maker its slower and less efficient.

Efficient nazi hahaha

 

[deathismyfriend]

Efficient nazi hahaha

pretty much

 

[NightSkyAurora]

Thanks maker, it works perfectly
+rep