Analisis Penggunaan Algoritma Breadth First Search Dalam Konsep Artificial Intellegencia
Isi Artikel Utama
Abstrak
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.
Rincian Artikel
Cara Mengutip
[1]
E. Wijaya, “Analisis Penggunaan Algoritma Breadth First Search Dalam Konsep Artificial Intellegencia”, JTM, vol. 2, no. 2, Jul 2013.
Terbitan
Bagian
Articles
Copyright (c) STMIK TIME
Referensi
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