Dalam dunia ilmu komputer, pencarian brute force atau yang juga dikenal sebagai exhaustive search merupakan sebuah teknik pemecahan masalah yang mendasar. Metode ini bekerja dengan cara memeriksa secara sistematis setiap kemungkinan kandidat untuk melihat apakah memenuhi pernyataan masalah yang diberikan.
Related Stories
Suka dengan Artikel Ini?
Dapatkan lebih banyak cerita menarik dengan berlangganan newsletter kami. Gratis!
Subscribe →Salah satu contoh penerapan sederhana dari metode ini adalah ketika seseorang ingin mencari faktor pembagi dari suatu angka natural. Algoritma akan menghitung setiap bilangan bulat dari angka satu hingga angka tersebut, lalu memeriksa apakah bilangan itu habis dibagi tanpa sisa.
Meskipun sangat sederhana untuk diterapkan dan dijamin selalu menemukan solusi jika memang ada, metode ini memiliki kelemahan besar. Biaya implementasinya berbanding lurus dengan jumlah kandidat solusi yang sering kali melonjak sangat drastis seiring bertambahnya ukuran masalah.
Fenomena lonjakan jumlah kandidat yang sangat tajam ini dikenal sebagai ledakan kombinatorial atau combinatorial explosion. Sebagai ilustrasi, penambahan sedikit saja data pada beberapa masalah dapat melipatgandakan jumlah kandidat secara eksponensial hingga membuat komputer membutuhkan waktu bertahun-tahun untuk menyelesaikannya.
Untuk mengatasi keterbatasan tersebut, para pengembang biasanya mengombinasikan pencarian ini dengan heuristik khusus guna mempersempit ruang pencarian. Analisis yang cermat sering kali mampu memangkas jumlah kandidat secara signifikan dan mengubah masalah yang rumit menjadi jauh lebih sederhana.