You don't check for neighbours. In every sudoku are at least four cells that are 2 in the same subsquare each neighbour to the other (or with a gap between, which is neighbouring over the edge) which are repeated with the same 2 values and neighbouring in another subsquare. One of these 4 cells has to be printed, otherwise there would be 2 solutions.