wu :: forums « wu :: forums - Connect Four » Welcome, Guest. Please Login or Register. Dec 2nd, 2021, 4:22pm RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    hard (Moderators: Grimbal, william wu, SMQ, towr, Eigenray, ThudnBlunder, Icarus)    Connect Four « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Connect Four  (Read 1351 times)
karotto
Newbie

Posts: 4
 Connect Four   « on: Sep 22nd, 2014, 9:08am » Quote Modify

Hi,
in the game connect four with 8 columns and 6 raws there is a strategy in order to win always?
Thanks
 IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: Connect Four   « Reply #1 on: Sep 22nd, 2014, 11:04am » Quote Modify

Probably; there is for a 7 x 6 board, see http://gizmodo.com/heres-how-to-win-every-time-at-connect-four-147457209 9

I suppose the real question is whether there is such a strategy that a human can memorize and apply against a perfect opponent.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
karotto
Newbie

Posts: 4
 Re: Connect Four   « Reply #2 on: Sep 23rd, 2014, 5:21am » Quote Modify

 IP Logged
rmsgrey
Uberpuzzler

Gender:
Posts: 2844
 Re: Connect Four   « Reply #3 on: Sep 23rd, 2014, 7:25am » Quote Modify

Not having checked the strategy, this may not work, but an obvious way to extend a 7-column strategy to an 8-column strategy is to ignore the 8th column except when your opponent plays there (when you play there too in order to regain tempo).

Obviously, the success or failure of this ploy depends on whether you're simply waiting for your opponent to run out of safe moves, or they have the option to create a threat involving the 8th column...
 « Last Edit: Sep 23rd, 2014, 7:25am by rmsgrey » IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7517
 Re: Connect Four   « Reply #4 on: Sep 23rd, 2014, 9:52am » Quote Modify

According to
http://homepages.cwi.nl/~tromp/c4/c4.html
On an 8 col x 6 rows board the 2nd player wins.
 « Last Edit: Sep 23rd, 2014, 9:53am by Grimbal » IP Logged
towr
wu::riddles Moderator
Uberpuzzler

Some people are average, some are just mean.

Gender:
Posts: 13729
 Re: Connect Four   « Reply #5 on: Sep 23rd, 2014, 10:16am » Quote Modify

Well, then there's your strategy, don't play first.
 IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
 Pages: 1 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium => hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »