Network
Sekarang, Michael Simkin, seorang ahli matematika di Pusat Ilmu dan Aplikasi Matematika Universitas Harvard, telah memberikan jawaban yang hampir pasti.
Pada papan n-by-n yang sangat besar, ada kira-kira (0,143n)^n cara untuk menempatkan n ratu sehingga tidak ada yang bisa saling menyerang. Itu berarti bahwa di papan sejuta demi sejuta, jumlah konfigurasi yang tidak mengancam yang dapat diatur oleh 1 juta ratu kira-kira 1 diikuti oleh 5 juta nol.
Baca Juga: Arkeolog temukan sedotan tertua dari Zaman Perunggu, terbuat dari emas dan panjang 3 kaki!
Simkin membutuhkan waktu hampir lima tahun untuk menemukan pendekatan persamaan yang mendekati ini.
Para matematikawan biasanya memecahkan masalah dengan menemukan cara untuk memecahnya menjadi bagian yang lebih mudah dikelola.
Karena ratu yang ditempatkan lebih dekat ke tengah papan dapat menyerang lebih banyak kotak daripada ratu di tepinya, masalah n-queens sangat asimetris, maka sangat tahan terhadap penyederhanaan.
Berkolaborasi dengan Zur Luria, seorang ahli matematika di Institut Teknologi Federal Swiss di Zurich, Simkin awalnya menyederhanakan tugas dengan mempertimbangkan versi "toroidal" yang lebih simetris dari masalah, di mana kotak tepi membungkus papan untuk membentuk bentuk donat.
Baca Juga: Benarkah matematika adalah bagian dasar alam semesta yang bukan diciptakan manusia?
Pengaturan ini memungkinkan ratu menghilang di kiri atas dan muncul kembali di kanan bawah, misalnya. Ini juga berarti bahwa di mana pun mereka ditempatkan, setiap ratu dapat menyerang jumlah kotak yang sama dengan rekan-rekannya.
Dengan menggunakan papan toroidal sebagai pendekatan pertama, kedua matematikawan selanjutnya menerapkan strategi yang disebut "algoritma rakus acak" untuk masalah tersebut.
