Queens LinkedIn Solver - Brute Force

a. Penjelasan Singkat Program

Program ini merupakan implementasi algoritma Brute Force murni untuk menyelesaikan permainan Queens LinkedIn sesuai dengan spesifikasi Tugas Kecil 1 IF2211 Strategi Algoritma.

Program membaca konfigurasi papan berwarna dari file .txt, kemudian mencari satu solusi penempatan queen yang valid dengan aturan:

• Tepat satu queen pada setiap baris
• Tepat satu queen pada setiap kolom
• Tepat satu queen pada setiap daerah warna
• Queen tidak boleh bersebelahan (termasuk diagonal)

Jika solusi ditemukan, program menampilkan:

• Papan hasil akhir
• Banyak konfigurasi/iterasi yang ditinjau
• Waktu pencarian dalam milisecond (hanya waktu algoritma)

Jika tidak ada solusi, program akan menampilkan bahwa solusi tidak ditemukan.

---

b. Requirement Program

• Java Development Kit (JDK) versi 11 atau lebih baru
• Sistem Operasi: Windows atau Linux
• Terminal / Command Prompt

Tidak diperlukan instalasi library tambahan.

---

c. Cara Mengkompilasi Program

Buka terminal pada root folder repository (Tucil1_13524070), lalu jalankan:

javac -d bin src/main/*.java

Pastikan folder bin sudah tersedia sebagai folder output hasil kompilasi.

---

d. Cara Menjalankan dan Menggunakan Program

Setelah proses kompilasi berhasil, jalankan program dengan:

java -cp bin main.Main

Langkah penggunaan:

1. Pilih file input .txt yang berisi konfigurasi papan.
2. Program akan membaca dan memvalidasi input.
3. Program menjalankan algoritma brute force untuk mencari solusi.
4. Hasil akhir, jumlah iterasi, dan waktu pencarian akan ditampilkan.
5. Jika tersedia, pengguna dapat menyimpan solusi sesuai fitur yang disediakan.

---

e. Author

Nama : A. Fawwaz Azam Wicaksono
NIM : 13524070
Program Studi : Teknik Informatika
Institut Teknologi Bandung