APLIKASI PENYELESAIAN BUILDING BLOCK PROBLEM DENGAN MENGGUNAKAN ALGORITMA BFS (BREADTH FIRST SEARCH)

William, Tandy (2015) APLIKASI PENYELESAIAN BUILDING BLOCK PROBLEM DENGAN MENGGUNAKAN ALGORITMA BFS (BREADTH FIRST SEARCH). S1 Sistem Informasi thesis, Sistem Informasi.

[img]
Preview
Text
0941058_Sarjana_Sistem Informasi.pdf

Download (312kB) | Preview

Abstract

Aplikasi Algoritma BFS (Breadth First Search) dalam Building Block Problem merupakan aplikasi yang dibuat untuk mencari solusi dari permainan Building Block dengan menggunakan bantuan algoritma BFS. Permainan Building Block adalah permainan penyusunan balok dimana terdapat minimal 3 tumpukan dengan beberapa balok pada kondisi awal dapat di susun sedemikian sehingga menjadi tumpukan balok pada kondisi akhir yang di inginkan. Tujuan dari penelitian ini adalah untuk menghasilkan aplikasi algoritma BFS untuk mencari solusi dari permainan building block yang dimainkan dengan menggunakan bahasa pemrograman Visual Basic 6.0. Dalam penelitian ini, teknik pengumpulan data yang digunakan adalah studi pustaka dan dokumentasi, analisis data, analisis kebutuhan, dan analisis teknologi. Metode analisis dan design sistem yang digunakan dalam penelitian ini adalah Flowchart (Bagan Alir). Hasil dari penelitian ini adalah dibuatnya aplikasi BFS (Breadth First Search) untuk mencari solusi dari permainan building block. Pengguna dapat menginputkan keadaan awal dan keadaan akhir dari building block, kemudian aplikasi akan mencari solusi dengan algoritma BFS. Setelah solusi ditemukan, maka aplikasi akan menampilkan solusi tersebut langkah demi langkah. Aplikasi juga mencatat waktu pencarian solusi. Kata Kunci : Building Block Problem, BFS

Item Type: Thesis (S1 Sistem Informasi)
Additional Information: Pembimbing 1 : Eka Arriyanti, S.Pd.,M.Kom.,I.G Pembimbing 2 : M. Irwan Ukkas, S.Si,M.Kom
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Sistem Informasi
Depositing User: Unnamed user with username Ardy
Date Deposited: 06 Dec 2017 10:33
Last Modified: 17 Jan 2019 03:13
URI: http://repository.wicida.ac.id/id/eprint/452

Actions (login required)

View Item View Item