Checkers
Definisi
Checkers (Amerika) atau draughts (Inggris) adalah permainan papan 2 pemain di mana tujuan menangkap semua bidak lawan.
Signifikansi AI
- Arthur Samuel (1952) membuat program checkers yang belajar dari self-play — pertama kali menggunakan machine learning
- 1959 — program Samuel mengalahkan pemain manusia level amatir
- 1994 — Chinook (Jonathan Schaeffer) menjadi juara dunia checkers resmi
- 2007 — Schaeffer menyelesaikan checkers (computational proof) — hasil terbaik adalah draw
Tonggak
Samuel (1952) adalah momen pertama machine learning diaplikasikan. Programnya menggunakan rote learning, generalization, dan alpha-beta pruning — semua masih relevan di AI modern.