On the page of Inaba Naoki I found a puzzle type called number correction. I've it sudokified and here is a puzzle:
Change some digits in the grid so that every row, every column, and every 3x3 box contains the digits 1 through 9 and so that no pair of changed digits is horizontal or vertical adjazent (diagonally adjazent changed cells are allowed).