Dance

1. Context-free grammars of dances

Music

1. Switched On Bach
   1. Wikipedia’s page
   2. Amazon’s page
2. Surveys of computers and music
   1. A short survey from Dartmouth, an intro to computer techniques, including stochastic and grammar-based techniques
   2. 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. From the Kempa.com blog, including a discussion of the history and attribution of the game
      2. John Chuang’s site, with an applet that lets you run the system and write a minuet
   2. The work of Lejaren Hiller
      1. The Illiac I: the computer used for Hiller’s early works
      2. Descriptions of some of his major works
      3. HPSCHD
   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, a report on one such experiment
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 website, including information on EMI
   2. Schenkerian analysis
      1. SchenkerGUIDE
   3. L-systems
      1. Pawfal’s page on the use of L-systems for 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