Random Number Generator

[Uncle Jellyfish]

I'm not a Flashkit forumer, but does that forum have a PM system too? Has anyone tried to contact him there?

[Belthus]

I notice that I almost always get the same False God in two consecutive matches. One more thing to check....

[Delreich]

I notice that I almost always get the same False God in two consecutive matches. One more thing to check....

Streaks is typical randomness. Anyway:

The (good) Math.random() from actionscript is used for:
* choosing your opponent in level 2, 3 & 6

[Delreich]

Deck shuffling uses the Fisher–Yates algorithm with actionscript random.
Wikipedia says it's a good idea:
http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle (http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle)

According to liebmann, the implementation isn't quite correct (based on v1.16).

Here's (part of) what (s)he had to say:

so instead of:

Code: [Select]

while (i < deckn) {
  j = Math.floor(Math.random() * deckn);
  temp = deckx[i]; deckx[i] = deckx[j]; deckx[j] = temp;
  i++;
}something more like:

Code: [Select]

i= deckn;
while (i > 1) {
  j = Math.floor(Math.random() * i);
  temp = deckx[j]; deckx[j] = deckx[i-1]; deckx[i-1] = temp;
  i--;
}

In other words, the current implementation goes through all deck positions, picks any other random deck position and swaps the cards.
The correct implementation should only pick from positions that haven't been iterated over yet.

[Delreich]

According to Zanz on chat, the built-in-to-flash RNG is now used for everything outside of PvP. Don't know any details about what is used in PvP, but it was something different, for desynch-avoiding purposes.
Shuffling is unchanged as yet, and deemed low priority, as the bias caused by that error shouldn't really be noticeable.