Hidoku no 3 (4 by 4)

Now I need to try out various puzzle sizes to see if my program can create them successfully. This is a 4 by 4 puzzle, which is also quite easy.

Here is a reminder of the rules. I arranged the numbers 1 through 16 in ascending order on the grid below before removing some of them at random. Your job is to replace the numbers I have removed. When you have finished, the grid must contain all the numbers 1 through 16 exactly once and cells with consecutive numbers must be joined horizontally, vertically or diagonally:

See answer