View unanswered posts | View active topics It is currently Sat May 04, 2024 11:15 pm



Reply to topic  [ 23 posts ]  Go to page Previous  1, 2
 Planet Collision Formula 
Author Message
Veteran Op
User avatar

Joined: Thu Jun 02, 2005 2:00 am
Posts: 5558
Location: USA
Unread post Re: Planet Collision Formula
It probably goes down the list of planets and checks each in decending order, instead of randomly picking from the list.

Quote:
It's sorta like knowing what days are good days to SST. You would think it does't matter, but....surprise.


Hehe, yea. Run worldSST and track busts by day on the ct. Some useful info there.

_________________
May the unholy fires of corbomite ignite deep within the depths of your soul...

1. TWGS server @ twgs.navhaz.com
2. The NavHaz Junction - Tradewars 2002 Scripts, Resources and Downloads
3. Open IRC chat @ irc.freenode.net:6667 #twchan
4. Parrothead wrote: Jesus wouldn't Subspace Crawl.

*** SG memorial donations via paypal to: dpocky68@booinc.com
Image


Tue Mar 10, 2009 5:28 pm
Profile ICQ WWW
Gameop
User avatar

Joined: Thu Mar 08, 2001 3:00 am
Posts: 886
Location: USA
Unread post Re: Planet Collision Formula
the reverend wrote:
ok i can buy that the overall probability of smashing a particular planet is 1/14. that makes sense.

ok, so i did this brute force. given 15 planets, there are 105 possible unique pairings of planets that can collide. out of those 105 pairs, 14 of the pairs contain one particular planet. so the probability of colliding that planet is 14/105, which happens to equal 1/14 + 1/15 - 1/(14*15), or 13.33%. so my original equation was close to right.

_________________
twgs : telnet://twgs.thereverend.org:5023
web : http://www.thereverend.org
games : http://www.thestardock.com/twgssearch/i ... verend.org
helper : http://svn.thereverend.org:8080/revhelper/


Tue Mar 10, 2009 9:15 pm
Profile
Veteran Op
User avatar

Joined: Thu Jun 02, 2005 2:00 am
Posts: 5558
Location: USA
Unread post Re: Planet Collision Formula
Quote:
ok, so i did this brute force. given 15 planets, there are 105 possible unique pairings of planets that can collide. out of those 105 pairs, 14 of the pairs contain one particular planet. so the probability of colliding that planet is 14/105, which happens to equal 1/14 + 1/15 - 1/(14*15), or 13.33%. so my original equation was close to right.


If you treat it as a conditional, yes.

Let's work thru with a smaller number of planets, say 5.
1-2, 1-3, 1-4, 1-5
2-1, 2-3, 2-4, 2-5
3-1, 3-2, 3-4, 3-5
4-1, 4-2, 4-3, 4-5
5-1, 5-2, 5-3, 5-4

Or 20 pairings w/ duplicates. W/o duplicates:
1-2, 1-3, 1-4, 1-5
2-3, 2-4, 2-5
3-4, 3-5
4-5

10 pairs. There's an equation for this to make it easy:
n! / k!(n-k)!

Where n is the number of elements and k is the size of each set. So...
5! / 2!*3! = 120 / 2*6 = 120/12 = 10

If you had planet #1, there would be 4 sets. Planet #2, same, 3, same, etc.

In otherwords for a set of N elements, there exist N-1 sets that contain it.

In otherwords for a set of N elements with K sized pairs, you have...

probability = (n-1) / [n! / k!(n-k)!]

So if k=2 (looking for pairs) we have:

(n-1) / [n! / 2(n-2)!]

Invert and multiply...

probability = 2*(n-1)*[(n-2)!] / n!

So for 15 planets...

2*14*13! / 15!

Since 15! = 15 * 14 * 13! We have...

2*14 / 15*14

14 cancels and gives us 2/15 or 13.3%.

Which if you look back to my first post in the thread is exactly what I said.

But if all you want to know is what the odds of your planet colliding are on each selection, it's 1/15, then 1/14. Ie: If you don't want the conditional.

_________________
May the unholy fires of corbomite ignite deep within the depths of your soul...

1. TWGS server @ twgs.navhaz.com
2. The NavHaz Junction - Tradewars 2002 Scripts, Resources and Downloads
3. Open IRC chat @ irc.freenode.net:6667 #twchan
4. Parrothead wrote: Jesus wouldn't Subspace Crawl.

*** SG memorial donations via paypal to: dpocky68@booinc.com
Image


Tue Mar 10, 2009 10:52 pm
Profile ICQ WWW
Lieutenant Commander
User avatar

Joined: Thu Mar 21, 2002 3:00 am
Posts: 890
Location: USA
Unread post Re: Planet Collision Formula
Singularity wrote:
It probably goes down the list of planets and checks each in decending order, instead of randomly picking from the list.


Yep, that was my thought. The question is...how would that change the odds?

Quote:
Quote:
It's sorta like knowing what days are good days to SST. You would think it does't matter, but....surprise.


Hehe, yea. Run worldSST and track busts by day on the ct. Some useful info there.


As many people that have played the game over the years, how many do you think bothered to actually check it out?

_________________
http://tw-cabal.navhaz.com - THE TW info site

Man, I gotta quit showing up here...next thing you know i'll get dragged back in.


Wed Mar 11, 2009 11:16 am
Profile WWW
Chief Warrant Officer
User avatar

Joined: Sun Jan 20, 2008 5:15 am
Posts: 142
Unread post Re: Planet Collision Formula
With some preplanning you could probably make sure the overload planets are the lower numbered planets improving you odds of taking out a vital planet. :twisted:

I tried attaching an Excel collision calculator but got a message saying file type .XLS not allowed? Any suggestions?


Wed Mar 11, 2009 2:39 pm
Profile
Site Admin
User avatar

Joined: Sun Dec 24, 2000 3:00 am
Posts: 1432
Location: USA
Unread post Re: Planet Collision Formula
Scrat wrote:
With some preplanning you could probably make sure the overload planets are the lower numbered planets improving you odds of taking out a vital planet. :twisted:

I tried attaching an Excel collision calculator but got a message saying file type .XLS not allowed? Any suggestions?

i might of just fixed this try again if you would...


Wed Mar 11, 2009 6:03 pm
Profile
Chief Warrant Officer
User avatar

Joined: Sun Jan 20, 2008 5:15 am
Posts: 142
Unread post Re: Planet Collision Formula
That seemed to to it SG, thanks!

Here's an Excel collision calculator. Note however that since TW seems to check collisions for the higher numbered planets first, it may not be 100% accurate. Still it should be close enough, at least until someone figures out exactly how TW checks for collisions...


Attachments:
PlanetCollisionCalc.xls [18.5 KiB]
Downloaded 550 times
Thu Mar 12, 2009 12:50 am
Profile
Gameop
User avatar

Joined: Thu Mar 08, 2001 3:00 am
Posts: 886
Location: USA
Unread post Re: Planet Collision Formula
Space Ghost wrote:
Scrat wrote:
With some preplanning you could probably make sure the overload planets are the lower numbered planets improving you odds of taking out a vital planet. :twisted:

I tried attaching an Excel collision calculator but got a message saying file type .XLS not allowed? Any suggestions?

i might of just fixed this try again if you would...

just fyi, the forum probably defaults to not allow xls uploads because they can and often do carry malicious vb script code.

_________________
twgs : telnet://twgs.thereverend.org:5023
web : http://www.thereverend.org
games : http://www.thestardock.com/twgssearch/i ... verend.org
helper : http://svn.thereverend.org:8080/revhelper/


Thu Mar 12, 2009 3:49 pm
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 23 posts ]  Go to page Previous  1, 2

Who is online

Users browsing this forum: No registered users and 3 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by STSoftware.