Programming
Workshop

Spring 2018
course
site

April 16

tron

http://csmarlboro.org/tron

postmortem of 2010 winner : https://www.a1k0n.net/2010/03/04/google-ai-postmortem.html

The tourney will be run on csmarlboro.org, so whatever language or libraries you want to use, make sure it's installed there.

algorithms ideas

testing & debugging :

You can use a my-move/their-move tree to look ahead for the best move. The algorithm to search for the best move is minmax.

The flood fill algorithm can measure how big a room is : https://en.wikipedia.org/wiki/Flood_fill .

The A* algorithm can find a best path to a specific place : https://en.wikipedia.org/wiki/A*_search_algorithm

Don't think for too long :

asides

Is programming engineering? | discussion

GUI programming is broken | discussion

https://cs.marlboro.college /cours /spring2018 /workshop /notes /apr16
last modified Sun August 18 2019 4:07 pm

attachments [paper clip]

  last modified size
TXT signal.py Sun Aug 18 2019 04:07 pm 1.7K
TXT subtraction_game_search.py Sun Aug 18 2019 04:07 pm 12K