I was not keeping track of the number of generated states correctly for the DFS search.