TY - THES A1 - 22043674, RUDY KURNIAWAN ISTANTO AV - restricted TI - PENERAPAN ALGORITMA GENERATE AND TEST DENGAN TINGKAT PENCARIAN SUB KEDUA PADA PERMAINAN ?CAPSA BANTING" Y1 - 2011/02// ID - katalog3748 N2 - Permainan Capsa Banting merupakan permainan yang mengasah logika dan kreatifitas pemainnya, permainan ini adalah jenis permainan kartu. Permainan Capsa Banting mengharuskan pemainnya untuk menghabiskan 13 kartu yang didapat pada setiap pemain secepat mungkin. Permasalahan yang dihadapi adalah bagaimana sistem dapat mencari solusi penyelesaian dengan membentuk jalur kombinasi kartu optimal dari kartu yang didapat pada masing?masing pemain komputer dan menghabiskan kombinasi kartu tersebut secepat mungkin untuk memenangkan permainan. Sistem yang dibangun untuk pencarian solusi menggunakan pendekatan algoritma Generate and Test dengan tingkat pencarian sub kedua. Pecarian dimulai dengan mencari kombinasi sub pertama dari kartu utama, kemudian kombinasi sub pertama digunakan untuk mencari kombinasi sub kedua untuk mendapatkan jalur kombinasi yang paling optimal (jalur kombinasi yang memiliki sisa paling sedikit dengan jumlah bobot terbesar). Hasil yang dicapai dari implementasi sistem ini adalah menemukan kemungkinan solusi sehingga membentuk jalur kombinasi yang optimal. Sistem mampu menghabiskan semua kartu yang didapat dengan menggunakan kombinasi kartu pada jalur optimal secepat mungkin dengan Knowledge Base yang ada. EP - 53 M1 - skripsi PB - Universitas Kristen Duta Wacana UR - https://katalog.ukdw.ac.id/3748/ ER -