?

Log in

No account? Create an account
Imagine Matthew Broderick, if you will: F: Did you ever play… - Blather, Rinse, Repeat
October 11th, 2006
01:46 pm

[Link]

Previous Entry Share Next Entry
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

(Leave a comment)

My Website Powered by LiveJournal.com