wu :: forums
« wu :: forums - How many possible connect 4 games are there? »

Welcome, Guest. Please Login or Register.
Mar 28th, 2024, 3:37pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: Grimbal, william wu, ThudnBlunder, towr, Icarus, SMQ, Eigenray)
   How many possible connect 4 games are there?
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: How many possible connect 4 games are there?  (Read 12508 times)
marsh8472
Newbie
*





   


Posts: 27
How many possible connect 4 games are there?  
« on: Sep 20th, 2012, 12:52am »
Quote Quote Modify Modify


 
How many possible combinations of connect 4 games are there?
IP Logged
marsh8472
Newbie
*





   


Posts: 27
Re: How many possible connect 4 games are there?  
« Reply #1 on: Sep 20th, 2012, 8:00am »
Quote Quote Modify Modify

I wrote something that's cycling through every possible game and counting each one.  Is that a feasible way to do this or would it take too long?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How many possible connect 4 games are there?  
« Reply #2 on: Sep 20th, 2012, 8:54am »
Quote Quote Modify Modify

I think it's probably doable.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
marsh8472
Newbie
*





   


Posts: 27
Re: How many possible connect 4 games are there?  
« Reply #3 on: Sep 20th, 2012, 9:59pm »
Quote Quote Modify Modify

I have 2.6 billion counted so far but looks like it's barely scratching the surface based on where it is.
 
From the looks of http://mathworld.wolfram.com/Connect-Four.html it's probably well over 10 trillion
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How many possible connect 4 games are there?  
« Reply #4 on: Sep 20th, 2012, 10:25pm »
Quote Quote Modify Modify

American trillions (1012), or European trillions (1018)?
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
marsh8472
Newbie
*





   


Posts: 27
Re: How many possible connect 4 games are there?  
« Reply #5 on: Sep 20th, 2012, 10:55pm »
Quote Quote Modify Modify

on Sep 20th, 2012, 10:25pm, towr wrote:
American trillions (1012), or European trillions (1018)?

 
American but their numbers are probably counting games that probably are invalid.  I wrote the counter in vb maybe I'll write one in another language that can go through them faster  Grin
IP Logged
marsh8472
Newbie
*





   


Posts: 27
Re: How many possible connect 4 games are there?  
« Reply #6 on: Sep 21st, 2012, 6:07am »
Quote Quote Modify Modify

I think http://www.connectfour.net/Files/connect4.pdf has the answer (it's on the last page).  Total combinations is: 70,728,639,995,483.
 
My program's still counting them.  It's at 4 billion right now.  I would probably have to leave it running for a few decades at this rate so I'll just take their word for it and quit that  Grin
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: How many possible connect 4 games are there?  
« Reply #7 on: Sep 21st, 2012, 7:07am »
Quote Quote Modify Modify

Yeah, you probably need a smarter approach to count the games then just brute-force it.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7526
Re: How many possible connect 4 games are there?  
« Reply #8 on: Oct 12th, 2012, 1:46am »
Quote Quote Modify Modify

Even with brute force, it is worth waiting now and run it on a faster computer later.
IP Logged
skyrnin
Newbie
*





   


Posts: 4
Re: How many possible connect 4 games are there?  
« Reply #9 on: Apr 2nd, 2013, 2:43pm »
Quote Quote Modify Modify

There are many combinations for this game.. cant count..   Roll Eyes
IP Logged
scottlouie
Newbie
*





   


Posts: 2
Re: How many possible connect 4 games are there?  
« Reply #10 on: May 10th, 2013, 3:03am »
Quote Quote Modify Modify

The number of possible Connect-Four game situations after n plies (n turns) is tabulated at OEISA212693. The total is 4531985219092. More in-depth explanation can be found at the links provided by the OEIS site.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board