Network
Mereka menempatkan seorang ratu secara acak, memblokir semua kotak yang diserangnya; kemudian ratu berikutnya akan dipilih untuk duduk di tempat yang tersisa, dengan kotak serangannya diblokir secara bergantian.
Pasangan ini terus melakukan ini pada beberapa konfigurasi sampai mereka menemukan batas bawah kasar — atau angka serendah mungkin — pada jumlah konfigurasi n ratu pada papan toroidal.
Baca Juga: Pengiklan membeli ruang iklan berdasarkan minat penelusuran tanpa cookie, Google akan uji coba
Tapi perkiraan mereka jauh dari sempurna. Sifat sampul papan mencegah mereka menemukan beberapa posisi ratu terakhir dalam beberapa konfigurasi.
Setelah menyelesaikan masalah selama beberapa tahun, keduanya kembali dengan ide untuk mengadaptasi algoritme mereka ke papan biasa, yang menyediakan lebih banyak tempat persembunyian untuk ratu terakhir daripada papan toroidal. Dengan mengadaptasi algoritme rakus acak ke papan standar non-toroidal, pasangan ini agak meningkatkan akurasi perkiraan batas bawah ini.
Tapi jawaban mereka tidak sejelas yang mereka harapkan — algoritma random serakah bekerja paling baik pada masalah simetris, di mana setiap kotak papan memberikan keuntungan menyerang yang sama seperti yang lain.***
