For me, checkers was always a game to pass time. An innocuous diversion while I waited for something else to do. More than a few restaurants I frequented in my childhood had games setup as a diversion for otherwise impatient families waiting for a table.
I never really cared for the game. For one, my older brother always seems to be working five moves ahead of me. But it also always seemed deceivingly simple. If I was going to be beat at a one-on-one board game, at least chess had a diversity of pieces and movements to keep my inevitable defeat marginally entertaining. It always seemed losing at checkers had a certain ignobility to it.
But solving checkers turns out to be a fascinating exercise. Recently, Alphabet’s AlphaGo team has made a lot of headlines with their neural network-based ability to beat human Go masters. But Ray Lucchesi looks back at earlier days trying to solve checkers with much more limited hardware.
It shows how approaches to solving games, and machine learning challenges in general, have evolved as computing power escalated. Checkers was essentially solved by slowly expanding opening and closing moves databases that had a series of optimized moves based on piece placement at different stages in the game. As they came together, the game was eventually solved.
As Ray points out, the trend in machine learning now is on developing extensively trained neural networks. What’s really fun is to hear about Ray’s own efforts in coming up with a checkers playing program back in his punch card days.
Ray Lucchesi comments:
Read an article in The Atlantic this week (How checkers was solved) on Jonathan Schaeffer, the man who solved checkers, and his quest to beat Marion Tinsley, The Champion. But first some personal history, while I was at university (back in the early 70’s) and first learned how to code in real.
Read more at: Old world AI, Checkers, and The Champion
- QLC NAND – how real is it and what can we expect from the technology? - August 18, 2017
- Episode 8 – Wireless Misconceptions - August 17, 2017
- Dueling AMD and Intel Server CPUs, HyperGrid Brings On-Demand to the Data Center, and Old World AI in Gestalt Server News 17.8 - August 16, 2017
- Sprucing up the lab with ioFABRIC & NVMe - August 16, 2017
- AMD Threadripper X399 Motherboards RANKED (by tackiness) - August 15, 2017
- Will Killing Net Neutrality End the Public Cloud? - August 15, 2017
- Cloud is More Than a Data Center: The On-Premise IT Roundtable - August 15, 2017
- Red Hat Launches the PodCTL Podcast - August 14, 2017
- Intel’s new ‘Ruler’ SSD pushes for petabyte capacity - August 14, 2017
- Babies vs Wi-Fi - August 11, 2017