Samurai

It may seem like a lot of constraints, but it's a Samurai Sudoku, so you should only have deal with one or two at a time.