PEMBANGUNAN PERANGKAT LUNAK PENCARIAN SOLUSI KNIGHT LOGIC PROBLEM’S DAN 8 QUEEN PROBLEM’S DENGAN METODE BREADTH-FIRST SEARCH

Widyatama Repository

PEMBANGUNAN PERANGKAT LUNAK PENCARIAN SOLUSI KNIGHT LOGIC PROBLEM’S DAN 8 QUEEN PROBLEM’S DENGAN METODE BREADTH-FIRST SEARCH

Show full item record

Title: PEMBANGUNAN PERANGKAT LUNAK PENCARIAN SOLUSI KNIGHT LOGIC PROBLEM’S DAN 8 QUEEN PROBLEM’S DENGAN METODE BREADTH-FIRST SEARCH
Author: Gabriela, Dela Febri
Abstract: Knight logic problem’s dan 8-queen problem’s merupakan salah satu jenis permainan yang menggunakan dasar permainan catur, tapi dalam knight logic problem’s dan 8-queen problem’s hanya menggunakan satu buah bidak kuda dan delapan (8) buah bidak ratu. Dalam proses permainannya knight logic problem’s dan 8-queen problem’s membutuhkan waktu dalam penyelesaiannya. Hal ini disebabkan karena pada knight logic problem’s dan 8-queen problem’s tidak ada informasi tambahan yang dimiliki untuk membantu melakukan pencarian solusi dari permainan tersebut. Algoritma pencarian yang efektif dapat diterapkan untuk menyelesaikan persoalan tersebut. Salah satunya adalah dengan menggunakan algoritma Breadth-First Search. Dengan metode ini, semua node akan ditelusuri dan node-node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. Penggunaan metode ini mampu menemukan suatu solusi terpendek dalam waktu dan tingkat tertentu dan diimplementasikan dengan menggunakan Microsoft Visual Basic 6. Sehingga aplikasi ini menghasilkan solusi sesuai dengan hasil Breadth-First Search secara manual.
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/7423
Date: 2012


Files in this item

Files Size Format View
Cover.pdf 95.51Kb PDF View/Open
Lembar Pengesahan.pdf 91.20Kb PDF View/Open
Abstrak.pdf 49.27Kb PDF View/Open
Kata Pengantar.pdf 136.9Kb PDF View/Open
Daftar Isi.pdf 62.54Kb PDF View/Open
Daftar Tabel.pdf 51.10Kb PDF View/Open
Daftar Gambar.pdf 79.14Kb PDF View/Open
Daftar Lampiran.pdf 67.23Kb PDF View/Open
Bab 1.pdf 113.5Kb PDF View/Open
Bab 2.pdf 318.4Kb PDF View/Open
Bab 3.pdf 453.1Kb PDF View/Open
Bab 4.pdf 266.8Kb PDF View/Open
Bab 5.pdf 1.019Mb PDF View/Open
Bab 6.pdf 74.40Kb PDF View/Open
Daftar Pustaka.pdf 93.20Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record