SOLUSI PERMASALAHAN TEKO AIR (WATER JUG PROBLEM) DENGAN METODE BREADTH FIRST SEARCH DAN HEURISTIC

Hendro Joko Prasetiyo and Agustinus, Suradi (2022) SOLUSI PERMASALAHAN TEKO AIR (WATER JUG PROBLEM) DENGAN METODE BREADTH FIRST SEARCH DAN HEURISTIC. JI-Tech : Jurnal Ilmiah Sekolah Tinggi Teknologi Informasi NIIT, 18 (1). pp. 1-5. ISSN 1858-3938

	Text (Artikel) JITECH 249-710-1-PB_Ok.pdf Download (585kB)
	Text (Cek Similaritas) Turnitrin jurnal_teko_Ok_2.doc.pdf Download (1MB)

Abstract

Permasalahan teko air merupakan salah satu permasalahan pada kecerdasan buatan. Bagaimana agar mendapatkan air sebanyak n liter dengan bantuan menggunakan 2 teko air, dan mengambil asumsi bahwa sumber airnya tidak terbatas. Sehingga membutuhkan suatu metode untuk solusi dari masalah tersebut. Kemungkinan solusi dari permasalahan ini dapat direpresentasikan dengan pohon pelacakan. Metode pencarian yang dapat digunakan dalam permasalahan ini antara lain metode pencarian melebar pertama (Breadth First Search) dan metode heuristic. Dalam penelitian ini ini menggunakan metode heuristic yang merupakan sub bidang dari kecerdasan buatan yang digunakan untuk melakukan pencarian dan penentuan rute terpendek. Metode pengumpulan data yang dilakukan antara lain metode kepustakaan. Metode kepustakaan dilakukan dengan mencari beberapa sumber dokumen yang berkaitan dengan permasalahan tersebut. Hasil dari penelitian ini adalah dengan menerapkan metode pencarian melebar pertama (Breadth First Search) dan metode heuristic yang diimplementasikan dalam sebuah perancangan perangkat. Hasil yang diperoleh adalah sebuah rancangan perangkat lunak, yang dapat mencari solusi terpendek dari permasalahan teko air dengan menggunakan metode breadth-first search dan metode heuristic. Kata Kunci : Kecerdasan buatan, teko air, breadth first search, heuristic

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Ilmu Komputer > Teknik Informatika
Depositing User:	Unwidha Perpustakaan Unwidha
Date Deposited:	10 Oct 2023 04:03
Last Modified:	10 Oct 2023 04:04
URI:	http://repository.unwidha.com:880/id/eprint/3467

Actions (login required)

View Item