Solving a few AI problems with Python: Part 1

In this blog we shall discuss about a few problems in artificial intelligence and their python implementations. The problems discussed here appeared as programming assignments in the edX course CS50's Introduction to Artificial Intelligence with Python (HarvardX:CS50 AI). The problem statements are taken from the course itself. Write a program that determines how many "degrees of separation" apart two actors are. According to the Six Degrees of Kevin Bacon game, anyone in the Hollywood film industry can be connected to Kevin Bacon within six steps, where each step consists of finding a film that two actors both starred in.