eprintid: 3730
rev_number: 18
eprint_status: archive
userid: 28
dir: disk0/00/00/37/30
datestamp: 2020-09-16 04:10:22
lastmod: 2020-09-16 04:10:22
status_changed: 2020-09-16 04:10:22
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22043625, VINSENSIUS BAGHI
creators_id: cencest@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Haryono, Nugro Agus
contributors_name: Kurniawan, Erick
corp_creators: Universitas Kristen Duta Wacana
title: APLIKASI CATUR DENGAN ALGORITMA MINIMAX DAN ALPHA BETA
PRUNNING
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Salah satu hal yang harus diperhatikan pada saat membangun suatu aplikasi permainan adalah pemilihan sebuah algoritma pencarian sebagai algoritma utama dalam mencari solusi akhir. Kesalahan dalam pemilihan algoritma pencarian akan berakibat sistem yang dibangun tidak bisa berfungsi secara maksimal seperti yang kita inginkan. Contohnya adalah pada permainan catur yang memiliki pohon yang sangat lebar. Apabila algoritma yang digunakan tidak tepat maka akan menyebabkan waktu pencarian yang sangat lama. Dalam skripsi ini algorima pencarian yang akan digunakan adalah algoritma minimax dan alpha beta pruning. Algoritma minimax digunakan untuk mencari semua kemungkinan langkah selanjutnya dan menganalisa semua kemungkinan posisi permainan yaitu dengan mencari semua langkah yang akan membuat lawan mengalami kerugian minimum. Algoritma alpha beta pruning digunakan untuk mengurangi node–node yang dicari sehingga proses pencariantidak memakan banyak waktu. Penggunaan algoritma alpha beta dalam sistem permainan yang dibangun sangat membantu dalam proses pencarian. Pencarian yang sebelumnya memakan waktu dapat teratasi dengan adanya  pemotongan node–node yang tidak terpakai.
date: 2011-02
date_type: published
pages: 48
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22043625, VINSENSIUS BAGHI  (2011) APLIKASI CATUR DENGAN ALGORITMA MINIMAX DAN ALPHA BETA PRUNNING.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3730/3/22043625_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3730/2/22043625_bab2-sd-bab4_lampiran.pdf