Please enlighten me on how they work. My understanding is that captchas usually either involve challenges for humans or require proof of work (some computation). I found the idea of this game along the lines of a human challenge.

Captchas are usually used to separate humans and bots, typically with something a human can solve but a bot cannot. A bot would have no trouble at all with this game.