Perancangan dan Implementasi Aplikasi Penyelesaian Masalah 8-Queens Menggunakan Algoritma Brute Force sebagai Media Pembelajaran Algoritma Berbasis Python

Firdaus, Uus
Putra, Ryandra
Ardiansah, Ginan
Kalam, Muhammad Jiddan
Rayyani, Thival
Falah, Muhammad Noufal
Syagara, Gheryyan Washesya

Karimah Tauhid
Vol. 4 No. 11 (2025): Karimah Tauhid

Masalah 8-Queens merupakan salah satu permasalahan klasik dalam bidang algoritma dan kecerdasan buatan yang bertujuan menempatkan delapan ratu pada papan catur 8x8 tanpa saling menyerang. Penelitian ini bertujuan merancang dan mengimplementasikan aplikasi penyelesaian masalah 8-Queens menggunakan algoritma brute force sebagai media pembelajaran algoritma. Aplikasi dikembangkan menggunakan bahasa pemrograman Python dan dirancang untuk memvisualisasikan setiap kemungkinan solusi. Hasilnya menunjukkan bahwa algoritma brute force mampu menemukan seluruh solusi yang valid, meskipun dengan tingkat kompleksitas yang tinggi. Aplikasi ini diharapkan dapat membantu mahasiswa memahami konsep algoritma pencarian secara interaktif.