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

dc.contributor.authorGabriela, Dela Febri
dc.date.accessioned2016-10-19T07:28:56Z
dc.date.accessioned2019-10-23T05:46:32Z
dc.date.available2016-10-19T07:28:56Z
dc.date.available2019-10-23T05:46:32Z
dc.date.issued2012
dc.description.abstractKnight 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.en_US
dc.identifier.urihttp://repository.widyatama.ac.id/handle/123456789/7423
dc.language.isootheren_US
dc.publisherUniversitas Widyatamaen_US
dc.subjectBreadth-First Searchen_US
dc.subjectKnight Logic Problem’sen_US
dc.subject8-Queen Problem’sen_US
dc.titlePEMBANGUNAN PERANGKAT LUNAK PENCARIAN SOLUSI KNIGHT LOGIC PROBLEM’S DAN 8 QUEEN PROBLEM’S DENGAN METODE BREADTH-FIRST SEARCHen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 5 of 15
Loading...
Thumbnail Image
Name:
Cover.pdf
Size:
95.51 KB
Format:
Adobe Portable Document Format
Description:
Loading...
Thumbnail Image
Name:
Lembar Pengesahan.pdf
Size:
91.21 KB
Format:
Adobe Portable Document Format
Description:
Loading...
Thumbnail Image
Name:
Abstrak.pdf
Size:
49.27 KB
Format:
Adobe Portable Document Format
Description:
Loading...
Thumbnail Image
Name:
Kata Pengantar.pdf
Size:
136.92 KB
Format:
Adobe Portable Document Format
Description:
Loading...
Thumbnail Image
Name:
Daftar Isi.pdf
Size:
62.55 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: