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

  • Living is Easy (With Eyes Closed)

    This is really primarily for Cassie, but I rarely post here, so it's also an exercise in "how does LJ work again? Or how does it work today?".…

  • No mudslides for me, thank you.

    Hey, is this thing on? I was just sending email to a mailing list (nothing exciting, don't feel insulted if you're not on it) that was thinking…

  • Trivial

    So, this past weekend, a bunch of my friends / acquaintences / teammates got together and competed in a local trivia competition. There are a few…

  • 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