Checkers Solved

Machinist: Tech Blog, Tech News, Technology Articles – Salon
I have to admit, I never thought of checkers as being a game that needed to be solved — never mind that it would take 18 years and several CPUs to do it. Now, it’s time to solve chess, but that might take a while. Checkers has about 5 x 1020 positions, but chess has somewhere in the 1040 – 1050 positions. I suspect that will take awhile longer.

Ths is making me want to dig out the chess program I wrote back when I was getting my masters. Using brute force, the program beat me and a few others all the time. I’m curious how much faster it would run today.






Leave a Reply

Your email address will not be published. Required fields are marked *