wu :: forums « wu :: forums - Connect Four » Welcome, Guest. Please Login or Register. Nov 26th, 2024, 8:39am

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    hard (Moderators: ThudnBlunder, Icarus, william wu, towr, SMQ, Eigenray, Grimbal)    Connect Four « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Connect Four  (Read 1404 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: 13730 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 Yes but I have asked about 6x8 board IP Logged rmsgrey Uberpuzzler     Gender: Posts: 2873 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: 7527 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: 13730 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 »

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