If you do implement this, you can also avoid validating every submission server-side. It should be enough to check a random sample. If you suspect someone, you can start checking them more aggressively.
If you want to get serious, there's actually a lot of research into cheating prevention :)
If you want to get serious, there's actually a lot of research into cheating prevention :)