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

wu :: forums - How many possible connect 4 games are there? (1) wu :: forums
wu :: forums - How many possible connect 4 games are there? (2)wu :: forums - How many possible connect 4 games are there? (3) riddles
wu :: forums - How many possible connect 4 games are there? (4)wu :: forums - How many possible connect 4 games are there? (5) medium (Moderators: ThudnBlunder, Icarus, Eigenray, Grimbal, SMQ, william wu, towr)
wu :: forums - How many possible connect 4 games are there? (6)wu :: forums - How many possible connect 4 games are there? (7) How many possible connect 4 games are there?		 « Previous topic | Next topic »
wu :: forums - How many possible connect 4 games are there? (12) Author Topic: How many possible connect 4 games are there? (Read 11639 times)
marsh8472
Newbie
wu :: forums - How many possible connect 4 games are there? (13)

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

Posts: 27
wu :: forums - How many possible connect 4 games are there? (15) How many possible connect 4 games are there?
« on: Sep 20th, 2012, 12:52am »		 wu :: forums - How many possible connect 4 games are there? (16) Quote wu :: forums - How many possible connect 4 games are there? (17) Modify
wu :: forums - How many possible connect 4 games are there? (18)

How many possible combinations of connect 4 games are there?
wu :: forums - How many possible connect 4 games are there? (19) IP Logged
marsh8472
Newbie
wu :: forums - How many possible connect 4 games are there? (20)

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

Posts: 27
wu :: forums - How many possible connect 4 games are there? (22) Re: How many possible connect 4 games are there?
« Reply #1 on: Sep 20th, 2012, 8:00am »		 wu :: forums - How many possible connect 4 games are there? (23) Quote wu :: forums - How many possible connect 4 games are there? (24) 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?
wu :: forums - How many possible connect 4 games are there? (25) IP Logged
towr
wu::riddles Moderator
Uberpuzzler
wu :: forums - How many possible connect 4 games are there? (26)wu :: forums - How many possible connect 4 games are there? (27)wu :: forums - How many possible connect 4 games are there? (28)wu :: forums - How many possible connect 4 games are there? (29)wu :: forums - How many possible connect 4 games are there? (30)

wu :: forums - How many possible connect 4 games are there? (31)
Some people are average, some are just mean.

Gender: wu :: forums - How many possible connect 4 games are there? (32)
 Posts: 13730
wu :: forums - How many possible connect 4 games are there? (33) Re: How many possible connect 4 games are there?
« Reply #2 on: Sep 20th, 2012, 8:54am »		 wu :: forums - How many possible connect 4 games are there? (34) Quote wu :: forums - How many possible connect 4 games are there? (35) Modify
I think it's probably doable.
wu :: forums - How many possible connect 4 games are there? (36) IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
marsh8472
Newbie
wu :: forums - How many possible connect 4 games are there? (37)

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

Posts: 27
wu :: forums - How many possible connect 4 games are there? (39) Re: How many possible connect 4 games are there?
« Reply #3 on: Sep 20th, 2012, 9:59pm »		 wu :: forums - How many possible connect 4 games are there? (40) Quote wu :: forums - How many possible connect 4 games are there? (41) 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
wu :: forums - How many possible connect 4 games are there? (42) IP Logged
towr
wu::riddles Moderator
Uberpuzzler
wu :: forums - How many possible connect 4 games are there? (43)wu :: forums - How many possible connect 4 games are there? (44)wu :: forums - How many possible connect 4 games are there? (45)wu :: forums - How many possible connect 4 games are there? (46)wu :: forums - How many possible connect 4 games are there? (47)

wu :: forums - How many possible connect 4 games are there? (48)
Some people are average, some are just mean.

Gender: wu :: forums - How many possible connect 4 games are there? (49)
 Posts: 13730
wu :: forums - How many possible connect 4 games are there? (50) Re: How many possible connect 4 games are there?
« Reply #4 on: Sep 20th, 2012, 10:25pm »		 wu :: forums - How many possible connect 4 games are there? (51) Quote wu :: forums - How many possible connect 4 games are there? (52) Modify
American trillions (1012), or European trillions (1018)?
wu :: forums - How many possible connect 4 games are there? (53) IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
marsh8472
Newbie
wu :: forums - How many possible connect 4 games are there? (54)

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

Posts: 27
wu :: forums - How many possible connect 4 games are there? (56) Re: How many possible connect 4 games are there?
« Reply #5 on: Sep 20th, 2012, 10:55pm »		 wu :: forums - How many possible connect 4 games are there? (57) Quote wu :: forums - How many possible connect 4 games are there? (58) 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 wu :: forums - How many possible connect 4 games are there? (59)
wu :: forums - How many possible connect 4 games are there? (60) IP Logged
marsh8472
Newbie
wu :: forums - How many possible connect 4 games are there? (61)

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

Posts: 27
wu :: forums - How many possible connect 4 games are there? (63) Re: How many possible connect 4 games are there?
« Reply #6 on: Sep 21st, 2012, 6:07am »		 wu :: forums - How many possible connect 4 games are there? (64) Quote wu :: forums - How many possible connect 4 games are there? (65) 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 wu :: forums - How many possible connect 4 games are there? (66)
wu :: forums - How many possible connect 4 games are there? (67) IP Logged
towr
wu::riddles Moderator
Uberpuzzler
wu :: forums - How many possible connect 4 games are there? (68)wu :: forums - How many possible connect 4 games are there? (69)wu :: forums - How many possible connect 4 games are there? (70)wu :: forums - How many possible connect 4 games are there? (71)wu :: forums - How many possible connect 4 games are there? (72)

wu :: forums - How many possible connect 4 games are there? (73)
Some people are average, some are just mean.

Gender: wu :: forums - How many possible connect 4 games are there? (74)
 Posts: 13730
wu :: forums - How many possible connect 4 games are there? (75) Re: How many possible connect 4 games are there?
« Reply #7 on: Sep 21st, 2012, 7:07am »		 wu :: forums - How many possible connect 4 games are there? (76) Quote wu :: forums - How many possible connect 4 games are there? (77) Modify
Yeah, you probably need a smarter approach to count the games then just brute-force it.
wu :: forums - How many possible connect 4 games are there? (78) IP Logged
Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
wu :: forums - How many possible connect 4 games are there? (79)wu :: forums - How many possible connect 4 games are there? (80)wu :: forums - How many possible connect 4 games are there? (81)wu :: forums - How many possible connect 4 games are there? (82)wu :: forums - How many possible connect 4 games are there? (83)

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

Gender: wu :: forums - How many possible connect 4 games are there? (85)
 Posts: 7520
wu :: forums - How many possible connect 4 games are there? (86) Re: How many possible connect 4 games are there?
« Reply #8 on: Oct 12th, 2012, 1:46am »		 wu :: forums - How many possible connect 4 games are there? (87) Quote wu :: forums - How many possible connect 4 games are there? (88) Modify
Even with brute force, it is worth waiting now and run it on a faster computer later.
wu :: forums - How many possible connect 4 games are there? (89) IP Logged
skyrnin
Newbie
wu :: forums - How many possible connect 4 games are there? (90)

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

Posts: 4
wu :: forums - How many possible connect 4 games are there? (92) Re: How many possible connect 4 games are there?
« Reply #9 on: Apr 2nd, 2013, 2:43pm »		 wu :: forums - How many possible connect 4 games are there? (93) Quote wu :: forums - How many possible connect 4 games are there? (94) Modify
There are many combinations for this game.. cant count.. wu :: forums - How many possible connect 4 games are there? (95)
wu :: forums - How many possible connect 4 games are there? (96) IP Logged
scottlouie
Newbie
wu :: forums - How many possible connect 4 games are there? (97)

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

Posts: 2
wu :: forums - How many possible connect 4 games are there? (99) Re: How many possible connect 4 games are there?
« Reply #10 on: May 10th, 2013, 3:03am »		 wu :: forums - How many possible connect 4 games are there? (100) Quote wu :: forums - How many possible connect 4 games are there? (101) 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.
wu :: forums - How many possible connect 4 games are there? (102) IP Logged

« Previous topic | Next topic »
wu :: forums - How many possible connect 4 games are there? (2024)
Top Articles
The most popular games in Japan - InspirationTuts
Logitech Support en downloads
Craigslist Debary Fl
Mac Haik Restaurant Group on LinkedIn: We had a great time at the Houston Community College Career Fair for…
Latest Posts
Rate Of Perceived Exertion: Why RPE Is The Best Running Metric
Palace of Versailles Facts, History & Hours
Article information

Author: Nathanial Hackett

Last Updated:

Views: 6336

Rating: 4.1 / 5 (72 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Nathanial Hackett

Birthday: 1997-10-09

Address: Apt. 935 264 Abshire Canyon, South Nerissachester, NM 01800

Phone: +9752624861224

Job: Forward Technology Assistant

Hobby: Listening to music, Shopping, Vacation, Baton twirling, Flower arranging, Blacksmithing, Do it yourself

Introduction: My name is Nathanial Hackett, I am a lovely, curious, smiling, lively, thoughtful, courageous, lively person who loves writing and wants to share my knowledge and understanding with you.