Analisis Penggunaan Algoritma Breadth First Search Dalam Konsep Artificial Intellegencia

Edi Wijaya

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.

Full Text:

PDF

References


Ario Suryokusumo, Microsoft Visual Basic 6.0, PT. Elex Media Komputindo, 2001.

Djoko Pramono, Mudah menguasai Visual Basic 6, PT. Elex Media Komputindo, 2002.

Sri Kusumadewi, Artificial Intelligence (Teknik dan Aplikasinya), Penerbit Graha Ilmu, Edisi 3, 2010.

Anita Desiani & Muhammad Arhami, Konsep Kecerdasan Buatan, Penerbit Andi Yogyakarta, 2011.

http://www.stormloader.com/ajy/waterjug.html

www.cut-the-knot.org/ctk/Water.shtml

www.ithaca.edu/tpfaff/pdf/jugnew.pdf


Refbacks