A sliding block puzzle, whose solution is found using A* Search.

A visualiser that shows how different *pathfinding algorithms* find a path.

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. We find the shortest path between any two actors by choosing a sequence of movies that connects them