• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 05:29
CEST 11:29
KST 18:29
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy4Code S RO8 Preview: herO, Zoun, Bunny, Classic7Code S RO8 Preview: Rogue, GuMiho, Solar, Maru3BGE Stara Zagora 2025: Info & Preview27
Community News
Firefly suspended by EWC, replaced by Lancer2Classic & herO RO8 Interviews: "I think it’s time to teach [Rogue] a lesson."2Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey.8Code S RO8 Results + RO4 Bracket (2025 Season 2)14BGE Stara Zagora 2025 - Replay Pack2
StarCraft 2
General
Firefly suspended by EWC, replaced by Lancer Jim claims he and Firefly were involved in match-fixing How herO can make history in the Code S S2 finals Rogue & GuMiho RO8 interviews: "Lifting that trophy would be a testament to all I’ve had to overcome over the years and how far I’ve come on this journey. Code S RO8 Results + RO4 Bracket (2025 Season 2)
Tourneys
[GSL 2025] Code S: Season 2 - Semi Finals & Finals WardiTV Mondays Sparkling Tuna Cup - Weekly Open Tournament $3,500 WardiTV European League 2025 Sea Duckling Open (Global, Bronze-Diamond)
Strategy
[G] Darkgrid Layout Simple Questions Simple Answers [G] PvT Cheese: 13 Gate Proxy Robo
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 478 Instant Karma Mutation # 477 Slow and Steady Mutation # 476 Charnel House Mutation # 475 Hard Target
Brood War
General
BW General Discussion ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ Recent recommended BW games FlaSh Witnesses SCV Pull Off the Impossible vs Shu
Tourneys
[Megathread] Daily Proleagues [BSL 2v2] ProLeague Season 3 - Friday 21:00 CET Small VOD Thread 2.0 [BSL20] ProLeague Bracket Stage - Day 4
Strategy
I am doing this better than progamers do. [G] How to get started on ladder as a new Z player
Other Games
General Games
Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread Beyond All Reason What do you want from future RTS games?
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia TL Mafia Community Thread
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread UK Politics Mega-thread Russo-Ukrainian War Thread Vape Nation Thread
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Korean Music Discussion [Manga] One Piece
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NHL Playoffs 2024 TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
A Better Routine For Progame…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
I was completely wrong ab…
jameswatts
Need Your Help/Advice
Glider
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 34085 users

Random numbers in SC

Blogs > BluzMan
Post a Reply
1 2 Next All
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:17 GMT
#1
Okay, after seeing a discussion on missrates in SC I became very interested to find them out myself. Like everyone before me, I made a simple test.

Test chamber 1:

Two Protoss Photon cannons attacking each other, one on low ground, another on high ground. Powered by invulnerable pylons to avoid improper targeting, controlled by the AI. Cannon stats:

-8000 hp
-1 damage
-0 shields
-0 armor

Now, this has taken awhile, fortunately, when windowed, SC doesn't need focus to run, so I was free to do other stuff. The results were predictable:

3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999) that it made me totally sure that I just repeated a good experiment and got predictable results. After this, my mind is set on the 53/47 hit/miss chances.

But since I love precision, I decided to conduct another test with slightly different initial conditions.

Test chamber 2:

Instead of one pair of very FAT cannons, I made them 100 hp, but made 13 pairs (coincidence, just that many fit on the map =)). I made 3 rounds of testing and got these results (hp left out of 100):

Round 1:
56, 50, 53, 46, 48, 43, 51, 53, 46, 54, 61, 53, 51
averages at 51.15

Round 2:
50, 51, 46, 48, 50, 47, 67, 47, 50, 57, 45, 58, 55
averages at 51.62

Round 3:
50, 58, 55, 44, 48, 56, 56, 45, 51, 52, 43, 57, 48
averages at 51.0

Total average: 51,26
Cool. Not 53%, but 51%. Interesting already, but wait a minute! That's hp left! It means that the actual hitrate is less than 49%! Idk what made the system behave that way, but it's drastically different and actually below 50.

It was hard to believe such results, even though they look pretty reliable, so I remade the test with 1000 hp cannons.

Results:
526, 515, 540, 463, 511, 529, 525, 533, 526, 512, 549, 515, 512
averages at 519

So it's even 48% chance to hit with such experiment initial conditions.

Possible conclusions:

Well, I don't know. I've already ruled out the global 1% missrate because it shouldn't affect averages when there's two of the same unit shooting each other. The thing we don't know is how global miss and highground miss chances stack, but that should be neglible. The thing that worries me is cooldown creep, that, depending on how it's implemented, might be actually visible regardless of sample size, so I'm redoing the over-time test atm.

But in general, the preliminary conclusions are quite funny - SC is non-ergodical in it's random numbers, meaning that averages over an ensemble differ from those over time. No idea why.

Maybe I've done something wrong with the mapping and just fail to see it. I would very much enjoy you to test them out:

DL should start automatically.

*****
You want 20 good men, but you need a bad pussy.
Caller
Profile Blog Joined September 2007
Poland8075 Posts
October 07 2009 13:20 GMT
#2
do a p with expected values = .5
Watch me fail at Paradox: http://www.teamliquid.net/forum/viewmessage.php?topic_id=397564
FirstBorn
Profile Blog Joined March 2007
Romania3955 Posts
October 07 2009 13:20 GMT
#3
This is pretty interesting actually, I'll try to test it myself.

Also, where have you been lately, I love your posts.
SonuvBob: Yes, the majority of TL is college-aged, and thus clearly stupid.
motbob
Profile Blog Joined July 2008
United States12546 Posts
Last Edited: 2009-10-07 13:26:31
October 07 2009 13:24 GMT
#4
On October 07 2009 22:20 Caller wrote:
do a p with expected values = .5

There's no way statistically that the EV of cannon damage on his first test is .5
ModeratorGood content always wins.
Konni
Profile Blog Joined February 2003
Germany3044 Posts
October 07 2009 13:25 GMT
#5
first off, shouldn't the missed shots be more like 3/10 of 8000? So 2400, not 3760?
second, what about the shields? don't they regenerate even if you started at 0?
third, starcraft is deterministic - which means: if you repeat an experiment with the same conditions you will get the same result (otherwise replays wouldn't work)
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:31 GMT
#6
Now I have a strong feeling that I fucked up somewhere, that's why I posted this under blogs. But if different people get the same results, it might be very interesting. I'm thinking about increasing the ensemble size to, say, 100, and looking what happens.

The thing is that the jump from 53% to 48% is a 10% decrease in effective DPS which is something you could actually feel in a game.
You want 20 good men, but you need a bad pussy.
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:43 GMT
#7
On October 07 2009 22:25 Konni wrote:
first off, shouldn't the missed shots be more like 3/10 of 8000? So 2400, not 3760?
second, what about the shields? don't they regenerate even if you started at 0?
third, starcraft is deterministic - which means: if you repeat an experiment with the same conditions you will get the same result (otherwise replays wouldn't work)


1) Oh no, the whole thing is about a set of test that made it obvious that the hit rate is very very far from 70%.

Read this thread.

2) Max shields were set to 0, so it was 0/0 all the time. Well, yes, to be perfectly precise I should've found that old .dat editor and disabled shields completely, but I figured that 0/0 would do as well.

3) Starcraft is deterministic, but when you start a game, you get a new random number generator seed that makes you receive different random numbers with unchanged user input. Replays work because they also save and load the RNG seed.

Protoss was chosen because zerg buildings regenerate and terran buildings burn. Both disrupt the experiment. Terran units controlled by the AI don't burn or regen, but they sometimes freak out and start wandering around instead of shooting even though they are in range and have a map revealer (possibly because AI doesn't use fog of war and instead tries to emulate high ground invisibility by some other mechanism). Sieged tanks are an exception, their AI is good, but unfortunately their splash deals fractional damage even when it misses.
You want 20 good men, but you need a bad pussy.
arcology
Profile Joined April 2009
United States92 Posts
Last Edited: 2009-10-07 13:49:03
October 07 2009 13:47 GMT
#8
3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999)

rofl, you need an upgrade on whatever calculator you used for that.. obviously its exactly 53/47, not 46.9999999999999, did you really believe that?
As for replays, the randomness is correlated to game time, or remembers a number that is input into the RNG for that game.
Pholon
Profile Blog Joined March 2008
Netherlands6142 Posts
October 07 2009 13:47 GMT
#9
Add to LP please
Moderator@TLPholon // "I need a third hand to facepalm right now"
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 13:56 GMT
#10
On October 07 2009 22:47 arcology wrote:
Show nested quote +
3760/8000 hp which means 4240 hits out of 8000 tries. The resulting percentage is actually so close to 53 (missrate is 46,999999999999999)

rofl, you need an upgrade on whatever calculator you used for that.. obviously its exactly 53/47, not 46.9999999999999, did you really believe that?
As for replays, the randomness is correlated to game time, or remembers a number that is input into the RNG for that game.


I used IEEE floating point. Well, yeah, it's obviosly a floating point precision error, with integers it's exactly 53, my bad.
You want 20 good men, but you need a bad pussy.
Scorch
Profile Blog Joined March 2008
Austria3371 Posts
October 07 2009 13:57 GMT
#11
Could the hit chance be 49%? Blizzard says it is 70%, and if they accidentally checked the hit chance twice instead of once, we'd get 0.7² = 0.49 hit chance.
Black Gun
Profile Blog Joined July 2009
Germany4482 Posts
October 07 2009 13:58 GMT
#12
have u tried it with 2 fat cannons? i could imagine that sc can only handle a limited amount of required random number generations per timeframe.
"What am I supposed to do against this?" - "Lose!" :-]
igotmyown
Profile Blog Joined April 2009
United States4291 Posts
October 07 2009 13:59 GMT
#13
Do they have vision of each other?
RaGe
Profile Blog Joined July 2004
Belgium9947 Posts
October 07 2009 14:02 GMT
#14
Did the lowground cannon have vision of the high ground one with an invulnerable observer or something? I think the sightrange thing might have skewed your results.
Moderatorsometimes I get intimidated by the size of my right testicle
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
October 07 2009 14:03 GMT
#15
On October 07 2009 22:57 Scorch wrote:
Could the hit chance be 49%? Blizzard says it is 70%, and if they accidentally checked the hit chance twice instead of once, we'd get 0.7² = 0.49 hit chance.


That's an obvious thing to think, but most people who did single-unit tests reported numbers around 53%, not 49%. It's not the main point of the thread, even though the nature of this percentage is alone an interesting topic. The puzzling thing is why the numbers differ for different numbers of units.
You want 20 good men, but you need a bad pussy.
BluzMan
Profile Blog Joined April 2006
Russian Federation4235 Posts
Last Edited: 2009-10-07 14:14:14
October 07 2009 14:06 GMT
#16
On October 07 2009 23:02 RaGe wrote:
Did the lowground cannon have vision of the high ground one with an invulnerable observer or something? I think the sightrange thing might have skewed your results.


Good point. I'll doublecheck.

Yes! I looked at the table and yes the initial cannon that had a map revealer over the cliff posts (apparently I placed the other revealers for the player but forgot them for the AI) stable results of lower hp than the other ones (in all tests cannon number 4). I think you've hit the jackpot, thanks.

Well, there's still a conclusion to make:

1) It's still not 70%, something closer to 53%. Source of such percentage unknown.
2) Even though a unit on cliff reveals itself by firing, you have slightly more effective DPS when you have a spotter.

Point two might actually find some use in games. I think that case is closed for the moment, I'll just rerun a test with revealers to clarify. Thank you RaGe.
You want 20 good men, but you need a bad pussy.
madnessman
Profile Blog Joined May 2009
United States1581 Posts
October 07 2009 14:06 GMT
#17
On October 07 2009 22:24 motbob wrote:
Show nested quote +
On October 07 2009 22:20 Caller wrote:
do a p with expected values = .5

There's no way statistically that the EV of cannon damage on his first test is .5


oh my god stats... give me a while to remember how to the stat functions on my calculator and i'll try to post some tests.
Sadistx
Profile Blog Joined February 2009
Zimbabwe5568 Posts
October 07 2009 14:10 GMT
#18
You realize the cannon on the bottom misses the first shot right? There's your 0.5%, so you're actually at something like 50.76 average hp left, which is well within something like a 99% confidence interval for it to be 50%.

aseq
Profile Joined January 2003
Netherlands3975 Posts
October 07 2009 14:23 GMT
#19
Hmm, i think Blizzard did state at some point that it was 70%. It may have felt like less in some games, but how was I going to doubt something Blizzard said? From these results, i'd think a plain 50% is most likely, I doubt they'd make it 50.5% or 51%, what's the point?
Konni
Profile Blog Joined February 2003
Germany3044 Posts
October 07 2009 14:30 GMT
#20
Thanks for clearing my questions and nice detective work there!
1 2 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 1h 31m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech68
StarCraft: Brood War
Britney 22901
Mong 560
actioN 349
Zeus 270
Mini 236
Leta 166
Killer 163
Sharp 130
JulyZerg 126
Movie 45
[ Show more ]
Rush 34
Barracks 25
EffOrt 21
sorry 16
Sacsri 14
ivOry 5
Dota 2
420jenkins461
XcaliburYe411
Fuzer 194
Counter-Strike
olofmeister1348
Stewie2K901
shoxiejesuss650
Super Smash Bros
C9.Mang0454
Heroes of the Storm
Khaldor194
Other Games
ceh9634
Liquid`RaSZi359
crisheroes276
Organizations
Dota 2
PGL Dota 2 - Secondary Stream11704
Other Games
gamesdonequick546
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 12 non-featured ]
StarCraft 2
• LUISG 47
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota2109
Upcoming Events
Wardi Open
1h 31m
Replay Cast
14h 31m
Replay Cast
1d
RSL Revival
1d
Cure vs Percival
ByuN vs Spirit
PiGosaur Monday
1d 14h
RSL Revival
2 days
herO vs sOs
Zoun vs Clem
Replay Cast
2 days
The PondCast
3 days
RSL Revival
3 days
Serral vs SHIN
Solar vs Cham
RSL Revival
4 days
Reynor vs Scarlett
ShoWTimE vs Classic
[ Show More ]
uThermal 2v2 Circuit
4 days
SC Evo League
5 days
Circuito Brasileiro de…
5 days
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

Proleague 2025-06-11
2025 GSL S2
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
KCM Race Survival 2025 Season 2
NPSL S3
Rose Open S1
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025
PGL Bucharest 2025

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
SEL Season 2 Championship
Esports World Cup 2025
HSC XXVII
Championship of Russia 2025
BLAST Open Fall 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.