wu :: forums - How many possible connect 4 games are there? (2023)

wu :: forums riddles medium (Moderators: ThudnBlunder, Icarus, Eigenray, Grimbal, SMQ, william wu, towr) How many possible connect 4 games are there?

« Previous topic | Next topic »

Pages: 1

Reply Notify of replies Send Topic Print

Author

Topic: How many possible connect 4 games are there? (Read 11639 times)

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

(Video) Gears 4 PC Issues - Potential Solutions & Workarounds

marsh8472 Newbie Posts: 27	Re: How many possible connect 4 games are there? « Reply #1 on: Sep 20th, 2012, 8:00am » Quote 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

See Also

How to Win at Connect 4: 10 Steps (with Pictures) - wikiHowHow To Win Connect 4 I Connect Four Strategy, Rules & InstructionsHasbro Connect 4 Strategy Board Game for Ages 6 and Up ( Exclusive)12 Skills Needed To Be Good At Connect 4 (And Similar Games)

towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean. Gender: Posts: 13730	Re: How many possible connect 4 games are there? « Reply #2 on: Sep 20th, 2012, 8:54am » Quote 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 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

(Video) PLATO ON: The Forms

towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean. Gender: Posts: 13730	Re: How many possible connect 4 games are there? « Reply #4 on: Sep 20th, 2012, 10:25pm » Quote 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 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
	IP Logged

(Video) Europe-China Forum 2022 (ENGLISH)

marsh8472 Newbie Posts: 27

Re: How many possible connect 4 games are there? « Reply #6 on: Sep 21st, 2012, 6:07am » Quote 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

IP Logged

towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean. Gender: Posts: 13730	Re: How many possible connect 4 games are there? « Reply #7 on: Sep 21st, 2012, 7:07am » Quote 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: Posts: 7520	Re: How many possible connect 4 games are there? « Reply #8 on: Oct 12th, 2012, 1:46am » Quote Modify Even with brute force, it is worth waiting now and run it on a faster computer later.
	IP Logged

(Video) Nastya and funny Collection of New Stories for Kids

skyrnin Newbie Posts: 4	Re: How many possible connect 4 games are there? « Reply #9 on: Apr 2nd, 2013, 2:43pm » Quote Modify There are many combinations for this game.. cant count..
	IP Logged

scottlouie Newbie Posts: 2	Re: How many possible connect 4 games are there? « Reply #10 on: May 10th, 2013, 3:03am » Quote 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

(Video) How To Get A Zynth Farm - My Singing Monsters

Pages: 1

Reply Notify of replies Send Topic Print

« Previous topic | Next topic »

Videos