Programming
Workshop

Spring 2010
course
navigation

mar 2

bot syntax

Discuss homework, bot syntax, and see where people are.

strategy

Devin's been look at the strategies of bots in the tournament, and has some good observations.
Discuss / show-n-tell.

minmax

I put together a minmax/alphabeta example over the weekend, using my favorite example: tic-tac-toe. The search part could be pulled over directly to the tron problem once the analogous game parts (generating a list of moves, deciding how far to search, etc) are in place.
It's one file, which I've attached; running it is pretty self-explanatory. And the coding style and syntax I've used here may be worth taking a look at, too.
http://cs.marlboro.edu/ courses/ spring2010/programming/ notes/ mar_2
last modified Monday March 1 2010 3:49 am EST

attachments [paper clip]

     name last modified size
   tictactoe.py Mar 1 2010 3:48 am 16.0kB