October 11th, 2006


(no subject)

Imagine Matthew Broderick, if you will:

F: Did you ever play tic-tac-toe?
DL: Yeah. Of course.
F: But you don't any more?
DL: No.
F: Why?
DL: Because it's a boring game. It's always a tie.
F: Exactly. There's no way to win. The game itself is pointless.

A while ago, I stumbled across a piece of code I wanted to understand better (who's a geek?), and I finally got around to applying this improvement on Alpha-Beta search to Tic-Tac-Toe (Naughts and Crosses, if you prefer). As we all know, the game's a draw if you play well. What was interesting to me was that there's no measurable advantage for the first move. Play in the center, play on a corner, it's still a draw. However, the player who plays second can lose the game on their first move. Harsh.

I made a "strategy guide": http://www.bigdicegames.com/tictactoe.pdf