Log in

No account? Create an account
Checkers is solved. - Jim Huggins — LiveJournal
July 20th, 2007
11:52 am
[User Picture]


Previous Entry Share Next Entry
Checkers is solved.
Checkers is solved.

I discussed the wonder of this story back in March in an earlier post, so I won't repeat the details.  Other than to say ... wow.

Current Mood: contemplativecontemplative

(2 comments | Leave a comment)

[User Picture]
Date:July 20th, 2007 07:27 pm (UTC)
Is anyone teaching CS481 this term? It'd definitely be an interesting time to be teaching it...

hope the first week of classes went well.
Date:July 21st, 2007 12:50 pm (UTC)
No, CS-481 isn't being taught this term. But this really isn't AI, per se; the proof was accomplished by a combination of detailed knowledge of the game and a ton of brute-force search. (For example: if you ever get down to five pieces left per side, Chinook has all possible moves already explored and stored in its memory.)
My Website Powered by LiveJournal.com