go crossword maker

Pembuat kata crossword

Pembuat silang yang ditulis dalam go (juga dikenal sebagai kompiler grid silang, setter, pencipta, generator atau komposer). Memecahkan masalah kepuasan kendala yang terkait dengan membangun teka -teki silang dari daftar kata.

Kode ini sedang dalam proses. Anda dapat menjalankan go test -v . Dan itu saja.

Tes Membangun dan Menjalankan

Untuk menjalankan tes

 go test -v ./grid ./words ./generate .

Untuk menjalankan kode

 go build
./go-crossword-maker --wordlist ukacd.txt --size 4

motivasi untuk menulis ini di Go

Saya membutuhkan pembuat silang yang akan berkinerja cukup baik dengan daftar kata kecil. Saya sedang membangun teka -teki silang dengan tema yang sangat spesifik. Ini adalah masalah yang sulit untuk dipecahkan secara manual dan saya menemukan banyak makalah akademik tentang topik ini tetapi tidak banyak kode yang dapat digunakan.

Jadi saya pikir saya akan menerapkan kode saya sendiri dan melihat seberapa jauh saya bisa mendapatkannya.

Saya memilih Go karena saya ingin hasil akhir menjadi alat baris perintah yang dapat berjalan di beberapa platform yang berbeda. Go membuat kompilasi silang mudah.

Saya juga pikir GO memungkinkan penulisan kode pemrosesan paralel yang efisien dan akan lebih mudah untuk membuat semua inti sibuk. Kotak yang saya rencanakan untuk menjalankan ini memiliki beberapa CPU dengan masing -masing 10 core.

ide -ide lain

• Seberapa sulit untuk menjalankan ini pada GPU?