Dersler ve öğrenme oyunu

Oyun yapay zekası: minimaks ve ötesi

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.

Kurs

Oyun yapay zekası: minimaks ve ötesi, yedi derslik uzman seviye Kodlama kursudur ve tamamı Raspberry Pi 4 üzerinde Python ile yapılır. Tahtalar seri monitörde metin olarak çizilir, hamleler yazılarak girilir ve her adım, Pi'nin ne yazdırdığına ya da hangi lambayı yaktığına göre kontrol edilir.

  1. Oyun ağaçları: 9 karelik bir liste olarak tic-tac-toe, çizgi tablosundan kazanan kontrolü ve bir konumdan başlayan her oyunu sayan özyineleme (iki hamleden itibaren 3.468 oyun).
  2. Minimax: iki oyuncunun da kusursuz oynadığını varsayarak bir konumu puanlama, en iyi hamleyi seçme, hızlı kazançları tercih etme ve oyunun tamamını, 5.478 konumun tamamını tutan bir memo ile çözme. Sonra ona karşı oyna ve en fazla beraberlik al.
  3. Alfa-beta: önce işin miktarını say, sonra budayarak azalt. İki hamleden itibaren 7.332 konum 871'e, merkez önce sıralamasıyla 768'e düşer ve oyunun tamamı memosuz 7.865'te çözülür.
  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. Derinlik ve süre: derinlik limitli negamax olarak alfa-beta, her derinlik için düğüm ve milisaniye tablosu, bir bütçeye karşı yinelemeli derinleştirme ve zorunlu bir kazancı bulan 3 hamlelik arama.
  6. Monte Carlo araması: rastgele oyun turu oynatma, düz Monte Carlo hamle seçimi, örneklem büyüklüğüne karşı gürültü ve Monte Carlo ağaç aramasının içindeki kural olan UCB1.
  7. Boss: an unbeatable Connect Four.

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.

Pi üzerinde

Bu kursun katalog satırı dokunmatik ekranlı bir ESP32 belirtir. Kurs ise Pi üzerinde çalışır, bu yüzden motorlar okuyup değiştirebileceğin sade Python kodudur ve tahta metin olarak çizilir.

Pi, CPython değil MicroPython 1.29 çalıştırır ve bu burada kendini gösterir:

  • time.monotonic() simüle edilen saati izler; bu, bir Python döngüsünün her turuna aynı küçük maliyeti yükler. Bu yüzden arama süreleri ve saatin izin verdiği derinlik, her çalıştırmada ve her bilgisayarda aynıdır.
  • random, MicroPython'ın kendi üretecidir. random.seed(2026) ile oyun turları tam olarak tekrarlanır ama sayılar CPython'ınkilerden farklıdır.
  • Bir dict anahtarlarını sıralı tutmaz, bu yüzden sonuçlar dict yazdırılmak yerine tek tek yazdırılır.
  • Arama bir masaüstünden daha yavaştır, bu yüzden dersler her aramayı birkaç bin konumla sınırlı tutar. Büyümesini görmek için derinliği ya da bütçeyi kendin artır.