relation: https://katalog.ukdw.ac.id/4873/
title: PENERAPAN ALGORITMA MINIMAX DENGAN ALPHA-BETA PRUNING UNTUK PENYELESAIAN PERMAINAN NINE MEN’S MORRIS.
creator: 22074214, Andhri Hermawan Effendi
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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
type: Student paper
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/4873/1/22074214_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/4873/2/22074214_bab2-bab4_lampiran.pdf
identifier:   22074214, Andhri Hermawan Effendi  (2011) PENERAPAN ALGORITMA MINIMAX DENGAN ALPHA-BETA PRUNING UNTUK PENYELESAIAN PERMAINAN NINE MEN’S MORRIS.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.