All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Infinite Tic-Tac-Toe (Posted on 2006-06-09)
Imagine a grid of squares, like a tic-tac-toe board, that goes on infinitely in all directions.

Players alternate taking turns marking the board with X's and O's. The winner is the first player to get four marks in a row (horizontally, vertically, or diagonally).

On each turn, a player may either:

A: Place two of his/her marks on the board, or

B: Remove one of the other player's marks, and then place one of their own.

With optimal play, does either player have a forced win, or will this game continue on infinitely?

 No Solution Yet Submitted by tomarken Rating: 3.0000 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 Not so easy? | Comment 3 of 11 |
I don't see a win for anyone...

X's 1st)
--------
XX

O's 1st)
--------
XO or OX

X's 2nd)
--------
XO or OXXX
XX

O's 2nd)
--------
XO or OXOX
OX

X's 3rd)
--------
XO or OXOX (or others, but it you get the point...)
OX       XX
XX

O's 3rd)
--------
XO or OXOX
OX       OX
XO

O can keep blocking indefinitely.

 Posted by Caz on 2006-06-10 13:34:51
Please log in:
 Login: Password: Remember me: Sign up! | Forgot password

 Search: Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information