Question: are some sudoku puzzles impossible to solve?
Answer: Every "proper" sudoku puzzle which only has one solution can be solved without guessing. The only time you would need to guess is when the sudoku puzzle is improper, and thus has multiple possible solutions, and your guesses would be irrelevant to whether the puzzle could be solved.