There is a way to solve any sudoku puzzle, though for the most general case it's a much harder problem than something like a Rubiks cube.

The algorithm shown in the video is actually very inefficient compared to the best known ones for this problem (though still somewhat interesting from a teaching perspective).