Tree Search, Recursion, and How Computers Play Games

Not much to add to this one: Web series Computerphile visits intelligent systems researcher Rob Miles at the University of Nottingham for a breezy but also pretty dense interview on the enormous question of how computers play games—or how games become computable.

The recent victories of Google DeepMind's AlphaGo against genius human Lee Sedol are the impetus for the interview, but it winds up being a lot more general on the topic of AI game playing. Crucial computer science concepts recursion and tree structures feature heavily.