I was going to play more of Halo 2 tonight, but before I could do so I got distracted by a coding challenge link someone posted and wound up working on that all evening instead.
I’m relatively weak on theory, so I went for the fairly simple brute-force depth-first tree search solution. It’s fun to see some of the titles it generates, though, like “3 NINJAS KICK BACK STAGE BEAUTY AND THE BEAST FROM 20000 FATHOMS”! I’m just not sure it’ll finish before the heat death of the universe occurs…
The longest chain it’s found so far is 231 movie titles long, and looks more like the junk text you see in spam messages nowadays.