PENERAPAN ALGORITMA GENERATE AND TEST DENGAN TINGKAT PENCARIAN SUB KEDUA PADA PERMAINAN “CAPSA BANTING"

22043674, RUDY KURNIAWAN ISTANTO (2011) PENERAPAN ALGORITMA GENERATE AND TEST DENGAN TINGKAT PENCARIAN SUB KEDUA PADA PERMAINAN “CAPSA BANTING". Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22043674_bab1_bab5_daftarpustaka.pdf

Download (618kB)
[img] Text (Skripsi Informatika)
22043674_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

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.

Item Type: Student paper (Final Year Projects (S1))
Subjects: Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer
Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms maria sema
Date Deposited: 16 Sep 2020 04:13
Last Modified: 16 Sep 2020 04:13
URI: http://katalog.ukdw.ac.id/id/eprint/3748

Actions (login required)

View Item View Item