Here is my favorite introduction to NEAT:

SethBling's MarI/O - Machine Learning for Video Games

https://www.youtube.com/watch?v=qv6UVOQ0F44