queens_4x4: 8 guesses. queens_5x5: 21 guesses. queens_6x6: 66 guesses. queens_7x7: 179 guesses. queens_8x8: 662 guesses.
sudoku_hardest: 1850 guesses. sudoku_wikipedia: no guesswork!