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 :

• make sure your bot does what you expect on simple contrived boards
• print some debugging output to a log file

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.

• https://en.wikipedia.org/wiki/Minimax
• see attached
• "alpha-beta search" is a variation that prunes the search tree
• ... and there are other variations.

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 :

• https://docs.python.org/2/library/signal.html
• see attached

asides

Is programming engineering? | discussion

GUI programming is broken | discussion

attachments

		last modified	size
	signal.py	Sun Dec 22 2024 04:26 pm	1.7K
	subtraction_game_search.py	Sun Dec 22 2024 04:26 pm	12K