Click on the moving characters until you catch the thief. If you catch him follow the directions on screen to play again.
Thank you Minesweeper for the idea. If the same character is the thief over and over it is random you're just extremely unlucky.