eprintid: 4823
rev_number: 13
eprint_status: archive
userid: 52
dir: disk0/00/00/48/23
datestamp: 2021-08-10 03:52:26
lastmod: 2021-08-10 03:52:26
status_changed: 2021-08-10 03:52:26
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064013, Devi  Wijayanti
creators_id: fei2_cute@ymail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Permainan Checkers merupakan permainan papan yang sederhana.
Permainan ini merupakan permainan srategi abstrak yang mengandalkan strategi sebagai daya tariknya. Masalah yang dihadapi pembuatan program permainan checkers adalah menemukan langkah yang terbaik agar komputer menjadi lebih
tangguh dalam menghadapi lawan. Banyak metode yang dapat digunakan dalam pembuatan game. Pada Tugas Akhir ini, digunakan Algoritma Minimax yang telah dioptimasi dengan Mtdf. Algoritma Mtdf merupakan sebuah metode untuk menemukan langkah terbaik dengan membandingkan nilai upperbound dan lowerbound. Penerapan algoritma ini telah berhasil membuat komputer memberikan perlawan yang cukup cerdas ketika bermain. Intensitas kemenangan komputer cukup besar ketika berhadapan dengan pemain, namun hasil implementasi Mtdf pada permainan checkers ini belum optimal karena intensitas kemenangan level 1 lebih tinggi dari level 2. Hal ini disebabkan karena fungsi heuristik yang kurang tepat.
date: 2011-06
date_type: published
pages: 38
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064013, Devi Wijayanti  (2011) IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4823/1/22064013_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4823/2/22064013_bab2-sd-bab4_lampiran.pdf