#57228 - sgeos - Fri Oct 14, 2005 12:50 pm
I feel like I've asked this before, but does any have the "solution" to tic-tac-toe, or know where the solution lives?
-Brendan
#57257 - tepples - Fri Oct 14, 2005 4:40 pm
You could use Google to find a winning tic-tac-toe strategy, but a solution to 3x3 tic-tac-toe won't apply to 4x4x4 tic-tac-toe. Ever tried writing a minimax search?
_________________
-- Where is he?
-- Who?
-- You know, the human.
-- I think he moved to Tilwick.
#57649 - paladine - Mon Oct 17, 2005 4:24 pm
Assuming each player makes their optimal move, the game has no winner. It will constantly end in a draw. The only way a player can 'win', is if their opponent makes a suboptimal move.
#57666 - Miked0801 - Mon Oct 17, 2005 6:16 pm
There are only 3 unique openings: Center, corner, side. From each, there is only 1 correct response that results in a tie.
Here's a script
X:Center open(strongest - 2 possible forced wins)
O:Respond with corner (If side move, X force win)
X:Move to opposite corner
O:Move to any remaining corner (If side move, X force win)
Then block moves to tie
X: Corner
O: Center (anywhere else, X wins)
X: Opposite corner of 1st (corner results in loss)
O: Any side move
Block to tie
X: Side (weakest by far - can allow O's to win if stupid)
O: Center
X: adacent side
O: anywhere beside opposing corner
Play to draw
#57765 - sgeos - Tue Oct 18, 2005 8:52 am
Thanks all!