eprintid: 3748
rev_number: 14
eprint_status: archive
userid: 28
dir: disk0/00/00/37/48
datestamp: 2020-09-16 04:13:14
lastmod: 2020-09-16 04:13:14
status_changed: 2020-09-16 04:13:14
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043674, RUDY KURNIAWAN ISTANTO
creators_id: bedot_pol@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Haryono, Nugroho Agus
contributors_name: Santosa, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN ALGORITMA GENERATE AND TEST DENGAN TINGKAT PENCARIAN SUB KEDUA PADA  PERMAINAN “CAPSA BANTING"
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: 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.
date: 2011-02
date_type: published
pages: 53
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043674, RUDY KURNIAWAN ISTANTO  (2011) PENERAPAN ALGORITMA GENERATE AND TEST DENGAN TINGKAT PENCARIAN SUB KEDUA PADA PERMAINAN “CAPSA BANTING".  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3748/2/22043674_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3748/1/22043674_bab2-sd-bab4_lampiran.pdf