Informatics - Bachelor

Permanent URI for this collection

http://repository.widyatama.ac.id/handle/123456789/21

Browse

Browsing Informatics - Bachelor by Subject "8-Queen Problem’s"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    PEMBANGUNAN PERANGKAT LUNAK PENCARIAN SOLUSI KNIGHT LOGIC PROBLEM’S DAN 8 QUEEN PROBLEM’S DENGAN METODE BREADTH-FIRST SEARCH
    (Universitas Widyatama, 2012) Gabriela, Dela Febri
    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.