Semua jalur

AI game: minimax dan seterusnya

Ajari Raspberry Pi bermain: pohon game dan tic-tac-toe sempurna dengan minimax, lalu Connect Four dengan alpha-beta, evaluasi, iterative deepening dan pencarian Monte Carlo, diakhiri dengan lawan main di Serial Monitor.

Raspberry Pi 4 Model BGratis7 pelajaran6 h4 bab3.040 XPCoding · Ahli+400 XP

0 dari 7 selesai

Apa yang akan kamu rakit

3 proyek, dibangun langkah demi langkah

7 pelajaran dalam 4 bab, sekitar 6 jam di Raspberry Pi 4 Model B simulasi. Gratis, di browser kamu, tiap langkah diperiksa simulator.

Proyek bab 1

Minimax

Nilai sebuah posisi dengan asumsi kedua pemain bermain sempurna: minimax, pemilih langkah terbaik, perbaikan yang membuatnya menang cepat alih-alih bermain-main denganmu, memo yang memecahkan seluruh permainan dalam 5.478 posisi, dan lawan tic-tac-toe yang tidak bisa kamu kalahkan.

Buka di simulator
Proyek Bab 2

Evaluasi

Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

Buka di simulator
Proyek bab 3

Pencarian Monte Carlo

Jalan yang berbeda: tanpa fungsi evaluasi sama sekali, hanya permainan acak yang dimainkan sampai selesai dan dihitung. Playout, pemilihan langkah flat Monte Carlo, alasan lebih banyak sampel mengalahkan noise, dan aturan UCB1 di jantung Monte Carlo tree search, metode yang menaklukkan Go.

Buka di simulator
Peta

Bab demi bab

Setiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.

Bab 1

Permainan sempurna

Tic-tac-toe sebagai tree, dipecahkan langsung dengan minimax.

  1. Buka300 XP

    Game tree

    Setiap game AI dimulai dari gambar yang sama: pohon posisi. Modelkan tic-tac-toe di Python, temukan pemenangnya, dan hitung setiap permainan yang bisa terjadi dari sebuah posisi, lalu lihat kenapa pohon untuk game sungguhan terlalu besar untuk digambar.

    0 dari 5 langkah

  2. ProyekTerkunci700 XP

    Minimax

    Nilai sebuah posisi dengan asumsi kedua pemain bermain sempurna: minimax, pemilih langkah terbaik, perbaikan yang membuatnya menang cepat alih-alih bermain-main denganmu, memo yang memecahkan seluruh permainan dalam 5.478 posisi, dan lawan tic-tac-toe yang tidak bisa kamu kalahkan.

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 2

Cari lebih pintar

Pangkas pohon dengan alpha-beta, lalu berhenti lebih awal dan tebak dengan evaluasi.

  1. Terkunci300 XP

    Alpha-beta

    Pangkas pohon tanpa mengubah hasilnya: hitung posisi yang dikunjungi minimax, tambahkan alpha dan beta untuk melewati cabang yang tidak penting, urutkan langkah terbaik lebih dulu, dan selesaikan seluruh tic-tac-toe dalam 7.865 posisi tanpa memo sama sekali.

    0 dari 5 langkah

  2. ProyekTerkunci600 XP

    Evaluasi

    Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

    0 dari 5 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 3

Anggaran

Jam yang menentukan kedalaman, dan permainan acak yang sama sekali tidak butuh evaluasi.

  1. Terkunci280 XP

    Kedalaman vs waktu

    Alpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.

    0 dari 4 langkah

  2. ProyekTerkunci560 XP

    Pencarian Monte Carlo

    Jalan yang berbeda: tanpa fungsi evaluasi sama sekali, hanya permainan acak yang dimainkan sampai selesai dan dihitung. Playout, pemilihan langkah flat Monte Carlo, alasan lebih banyak sampel mengalahkan noise, dan aturan UCB1 di jantung Monte Carlo tree search, metode yang menaklukkan Go.

    0 dari 4 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 4

Boss

Connect Four against the Pi, typed on the Serial Monitor.

  1. Terkunci300 XP

    Boss: an unbeatable Connect Four

    Put it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.

    0 dari 5 langkah

3 pertanyaan, dinilai selagi mengerjakan.
Sertifikat

Sertifikat saat kamu menyelesaikan

Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.

No. SertifikatMXC0-URSE-0001

Sertifikat Penyelesaian

Ini untuk menyatakan bahwa

Nama Kamu

telah berhasil menyelesaikan kursus

AI game: minimax dan seterusnya

Mencakup Perfect play, Search smarter, Budgets dan Boss.

7 pelajaran · sekitar 6 jam belajar

DaneDane, Pendiri, MokxiDiterbitkan 17 November 2026
Verifikasi sertifikat inimokxi.com/cert/MXC0URSE0001
Sertifikat

Raih sertifikatmu

  • Namamu dan ID unikDicetak pada sertifikat mode lanskap yang jadi milikmu.
  • Diverifikasi oleh MokxiKode QR dan halaman publik yang bisa dicek siapa pun.
  • Tambahkan ke LinkedInSatu klik mengisi formulir sertifikasi LinkedIn.
  • Unduh sebagai PDFCetak atau lampirkan ke CV atau lamaranmu.

Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.

Silabus

Semua pelajaran dalam kursus

Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.

Bab 1

Permainan sempurna

  1. Game treeSetiap game AI dimulai dari gambar yang sama: pohon posisi. Modelkan tic-tac-toe di Python, temukan pemenangnya, dan hitung setiap permainan yang bisa terjadi dari sebuah posisi, lalu lihat kenapa pohon untuk game sungguhan terlalu besar untuk digambar.
  2. MinimaxNilai sebuah posisi dengan asumsi kedua pemain bermain sempurna: minimax, pemilih langkah terbaik, perbaikan yang membuatnya menang cepat alih-alih bermain-main denganmu, memo yang memecahkan seluruh permainan dalam 5.478 posisi, dan lawan tic-tac-toe yang tidak bisa kamu kalahkan.
Bab 2

Cari lebih pintar

  1. Alpha-betaPangkas pohon tanpa mengubah hasilnya: hitung posisi yang dikunjungi minimax, tambahkan alpha dan beta untuk melewati cabang yang tidak penting, urutkan langkah terbaik lebih dulu, dan selesaikan seluruh tic-tac-toe dalam 7.865 posisi tanpa memo sama sekali.
  2. EvaluasiMove to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.
Bab 3

Anggaran

  1. Kedalaman vs waktuAlpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.
  2. Pencarian Monte CarloJalan yang berbeda: tanpa fungsi evaluasi sama sekali, hanya permainan acak yang dimainkan sampai selesai dan dihitung. Playout, pemilihan langkah flat Monte Carlo, alasan lebih banyak sampel mengalahkan noise, dan aturan UCB1 di jantung Monte Carlo tree search, metode yang menaklukkan Go.
Bab 4

Boss

  1. Boss: an unbeatable Connect FourPut it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.
Kit

Rangkai juga di meja kerja kamu

Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.

Sudah punya kit?

Cari kit kamu

Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.

Lihat semua kit
Pertanyaan

Tentang Game AI: minimax and beyond

Apakah Game AI: minimax and beyond gratis?

Ya. Semua 7 pelajaran Game AI: minimax and beyond gratis dan berjalan di browser-mu, tanpa perlu memasang apa pun dan tanpa komponen yang harus dibeli sebelum mulai.

Apakah aku butuh Raspberry Pi 4 Model B sungguhan?

Tidak. Setiap pelajaran berjalan di Raspberry Pi 4 Model B simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkahmu. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bisa dipakai di board asli.

Berapa lama waktu untuk Game AI: minimax and beyond?

Sekitar 6 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkannya nanti.

Apa yang akan aku buat?

Setiap bab diakhiri dengan proyek yang menggabungkan semuanya: Minimax, Evaluation dan Monte Carlo search.

Di mana aku mulai?

With "Game trees", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.