Game neeeeews.

[prog]

Checkers has been solved. It's the most complex game so far whose single perfect single strategy has been discovered.

What's more, you can play online against a bot that's running this algorithm, and you are guaranteed to never win. Even if you play as perfectly as it does, the best you can do is force a draw.

I love this stuff. (And who'd like to write the Volity bot version...?)

Comments

[radiotelescope.livejournal.com]

Doesn't matter! We set up the bot to rely on the professor's web site!

Yes, it's a Mechanical Turk inside which is concealed *an actual mechanical Turk.* Or, I should say, a mechanical Canadian.