Paid app ($4.99) — only Google Play can deliver it
Special type of Sudoku Puzzle
Number Puzzle - Sudoku Style — description
It is a sudoku puzzle, but it is not a simple sudoku. You need move and rotate the blocks to fit the board. It is simple at first when the number of block is small.