I don't know why but seeing that video made me think of "A Boy and His Dog", a post-apocalyptic sci-fi short story by Harlan Ellison (and later made into a movie) although Molyneux's idea for the dog is nothing like the one in that short story.
http://en.wikipedia.org/wiki/A_Boy_and_His_Dog







