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
- Veeam Acquired by Insight Partners | Gestalt IT Rundown: January 15, 2020 - January 15, 2020
- Wi-Fi Monetization is Bad – The On-Premise IT Roundtable - January 14, 2020
- AI Patent Trolls | Gestalt IT Rundown: January 8, 2019 - January 8, 2020
- IT Certifications Are More Valuable Than A College Degree – The On-Premise IT Roundtable - December 24, 2019
- Predictions for 2020 - December 19, 2019
- 2019 in Review | Gestalt IT Rundown: December 18, 2019 - December 18, 2019
- The Promise of the Cloud Cannot Be Achieved – The On-Premise IT Roundtable - December 17, 2019
- India’s New Data Regulation Bill | Gestalt IT Rundown: December 11, 2019 - December 11, 2019
- Gestalt News for the Week of December 9, 2019 - December 9, 2019
- Machine Learning Dominates at AWS re:Invent 2019 | Gestalt IT Rundown: December 4, 2019 - December 4, 2019