Pelajaran dan game belajarnya

AI game: minimax dan lebih jauh lagi

Teach a Raspberry Pi to play: perfect tic-tac-toe with minimax, then a Connect Four opponent built on alpha-beta, evaluation, a clock and random games.

Kursusnya

AI game: minimax dan lebih jauh lagi adalah kursus Coding tingkat ahli dalam tujuh pelajaran, semuanya dengan Python di Raspberry Pi 4. Board digambar sebagai teks di Serial Monitor dan langkah diketik, dan setiap langkah diperiksa terhadap apa yang dicetak Pi atau lampu mana yang menyala.

  1. Pohon permainan: tic-tac-toe sebagai daftar 9 kotak, pemeriksaan pemenang dari tabel garis, dan rekursi yang menghitung setiap permainan dari suatu posisi (3.468 mulai dari dua langkah).
  2. Minimax: memberi skor pada posisi dengan asumsi kedua pemain sempurna, memilih langkah terbaik, lebih menyukai kemenangan cepat, dan menyelesaikan seluruh permainan dengan memo yang menampung semua 5.478 posisi. Lalu mainkan melawannya, hasil terbaiknya seri.
  3. Alpha-beta: hitung kerjanya, lalu pangkas. Dari dua langkah, 7.332 posisi menjadi 871, lalu 768 dengan pengurutan tengah-dulu, dan seluruh permainan selesai dalam 7.865 tanpa memo.
  4. Evaluation: Connect Four, a four-in-a-row check from the last move, and a score built from the 69 windows of four. A one-move player trusts it and misses a block, which is the case for searching deeper.
  5. Kedalaman vs waktu: alpha-beta sebagai negamax dengan batas kedalaman, tabel node dan milidetik per kedalaman, pendalaman berulang terhadap anggaran waktu, dan pencarian 3 langkah yang menemukan kemenangan paksa.
  6. Pencarian Monte Carlo: playout acak, pemilihan langkah Monte Carlo datar, derau terhadap ukuran sampel, dan UCB1, aturan di dalam pencarian pohon Monte Carlo.
  7. Boss: an unbeatable Connect Four.

Babak final

The boss lesson is a Connect Four game against the Pi on the Serial Monitor. You are X and type a column; the Pi answers with an alpha-beta search, first at a fixed depth of 4 and then with iterative deepening on a time budget, printing how deep it looked. The gallery's traffic light module shows the game: green for your move, amber while the Pi thinks, red when it wins.

Connect Four is solved: the first player wins with perfect play. The course says so, and explains what a truly perfect engine would add (a transposition table, better ordering, a sharper evaluation and an opening book). For nearly everyone who sits down to play, the Pi is unbeatable.

Di Pi

Baris katalog untuk kursus ini menyebut ESP32 dengan layar sentuh. Kursus ini berjalan di Pi saja, jadi mesinnya adalah Python polos yang bisa kamu baca dan ubah, dengan board sebagai teks.

Pi menjalankan MicroPython 1.29, bukan CPython, dan itu terlihat di sini:

  • time.monotonic() mengikuti jam simulasi, yang mengenakan biaya kecil yang sama pada setiap putaran loop Python. Waktu pencarian dan kedalaman yang diizinkan jam karena itu sama pada setiap kali dijalankan dan di setiap komputer.
  • random adalah generator milik MicroPython sendiri. Dengan random.seed(2026) playout berulang persis sama, tetapi angkanya berbeda dari milik CPython.
  • Dict tidak menjaga urutan kuncinya, jadi hasil dicetak satu per satu alih-alih mencetak dict-nya.
  • Pencarian lebih lambat daripada di desktop, jadi pelajaran menjaga setiap pencarian hanya beberapa ribu posisi. Naikkan kedalaman atau anggaranmu sendiri untuk melihatnya bertambah.