Random Map Generation for QM

There are 10,000 maps, so eventually you might see the same maps. I can bump it up to 100,000.

Something in the algorithm must be broken. I've never seen it before this week. Getting the same map back to back (where there was only 1 good founding spot) is pretty odd. Getting it a third time the next day is just bizarre.

 

I also had the same issue with 2 other maps besides this one during this past week where they popped up multiple times against the same opponent. Deathtacticus and I were puzzled about why it's happening.

 

I can tell you that it has happened alot with me. I had the same map several times during my Qm, even one time I had the same map one after another. Not only me and Blackmagic were complaining about ingame. I think Yerand and Veivi experienced the same thing.

I've definitely seen it happen, I remember a map I played twice vs DT and once vs Cubit back in December (haven't played much QM lately). Which feels weird, even if there are 10000 maps, the odds of seeing the same maps over and over again, sometimes back to back are really low

Definitely something wrong with map generation/randomization. For the third consecutive night I've played this one map again (4th time this week). I also saw 2 other maps i recognized from last night as well. This is in a limited sampling of games.

I thought maybe it had something to do with the opponents I was playing (wino and DT) but this time it was against a new opponent.

On top of that the same map generates the same black market and same random events. So on the map i keep playing over and over I know that chemicals short first and then surplus along with fuel. I also know which patents are coming up for auction. I always assumed black market and random events were completely independent of the map.

 

 

After playing around 142 maps in a 10000-map pool, you can probably expect a repeat based on some back-of-the-envelope calculations. After playing 1000 matches, 1 in 10 matches will be a repeat. Having 100k maps will bump the time to first repeat to 447, not a big change. But consecutive repeats are not normal.

I have no QM experience.

If you really want to utilize a map pool, it would probably be better to keep track of some stats of who has played who. Or, you can assign counters to people, so that if person A is at counter 46, and person B is at counter 95, then they will play map 4695/10000. This ensures a more even map sampling without having a huge array of person-map flags. There are better ways of doing it though.

Yes but in this case it is playing 30 games and having the same map repeat 4 times and another 2 different maps 2 times. This isn't an instance where I remember a map from 2 months ago. It's all been happening over the past week or two in quickmatch although I did see a repeat map in a FFA twice this week.

I assume that it should be an easy task to make the 4 digit random seed 5+ digits. why not make it 32 digits, unless there is a big overarching reason not to, which I don't currently see.