I better play against a human with computer as against a human accusing me to be a cheater if I win. I second Purple argument, do not miss respect to your opponent.

If you want to avoid cheaters, try to play some exotic variants like parachute checkers or anti-checkers, there are surely very few efficient program there!

 

Or try to play with some opponents you trust and who trust you and add the cheaters to your blocked users list