eprintid: 4873
rev_number: 13
eprint_status: archive
userid: 52
dir: disk0/00/00/48/73
datestamp: 2021-08-18 02:33:05
lastmod: 2021-08-18 02:33:05
status_changed: 2021-08-18 02:33:05
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074214, Andhri Hermawan Effendi
creators_id: zardd.zzzzz@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: PENERAPAN ALGORITMA MINIMAX DENGAN ALPHA-BETA PRUNING UNTUK PENYELESAIAN PERMAINAN NINE MEN’S MORRIS.
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Flash Game, Minimax, Alpha-Beta, Nine Men’s Morris
abstract: Perkembangan teknologi komputer saat ini telah banyak dimanfaatkan di berbagai bidang. Salah satunya ialah sistem kecerdasan buatan (Artificial Intelligence). Kecerdasan buatan ini banyak diterapkan pada permainanpermainan.
Beberapa aplikasi kecerdasan buatan juga telah berhasil mengalahkan pemain tingkat dunia. Permainan yang akan penulis teliti di sini ialah Nine Men’s Morris. Permainan ini merupakan permainan papan klasik sejak jaman kerajaan
roman. Permainan ini memiliki beberapa variasi lainnya yaitu Three Men's Morris, Six Men's Morris, dan Twelve Men's Morris.
Kecerdasan buatan yang akan diterapkan dalam permainan 2 orang ini menggunakan metode minimax yang merupakan algoritma yang biasa digunakan untuk permainan 2 orang. Akan tetapi algoritma minimax memiliki kelemahan yaitu harus menelusuri semua node yang ada meskipun node tersebut sebenarnya dapat diabaikan. Solusi untuk permasalahan tersebut adalah dengan menggunakan Alpha-Beta Pruning untuk mengurangi jumlah percabangan. Beberapa kesimpulan yang dapat diperoleh setelah melakukan penelitian tentang penerapan algoritma minimax alpha-beta pruning untuk penentuan langkah terbaik pada permainan Nine Men’s Morris adalah algoritma minimax alpha-beta pruning dapat diterapkan untuk penyelesaian permainan Nine Men’s Morris dan dalam uji coba sistem algoritma minimax alpha-beta pruning dapat bermain unggul melawan pemain. Waktu yang dibutuhkan untuk berpikir dipengaruhi oleh kedalaman, jumlah percabangan, dan arah penelusuran tree dan waktu berpikir untuk penelusuran langkah yang mengandung banyak kemungkinan mengambil morris lawan relatif lebih lama.
date: 2011-06
date_type: published
pages: 47
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074214, Andhri Hermawan Effendi  (2011) PENERAPAN ALGORITMA MINIMAX DENGAN ALPHA-BETA PRUNING UNTUK PENYELESAIAN PERMAINAN NINE MEN’S MORRIS.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4873/1/22074214_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4873/2/22074214_bab2-bab4_lampiran.pdf