Music

1. Switched On Bach
   1. Wikipedia’s page
   2. Amazon’s page
2. Surveys of computers and music
   1. Martin Supper’s survey, including a brief discussion of Markov models and of L-systems for composition
3. Markov models for music
   1. The Musikalisches Würfelspiel, sometimes attributed to Mozart
      1. Guillermo Brachetta's good introduction to The Musical Dice Game, with his applet that lets you write a minuet
      2. Another easy to use applet
   2. The work of Lejaren Hiller
      1. The 1957 paper that describes the Illiac Suite
      2. Listen to the Illiac Suite
      3. HPSCHD, a collaboration between Hiller and John Cage
   3. Stylistic Structures: An Initial Investigation of the Stochastic Generation of Tonal Music
   4. David Kim-Broyle’s work on musical score generation
   5. The Continuator
   6. Modeling music as Markov chains – Composer Identification
4. Hidden Markov models (HMMs) for music
   1. HMMs in the MusArt music retrieval system
   2. Indexing hidden Markov models for music retrieval, a paper by Hui Jin and H. V. Jagadish
   3. HMMs for composition
      1. Palistrina, a system for generating counterpoint given a cantus firmus
5. Grammars of music
   1. David Cope’s work, including information on EMI
   2. Musical Composition with Stochastic Context-Free Grammars
   3. Lindenmayer Systems
      1. Using L-Systems for Musical Composition
      2. Peter Langston’s paper on computer composition, including the use of L-systems
      3. Grammar-Based Music Composition, by Jon McCormack

Classic Games and Puzzles

1. The computational complexity of games and puzzles
2. Links to AI and games on the web
3. Instant Insanity
   1. Describing Instant Insanity as a graph
   2. Some five and six cube variants
4. Sudoku
   1. Play Sudoku
5. Rubik’s Cube
6. Latin squares
7. Chess
   1. Alan Turing on computer chess and other games
   2. Deep Blue
   3. The size of the chess game tree
      1. The Chess Guide
8. Go
   1. Go is PSPACE-hard

Interactive Games

1. Amit’s A* pages
2. The website to accompany Alex Champandard’s book, AI Game Development: Synthetic Creatures with Learning and Reactive Behaviors