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.