Game playing dengan Minimax
Telusuri pohon permainan dua pemain dan lihat kenapa langkah terbaik bergantung pada respons lawan.
Yang akan kamu pahami
Tentukan giliran MAX dan MIN, lalu propagasikan nilai daun sampai akar.
Konsep inti
Pada permainan dua pemain jumlah nol dengan informasi sempurna, nilai posisi mengukur keuntungan MAX. MAX mengambil nilai terbesar, sedangkan MIN memilih yang terkecil. Jika pencarian dipotong sebelum akhir permainan, fungsi evaluasi menggantikan nilai hasil akhir. Bagian ini mengikuti topik Game playing dalam silabus.
Coba langkahnya
Di akar, MAX bisa memilih A atau B. Setelah itu MIN memilih salah satu dari dua hasil untuk setiap cabang.
Jika A diperiksa lebih dulu, MAX sudah punya batas bawah 3 saat mengevaluasi B. Bila anak pertama B bernilai 2, MIN dapat menjamin B paling tinggi 2 dan anak B yang lain boleh dilewati. Itu ide pemangkasan alpha–beta.