1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Math puzzle involving the game Connect 4

  1. Aug 25, 2009 #1
    I was playing Connect 4 the other day, and I started to wonder how you could fill the board entirely without connecting 4. I haven't tackled the problem so I don't know if it's of general interest at all, or if it yields any interesting results...but I thought I'd share it with you all.

    Perhaps you can think of more interesting problems with this game (since, now that I think about it, I'm basically asking all the ways you can fill a slightly larger tic-tac-toe board)?

    For those who don't know what connect 4 is:
    http://www.oldeducator.com/connect4.jpg [Broken]
    2 players take turns dropping their checkers into the board. The goal is to make 4 of your pieces connect in any direction (vertically, horizontally, diagonally).
    Last edited by a moderator: May 4, 2017
  2. jcsd
  3. Aug 25, 2009 #2


    User Avatar
    Gold Member

  4. Aug 25, 2009 #3
    I think perhaps the simplest pattern for not connecting for is where you make a column 2 or 3 thick, alternating one way, then the adjacent column you alternate it the other way.


    etc for the entire board (it if has odd dimensions then you can just have it one thick at the end

    it sort of reminds me of the Four color map problem...
  5. Aug 29, 2009 #4
    Wow, thanks guys. I should've known that someone would be on the case. DavidSnider, i noticed that the paper is a "Master's Thesis" from a university in Amsterdam. Is that comparable to a Master's thesis in the states or PhD? I'm just wondering because of the length.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook