eprintid: 2862
rev_number: 14
eprint_status: archive
userid: 36
dir: disk0/00/00/28/62
datestamp: 2021-07-30 02:33:14
lastmod: 2021-07-30 02:33:14
status_changed: 2021-07-30 02:33:14
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094716, Setiyo Wiraman Juganta
creators_id: setiyowiraman@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Virginia, Gloria
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA KNUTH FIVE GUESS DAN ALGORITMA MAX PART DALAM SIMULASI PERMAINAN MASTERMIND
ispublished: pub
subjects: QA75
subjects: QA76
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: Mastermind, Knuth Five Guess, Max Part
abstract: Mastermind merupakan sebuah permainan menebak kombinasi rahasia yang dimainkan oleh 2 orang. Pada awal permainan orang pertama sebagai pemain A membuat kombinasi rahasia yang harus ditebak oleh orang kedua sebagai pemain B. Setelah kombinasi rahasia ditentukan, Secara bergantian pemain B akan menebak kombinasi rahasia dan pemain A akan memberikan feedback berupa skor penebakan. Begitu seterusnya hingga pemain B sudah menebak sebanyak 10 kali atau pemain B sudah menebak dengan benar. Ada banyak metode yang dapat diterapkan oleh pemain B dalam menebak kombinasi rahasia yang dibuat oleh pemain A. Salah satu contoh metode tersebut
adalah metode Knuth Five Guess dan metode Max Part. Permasalahan yang coba penulis angkat adalah metode manakah yang yang lebih efisien dalam menebak kombinasi rahasia yang disembunyikan oleh pemain B. Aplikasi dibangun untuk membuat simulasi permainan mastermind dimana sistem berperan sebagai pemain B mencoba menebak kombinasi rahasia menggunakan algoritma Knuth Five Guess dan algoritma Max Part. Hasilnya adalah kedua algoritma dapat menebak 50 kombinasi rahasia yang dibuat secara acak. Algoritma Knuth Five Guess dapat menebak kombinasi rahasia dengan rata-rata kesempatan menebak 5.62 langkah dengan rata-rata waktu penebakan 111.86 milisecond. Algoritma Max Part dapat menebak dengan rata-rata kesempatan 5.16 langkah dan rata-rata waktu 110.66 milisecond. Dari hasil tersebut dapat disimpulkan bahwa algoritma Max Part lebih efisien dalam menebak kombinasi rahasia..
date: 2015-11
date_type: published
pages: 59
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094716, Setiyo Wiraman Juganta  (2015) PERBANDINGAN ALGORITMA KNUTH FIVE GUESS DAN ALGORITMA MAX PART DALAM SIMULASI PERMAINAN MASTERMIND.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2862/1/22094716_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2862/2/22094716_bab2-sd-bab4_lampiran.pdf