I didn't find the video, I'd be interested in seeing it too. But I did find this: https://www.cs.stanford.edu/~knuth/papers/cs1055.pdf It's a set of notes of a problem solving seminar that Knuth taught to grad students at Stanford in 1985. It looks interesting.