How are the maps selected for _new_ challenges?

pier4r
Skynet
Skynet
Posts: 3390

How are the maps selected for _new_ challenges?

Post#1 » 11 Dec 2016, 20:29

I have a strange feeling, I did not measure so it may be just my mistake, that the map selection tends to repeat one map often. I mean for _new_ deployments. I often have, in 3-4 deployments, the same map twice or thrice.

is the algorithm for the map selection of new deployment random? Does it try to balance the number of games played on a map in the day? Does it through go the maps iterating, Like "the next deployment gets this map, the next gets this map, etc.."? Are there weights for the maps to be selected with a certain frequency?

My log at the moment is:
barred spiral
barred spiral
barred spiral
set your priorities
meeting point
meeting point
the seven wonders
kingmaker
the seven wonders
circle of death
split teams
kingmaker
meeting point
split teams
kingmaker
kingmaker
meeting point
kingmaker
mind game
kingmaker

So 20 maps:
- 6 kingmaker
- 4 meeting point
- 3 barrel spiral
- 2 split teams
- 2 seven wonders
- 1 circle of death
- 1 set your priorities
- 1 mind game

I would have expected, more or less: every map max 3-4 appearances in 20 games, and not so one after another. But if it is highly random I know that always the same map can happen more than one time.
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

HDeffo
Neural Network
Neural Network
Posts: 212

Re: How are the maps selected for _new_ challenges?

Post#2 » 12 Dec 2016, 01:30

My guess it's a pseudo random number generator using the time as a seed. If you notice the faster you deploy maps the more often you'll get the same map multiple times in a row. Just a guess though :p

User avatar
GFX47
Dev
Dev
Posts: 2914

Re: How are the maps selected for _new_ challenges?

Post#3 » 12 Dec 2016, 13:08

It's actually pure and simple random on the map list.
No matter which maps you played earlier.
I'll extract some stats from the last matches and check if distribution is consistant.

User avatar
NullPointer
Autonomous Entity
Autonomous Entity
Posts: 539

Re: How are the maps selected for _new_ challenges?

Post#4 » 12 Dec 2016, 13:17

Image

Only in this occasion it felt like it wasn't random, 8 times the same map out of 15.

pier4r
Skynet
Skynet
Posts: 3390

Re: How are the maps selected for _new_ challenges?

Post#5 » 12 Dec 2016, 13:26

GFX47 wrote:It's actually pure and simple random on the map list.
No matter which maps you played earlier.
I'll extract some stats from the last matches and check if distribution is consistant.


I run a quick sql select on the db dump and it looked random yes, sometimes one map gets selected more than another, but that is expected too.
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

User avatar
GFX47
Dev
Dev
Posts: 2914

Re: How are the maps selected for _new_ challenges?

Post#6 » 12 Dec 2016, 13:42

pier4r wrote:I run a quick sql select on the db dump and it looked random yes, sometimes one map gets selected more than another, but that is expected too.


Yep, same here.

pier4r
Skynet
Skynet
Posts: 3390

Re: How are the maps selected for _new_ challenges?

Post#7 » 23 Jan 2017, 20:44

Sometimes I think (especially when I want to test) that:

(a) the (pseudo) random generator does not want to be uniform
(b) the PRGN does not like me
(c) the PRGN has certain mood and from time to time selects only certain maps for me.
(d) I'm heavily unlucky
(e) The universe is telling me, variety is bad
(f) Did I already say that I'm unlucky?
(g) There is a temporary ban on other maps
(h) Some maps likes me too much

This because having often 3 maps one after another is, well, counterintuitive. (even if I know that one can get six 8 times in a row throwing a fair dice after enough repetition, but here what I miss is the "enough repetition")
Attachments
unlucky_maps.jpg
unlucky_maps.jpg (160.24 KiB) Viewed 2159 times
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

User avatar
NullPointer
Autonomous Entity
Autonomous Entity
Posts: 539

Re: How are the maps selected for _new_ challenges?

Post#8 » 28 Jan 2017, 00:07

I still think that there's a bug somewhere. And since this happens with everyone, the distribuition will seem correct at first if you consider data for everyone, but this is not proof that there's no bug.

The chance of having the same map 3 times in a row is 1 in 512. I've seen that happening a fair amount of times. I'm guessing if you query the table for these triples you will find more than 1 in every 512 games.

pier4r
Skynet
Skynet
Posts: 3390

Re: How are the maps selected for _new_ challenges?

Post#9 » 28 Jan 2017, 00:49

Ok as soon as I have time I try to do https://en.m.wikipedia.org/wiki/Statist ... prov=sfla1
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

pier4r
Skynet
Skynet
Posts: 3390

Re: How are the maps selected for _new_ challenges?

Post#10 » 02 Feb 2017, 10:05

Ok I checked on the last 10'000 matches (well not much given certain probabilities, but ok) how much were the repetitions (interesting I noted gaps between matches, I guess those were not resolved)

in 10'000 matches a map should be selected twice in a row approximately 156 times, 3 times in a row approximately 19 times, 4 times in a row approximately 2 times.

I did not do a rigorous null hypothesis test, but it looks ok to me. I have to swallow the unlucky part about circle of death.

The results if my algorithm is correct:

Code: Select all

map,repetitions:2020,4 number:3
  #: map 2020 had 4 repetitions in a row 3 times in those 10000 matches.
map,repetitions:255,3 number:14
map,repetitions:2030,2 number:120
map,repetitions:255,4 number:2
map,repetitions:2030,3 number:16
map,repetitions:255,5 number:1
map,repetitions:2030,4 number:1
map,repetitions:254,1 number:946
map,repetitions:220,1 number:921
map,repetitions:220,2 number:121
map,repetitions:254,2 number:112
map,repetitions:220,3 number:15
map,repetitions:254,3 number:17
map,repetitions:230,1 number:1007
map,repetitions:254,4 number:2
map,repetitions:220,4 number:3
map,repetitions:230,2 number:111
map,repetitions:220,5 number:1
map,repetitions:230,3 number:11
map,repetitions:230,4 number:1
map,repetitions:250,1 number:979
map,repetitions:2010,1 number:955
map,repetitions:0,1 number:1
map,repetitions:250,2 number:127
map,repetitions:2010,2 number:121
map,repetitions:0 number:0
map,repetitions:2010,3 number:16
map,repetitions:250,3 number:12
map,repetitions:2020,1 number:930
map,repetitions:250,4 number:1
map,repetitions:2010,4 number:2
map,repetitions:2020,2 number:110
map,repetitions:255,1 number:955
map,repetitions:250,5 number:1
map,repetitions:2020,3 number:18
map,repetitions:255,2 number:128
map,repetitions:2030,1 number:974
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

ConsciouS-0nE
Autonomous Entity
Autonomous Entity
Posts: 740

Re: How are the maps selected for _new_ challenges?

Post#11 » 02 Feb 2017, 10:44

How the maps are picked for ConsciouS-0nE

(a) does this player suck at this map?
(b) this player sucks.
(c) are the people moslty beating him in this map online?
(d) I hate this player.
(e) he would blame the universe that hes unlucky anyways.
(f) hes constantly winning, pick the maps he hate and match him to lower players that can beat him because he doesnt do anything about it.
Im not the best player, but atleast im something.I'm 8
Science is madness! 3:)

TheKidPunisher
Autonomous Entity
Autonomous Entity
Posts: 565

Re: How are the maps selected for _new_ challenges?

Post#12 » 24 Mar 2017, 14:57

So we cant choose maps?

I have found a weird situation i have played 4 time in row on the same map against the same guy. (these 4 match was not in row just that the 4 last time i play on this map i played against the same guy)

So know i now that my robots lose every time versus him on this map but iwould like to try versus other player now!

I know it is ramdom so i will continue to play and wish to not be against him the next time...

User avatar
Kanishka
Skynet
Skynet
Posts: 1421
Contact:

Re: How are the maps selected for _new_ challenges?

Post#13 » 24 Mar 2017, 15:08

TheKidPunisher wrote:So we cant choose maps?

I have found a weird situation i have played 4 time in row on the same map against the same guy. (these 4 match was not in row just that the 4 last time i play on this map i played against the same guy)

So know i now that my robots lose every time versus him on this map but iwould like to try versus other player now!

I know it is ramdom so i will continue to play and wish to not be against him the next time...


You sure you are playing a new match and not watching a replay?
Fixes break an AI more than bugs do. :ugeek:

Gladiabots Off-Topic Chat


My Stats: Kanishka_RN3;Kanishka_MiPad

User avatar
Kanishka
Skynet
Skynet
Posts: 1421
Contact:

Re: How are the maps selected for _new_ challenges?

Post#14 » 24 Mar 2017, 15:44

How matches are chosen for Kanishka_RN3:

a) pick any map except the ones which I want to test
b) pick maps at which I suck (KTA)
C) pick players that will take all my points
Fixes break an AI more than bugs do. :ugeek:

Gladiabots Off-Topic Chat


My Stats: Kanishka_RN3;Kanishka_MiPad

TheKidPunisher
Autonomous Entity
Autonomous Entity
Posts: 565

Re: How are the maps selected for _new_ challenges?

Post#15 » 24 Mar 2017, 15:48

Nope i really lost 4*22pts, tell me directly that i'm dumb to not know when i watch a replay or a match (its a joke)

I have continue to do match and atleast i won versus on all others map we done...

I have finally reach grandmaster league... the AI bonus unlocked at level 5 helps me to gain the few point i was needed^^

User avatar
Kanishka
Skynet
Skynet
Posts: 1421
Contact:

Re: How are the maps selected for _new_ challenges?

Post#16 » 24 Mar 2017, 15:55

TheKidPunisher wrote:Nope i really lost 4*22pts, tell me directly that i'm dumb to not know when i watch a replay or a match (its a joke)


You are pretty new on the forum... Many new players just see a single replay a thousand times, get bored and frustrated and give the game a 1 star rating. Sorry for the misunderstanding. You're not one of 'em.
Fixes break an AI more than bugs do. :ugeek:

Gladiabots Off-Topic Chat


My Stats: Kanishka_RN3;Kanishka_MiPad

TheKidPunisher
Autonomous Entity
Autonomous Entity
Posts: 565

Re: How are the maps selected for _new_ challenges?

Post#17 » 24 Mar 2017, 16:01

As i said it was a joke. I know sometimes poeple (even me, yes it's unbeleivable) make some stupid moves. Thanks for the precaution you made (even if here it was unecessary)

pier4r
Skynet
Skynet
Posts: 3390

Re: How are the maps selected for _new_ challenges?

Post#18 » 24 Mar 2017, 16:47

Kudos for having searched the topic though. Many others would just make a new one.
http://www.reddit.com/r/Gladiabots/wiki/players/pier4r_nvidia_shield_k1 -> Gladiabots CHAT, stats, insights and more ;

User avatar
PPS
Automaton
Automaton
Posts: 123

Re: How are the maps selected for _new_ challenges?

Post#19 » 25 Mar 2017, 20:50

Image

User avatar
neoliminal
Algorithm
Algorithm
Posts: 78

Re: How are the maps selected for _new_ challenges?

Post#20 » 31 Mar 2017, 03:09

iTunes uses a special system to "shuffle" the next song rather than use random [b]because you can end up playing the same song 4 times in 5 songs and there's not statistically odd over the total number of songs played by everyone in the world.[b]

I would suggest a feature request for shuffle or just wait for the random maps... which are going to be pretty strange too.
[Target closest post where post is type Sniper.]

Return to “Questions”

Who is online

Users browsing this forum: No registered users and 2 guests