Cara Pemecah Nerdle Bekerja

Saat Anda memainkan sebuah tebakan, setiap jawaban yang mungkin akan menghasilkan pewarnaan spesifik tertentu — hijau, ungu, hitam. Itu berarti sebuah tebakan mempartisi daftar tersangka: setiap jawaban jatuh ke tepat satu kelompok pola umpan balik, dan begitu warna sebenarnya muncul, setiap jawaban di luar kelompok Anda langsung tereliminasi.

Jadi sebuah tebakan persis sebaik kelompok-kelompok yang diciptakannya. Banyak kelompok kecil berarti apa pun umpan balik yang Anda terima, hanya sedikit tersangka yang bertahan. Sedikit kelompok besar berarti Anda bisa sial dan hampir tidak belajar apa-apa. Pembuka model peringkat pertama kami, 52-34=18, membagi medan menjadi 1,703 kelompok. Tebakan yang banyak mengulang karakter seperti 11+11=22 hanya menghasilkan 415 — ia menanyakan pertanyaan yang sama tentang beberapa karakter yang sama dua kali.

Untuk membangun kumpulan kandidatnya, pemecah pertama-tama bertanya: jika jawaban dipilih secara acak, berapa banyak tersangka yang masih hidup setelah saya melihat umpan baliknya? Kelompok besar diberi bobot menurut seberapa besar kemungkinan Anda mendarat di dalamnya (kelompok berisi 100 jawaban terkena 100 kali lebih sering daripada yang berisi 1), itulah sebabnya tebakan yang timpang mendapat nilai buruk.

Pemecah langsung kemudian menghitung perkiraan total tebakan untuk kandidat yang terlihat dan mengurutkan halaman saran pertama berdasarkan metrik permainan penuh itu. Perkiraan sisa jawaban tetap menjadi perbandingan satu-langkah eksak yang ditampilkan di bawah setiap saran.

Aturan yang sama, 17,723 tersangka yang sama — tetapi pembuka peringkat pertama menyisakan daftar kerja sekitar ~33 sedangkan yang terburuk di antaranya menyisakan ~319, sepuluh kali lipatnya. Satu pilihan itu sering menjadi perbedaan antara memecahkan dalam 3 tebakan dan berkeringat di tebakan ke-5. Pemeringkatan lengkapnya ada di persamaan pembuka terbaik.

Menilai satu tebakan itu murah; menelusuri setiap strategi legal di setiap giliran tidak. Karena itu kami membangun strategi praktis secara offline dan menyimpannya sebagai pohon keputusan yang akarnya adalah 52-34=18 — pembuka yang direkomendasikan, saat ini peringkat #1 berdasarkan perkiraan total tebakan eksak dalam pemeringkatan pembuka kami. Pohon ini punya satu cabang per pola umpan balik, masing-masing menuju balasan berikutnya dari strategi, dan seterusnya sampai setiap cabang berakhir pada jawabannya.

Di setiap simpul, pembangunnya mengumpulkan setiap jawaban tersisa sebagai tebakan kandidat, dan begitu tersisa 500 jawaban atau kurang ia menambahkan hingga 2,000 tebakan penjajakan yang disampel secara deterministik. 64 kandidat yang menyisakan perkiraan jawaban paling sedikit setelah satu langkah kemudian menerima evaluasi perkiraan total tebakan eksak, dan pemenangnya dipilih dengan rantai pemutus seri yang sama dengan yang dipakai pemeringkatan saran langsung. Daftar pendek itu menjaga pohon tetap tertangani, tetapi itu juga berarti kami tidak mengklaim optimum global secara matematis. Metodologi lengkap mencatat dataset, aturan pemeringkatan, dan keterbatasannya di satu tempat.

Tabel pembuka yang diterbitkan melangkah satu tahap lebih jauh: ia memperlakukan setiap bentuk jawaban yang dimodelkan sebagai pembuka yang mungkin, memainkan strategi lanjutan serakah yang cepat terhadap setiap jawaban yang dimodelkan, dan mengukur panjang permainan lengkap. Rata-rata itu eksak untuk strategi lanjutan tersebut — evaluasi per-simpul eksak dari pohon tersimpan merata-ratakan tebakan yang sedikit lebih sedikit. Pohon ini kadang memainkan tebakan penjajakan yang tidak mungkin menjadi jawabannya (tebakan itu muncul di sepanjang tabel tebakan kedua terbaik). Saat Anda menggunakan pemecah, posisi yang berada di jalur yang dikenal dapat menyusuri pohon prakomputasi ini. Jika tebakan Anda meninggalkan jalur itu, pemecah memeringkat kandidat untuk kumpulan tersisa sebagai gantinya.