Dave LeCompte (really) (tsmaster) wrote,
Dave LeCompte (really)
tsmaster

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
Subscribe
  • Post a new comment

    Error

    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments