Papan Terpecahkan

Papan Terpecahkan

Sebuah permainan dikatakan terpecahkan (solved) bila setiap posisinya sudah dihitung tuntas: untuk setiap susunan papan, langkah terbaik diketahui pasti, dan nasib akhirnya — menang, kalah, atau seri — sudah bisa dinyatakan sejak batu pertama diturunkan. Papan XO adalah anggota termuda sekaligus paling terkenal dari keluarga ini.

Susunan papan tic-tac-toe yang telah dipecahkan dengan titik-titik solusi menyala ungu lilac
Ilustrasi konsep: posisi-posisi papan yang telah dipetakan hingga tuntas oleh perhitungan.

Sejarahnya menarik: pada 1952, program komputer bernama OXO yang dibuat Alexander S. Douglas di University of Cambridge sudah mampu bermain papan ini melawan manusia — salah satu contoh awal permainan lawan komputer. Mesin itu sederhana, tetapi idenya besar: bila semua kemungkinan bisa dihitung, permainan berubah menjadi peta yang tinggal dibaca.

Angka-angkanya memang tidak besar. Jumlah partai yang mungkin pada papan XO adalah 255.168 — banyak untuk manusia, remeh untuk mesin. Dengan mencatat hasil setiap cabang, perhitungan jenis pohon permainan (keluarga metode minimax) membuktikan apa yang kita duga sejak kecil: melawan lawan yang cermat, tidak ada pintu kemenangan.

Jalur Utamanya

Skema tiga langkah di beranda merangkum ceritanya: X membuka dari tengah, O menjawab dari sudut, X mengambil sudut berlawanan — dan sejak susunan itu, papan meluncur ke remis bila tidak ada yang salah langkah. Detail ancaman dan jawabannya dibedah di lawan optimal.

Apa yang Berubah Setelah Terpecahkan

Permainan yang dipecahkan kehilangan misterinya. Tidak ada lagi debat strategi di waktu luang, tidak ada kejutan — tinggal urutan langkah yang benar diikuti, seperti membaca kunci jawaban. Bagi sebagian orang itu mengecewakan; bagi kami justru itu pelajaran paling jujur yang pernah diberikan sebuah papan, dan kami bahas tuntas di jenuh yang jujur. Konsep teorinya dimulai dari teori permainan. Hanya untuk usia 18 tahun ke atas — bermainlah dengan tanggung jawab.