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

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

doi:10.30997/karimahtauhid.v4i11.21803

Authors

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

DOI:

https://doi.org/10.30997/karimahtauhid.v4i11.21803

Keywords:

8-Queens, Algoritma Brute Force, Python, Media Pembelajaran, Algoritma Pencarian

Abstract

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.

References

Adi Pribadi, I., Rahmawati, Y., Heningtyas, Y., & Ilmu Komputer Fakultas Matematika Ilmu Pengetahuan Alam, J. (2021). PENERAPAN ALGORITMA BRUTE FORCE PADA MENU SEARCH WEBSITE “CALONKU” DALAM RANGKA PEMILU BERBASIS WEB (Vol. 2, Issue 1).

Alana, S. H. (2021). IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN. In Jurnal Teknik Informatika dan Sistem Informasi (JURTISI) (Vol. 1, Issue 2).

Implementasi Algoritma Brute Force dalam Pemecahan Puzzle: Studi Kasus pada Sudoku. (n.d.). https://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2017-

Khoirussolih, M., Wicaksono, G., Prayogi, M., Nurrohman, R., Elektro, J. T., Teknik, F., Sultan, U., & Tirtayasa, A. (2015). Penyelesaian Masalah 8-Queen Dengan Depth First Search Menggunakan Algoritma Backtracking. 4(1). http://socs.binus.ac.id/2013/04/23/uninformed-

Rahmah, S. A. (2023). JCBD JOURNAL OF COMPUTERS AND DIGITAL BUSINESS Efektifitas Penerapan Algoritma Brute Force dan Penyalahgunaannya Dalam Sistem Berbasis Web. 2(3), 112–119. https://doi.org/10.56427/jcbd.v2n3.235

Sinaga, A. (2021). Aditya Sinaga 1 , Nuraisana nuraisana 2 [Sistem Pendukung Keputusan Pemilihan Karyawan Tetap pada Trinity Teknologi Nusantara Dengan Metode Moora. 4(1), 6–15.

Wildan, H., & Buchary, G. (n.d.). Analisis dan Implementasi Algoritma Brute Force pada Pencarian Solusi Optimal dalam Permainan Catur.