Penyelesaian Permainan Queens Menggunakan Algoritma Brute Force

---

Penjelasan Singkat Tentang Program

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:

1. Satu Queen per baris
2. Satu Queen per kolom
3. Tidak ada dua atau lebih Queen yang menempati warna yang sama
4. 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.

---

Requirement program

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"

---

Cara Mengkompilasi

Untuk mengkompilasi program cukup lakukan dua langkah berikut ini.

1. Pergi ke folder yang terdapat file main.py (dalam repository ini terdapat pada folder src/), atau jalankan perintah berikut pada terminal "cd src"
2. Jalankan perintah "python main.py" pada terminal
3. Program sudah siap untuk dijalankan

---

Cara Menjalankan Program

Untuk menjalankan program, cukup lakukan dua langkah berikut.

1. klik tombol "Insert File Test Case (.txt)"
2. Pilih file .txt yang berisi test case, lalu klik "Generate Solution"
3. Jika ingin menyimpan solusi, maka dapat klik tombol "Save as Image" dan/atau "Save as .txt". File output akan disimpan pada folder "test/"

---

Author

Juan Oloando Simanungkalit

NIM 13524032

Mahasiswa Teknik Informatika Institut Teknologi Bandung

gmail: juanoloando.s@gmail.com

---