I worked on puzzle game with sliced images few month ago, and we cannot have a perfect random on the slice location because of this issue (which is super annoying!) we have to predefine the position of the piece at the diagonal of the piece you remove (on the bottom right)
Also I liked the last puzzle where we had to move instead of click, wwas very smart.