nyt letter boxed

Pemecah kotak surat

Selesaikan game kotak surat NY Times.

Cara menggunakan

python letter-boxed.py -l jhtawouinbge

Demo di Alexperathoner.github.io/nyt-Tetter-boxed

Parameter:

• -l surat yang diizinkan. Misalnya, jika surat hari ini kotak terlihat seperti ini:
  

  Anda harus memasukkan jhtawouinbge . Penting bahwa keempat kelompok surat dipisahkan. Urutan di dalam grup tidak penting (misalnya thjowaniuebg juga valid dan akan berhasil).

• -w Ubah file kata (default adalah 30k.txt ). File yang disertakan berasal dari Josh Kaufman dan Arstgit (keduanya berasal dari situs web Peter Norvig)

• -a pencarian untuk semua solusi yang mungkin, bukan hanya yang terbaik.

• -d Cetak Langkah Menengah Saat Memecahkan.

• -h pada dasarnya mencetak bantuan ini.

Cara kerjanya

1. Saring semua kata yang tidak dapat digunakan dengan huruf yang diberikan (misalnya hello di tangkapan layar di atas tidak diperbolehkan, karena l tidak ada dalam huruf yang diberikan) dan huruf grup (misalnya wow tidak diperbolehkan, karena huruf pada satu Sisi persegi tidak dapat diikuti oleh huruf di sisi yang sama).
2. Cari secara rekursif kata "terbaik" berikutnya. Kata -kata yang mungkin adalah kata -kata yang dimulai dengan huruf kata kata sebelumnya. "Terbaik" adalah kata yang menambahkan huruf teka -teki yang paling hilang. Jika kami mencari semua solusi, kami tidak akan berhenti setelah serangkaian kata yang benar pertama ditemukan. Kami menjalani semua kombinasi yang mungkin dengan file kata yang diberikan, dan kemudian mencari solusi menggunakan jumlah kata paling sedikit. Untuk teka -teki di atas, ini ['banjo', 'outweigh'] .

Batasan

File kata input sangat mengubah solusi terbaik. Dalam contoh di atas, dengan solusi 30k 124 ditemukan, dengan yang terpendek hanya dua kata; Dengan 10k hanya ada 6 solusi, semua 4 kata panjangnya. Namun, menggunakan kamus yang berisi lebih banyak kata, mungkin termasuk kata-kata yang tidak dikenali oleh permainan NYT, sehingga mengembalikan output non-valid.

Lisensi

Lihat file lisensi.md untuk detailnya.

---

Sumbangan dipersilakan!