ANALISIS PENGGUNAAN ALGORITMA BREADTH FIRST SEARCH DALAM KONSEP ARTIFICIAL INTELLEGENCIA
ABSTRACT: Artificial
Intelligencia merupakan suatu konsep pemetaan suatu bahasa pemrograman yang
dapat membuat suatu kesimpulan berdasarkan pemetaan yang telah dilakukan
didalam pemrograman. Dalam hal ini, banyak metode yang dapat digunakan dan
dimanfaatkan untuk menyelesaikan permasalahan tersebut. Contohnya seperti
masalah Teko Air. Permasalahan ini dapat diselesaikan dengan menerapkan konsep
AI yaitu dengan bantuan pohon pelacakan dan menerapkan metode pencarian melebar
pertama (breadth-first search / BFS). Pencarian solusi dimulai dari kondisi
dimana kedua teko kosong (node akar dari pohon pelacakan). Perangkat lunak ini
memiliki kemampuan untuk mencari solusi permasalahan teko air dengan 2 buah
kendi dan menampilkan semua langkah – langkah yang dapat diambil untuk
mendapatkan solusi atau volume air yang diinginkan.Perangkat lunak dapat
mencari solusi terpendek dari permasalahan teko air karena menggunakan metode
pencarian melebar pertama (breadth-first search). Pencarian tidak selalu
menghasilkan solusi walaupun setelah semua node pada pohon pelacakan diperiksa
dan dikembangkan.
Penulis: Edi Wijaya
Kode Jurnal: jptkomputerdd130226