Checkers / Draughts
Permainan papan strategi 2 pemain. Dikenal karena program AI-nya (Arthur Samuel 1952) menjadi pionir machine learning.
From: LLM Wiki URL: llm-wiki.pages.dev/concepts/checkers Created: June 21, 2026 Updated: June 21, 2026 Read time: 1 min
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.