Queens adalah suatu gim logika yang tersedia pada situs LinkedIn. Ada beberapa aturan dari permainan ini.
Diberikan grid N x N dimana setiap sel memiliki warna (direpresentasikan sebagai huruf A-Z). Misinya adalah menempatkan N Queens dengan aturan:
- Satu Queen per baris
- Satu Queen per kolom
- Tidak ada dua atau lebih Queen yang menempati warna yang sama
- Tidak ada dua Queens yang bersebelahan, baik secara horizontal, vertikal, ataupun diagonal
Program ini bertujuan untuk mencari satu solusi dari permainan Queens dengan menggunakan algoritma brute force. Program akan menampilkan satu solusi pertama yang ditemukan beserta total waktu pencarian dan total iterasi yang dilakukan.
Ada beberapa spesifikasi yang harus dipenuhi dalam membangun dan menjalankan program.
1.Python 3.x.
2.Tkinter
3.Pillow
Jika belum mengunduh Pillow, jalankan perintah berikut pada terminal
"pip install Pillow"
Untuk mengkompilasi program cukup lakukan dua langkah berikut ini.
- Pergi ke folder yang terdapat file main.py (dalam repository ini terdapat pada folder src/), atau jalankan perintah berikut pada terminal "cd src"
- Jalankan perintah "python main.py" pada terminal
- Program sudah siap untuk dijalankan
Untuk menjalankan program, cukup lakukan dua langkah berikut.
- klik tombol "Insert File Test Case (.txt)"
- Pilih file .txt yang berisi test case, lalu klik "Generate Solution"
- Jika ingin menyimpan solusi, maka dapat klik tombol "Save as Image" dan/atau "Save as .txt". File output akan disimpan pada folder "test/"
Juan Oloando Simanungkalit
NIM 13524032
Mahasiswa Teknik Informatika Institut Teknologi Bandung
gmail: juanoloando.s@gmail.com