PBS Infinite Series S02 E02 Can a Chess Piece Explain Markov Chains?

In this episode probability mathematics and chess collide. What is the average number of steps it would take before a randomly moving knight returned to its starting square?