Mengatasi sejumlah masalah ratu catur dengan menggunakan tiga pendekatan berbeda:
Kombinasi: O (n ^ n) paling lambat;
Permutasi: O (n!);
Pohon dioptimalkan
Generasi dilakukan multi threaded, jadi semua core CPU digunakan, untuk jumlah ratu yang sangat banyak 'berhenti saat ditemukan [n] solusi atau lebih' dapat digunakan, (0 = all solutions);
Hasil bisa disimpan ke file teks atau disalin ke clipboard (total atau selection), gambar board juga bisa disalin sebagai gambar.
Hasil yang dipilih bisa ditransformasikan dengan translasi, rotasi atau mirroring.
Geometri jendela, n queens, stop solution dan dock positions disimpan dalam setting utama.
Telah diuji untuk n = 34, memberikan solusi pertama dalam waktu sekitar 3 menit pada CPU 8 inti i7.
Komentar tidak ditemukan