Mainkan Code Breaker gratis di browser Anda. Tanpa unduhan.
Komputer menyembunyikan kombinasi warna rahasia (biasanya 4 posisi dari 6 warna yang tersedia, boleh berulang). Anda memiliki sejumlah percobaan untuk menebak kombinasi yang tepat. Setelah setiap tebakan, umpan balik diberikan: pin hitam untuk warna yang benar di posisi yang benar, pin putih untuk warna yang ada dalam kode tapi di posisi yang salah. Gunakan umpan balik ini untuk menyempurnakan tebakan berikutnya. Tebak kombinasi tepat sebelum percobaan habis untuk menang.
Donald Knuth membuktikan bahwa Code Breaker bisa selalu diselesaikan dalam maksimal 5 tebakan menggunakan algoritma minimax. Prinsipnya: setiap tebakan harus memaksimalkan informasi yang didapat. Tebakan pertama yang baik adalah dua pasang warna berbeda, misalnya merah-merah-biru-biru. Setelah mendapat umpan balik, eliminasi semua kombinasi yang tidak konsisten dengan umpan balik tersebut. Pilih tebakan berikutnya yang membagi kemungkinan yang tersisa paling merata.
Code Breaker terinspirasi dari permainan papan yang diciptakan Mordecai Meirowitz pada 1970 dan menjadi salah satu game paling terjual di dunia. Permainan ini pada dasarnya adalah latihan inferensi logis — menggunakan bukti yang tidak lengkap untuk menyimpulkan kebenaran tersembunyi. Metode ini analog dengan pendekatan ilmiah: buat hipotesis, uji, gunakan hasilnya untuk memperbaiki hipotesis. Code Breaker cocok untuk melatih pemikiran analitis yang terstruktur.