Remember that sets and dictionaries are mutable in Python: that is, you change something in your set, everything that refers to it will be affected, recursive calls included. To get your algorithm to work you will need to create new dictionaries and sets if you pass them into a recursive call  and you don't want them to be affected by changes.