If I import search and then

puzzle = search.NQueensProblem(8)
print(search.breadth_first_search(puzzle))

I get:

TypeError: unhashable type: 'list'

In order to work with the various search algorithms, the states have to be tuples, not mutable lists.