JI-Tech
Vol 18 No 1 (2022): Jurnal JI-Tech

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

Hendro Joko Prasetiyo (Universitas Widya Dharma Klaten)
Agustinus Suradi (Universitas Widya Dharma Klaten)
Samino (Universitas Widya Dharma Klaten)



Article Info

Publish Date
10 Jun 2022

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.

Copyrights © 2022






Journal Info

Abbrev

ji-tech

Publisher

Subject

Computer Science & IT

Description

Jurnal JI-Tech merupakan terbitan berkala ilmiah yang dikelola oleh LPPM STTI NIIT dan terbit 2 kali dalam setahun (bulan Juni dan Desember). Ruang lingkup publikasi yang akan diterbitkan dalam jurnal JI-Tech adalah Sistem Informasi, Rekayasa Perangkat Lunak, Pemrograman Komputer, Aplikasi Mobile, ...