TY  - THES
EP  - 59
UR  - https://katalog.ukdw.ac.id/2862/
KW  - Mastermind
KW  -  Knuth Five Guess
KW  -  Max Part
PB  - Universitas Kristen Duta Wacana
M1  - skripsi
A1  - 22094716, Setiyo Wiraman Juganta
AV  - restricted
ID  - katalog2862
Y1  - 2015/11//
TI  - PERBANDINGAN ALGORITMA KNUTH FIVE GUESS DAN ALGORITMA MAX PART DALAM SIMULASI PERMAINAN MASTERMIND
N2  - 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..
ER  -