Funny Chess Video with Bob Newhart / General Trivia

Special Trivia:

The character (on the left) who tried to hustle Bob Newhart in chess, was on another major classic show. Can you name that show?