Now let's be a little careful here because Sudoku as it's typically designed, doesn't really have an input size; all the inputs are of the same size. but you can imagine a generalization of Sudoku where you have a bigger grid and maybe more symbols and the same kind of verification procedure works. 