APLIKASI CATUR DENGAN ALGORITMA MINIMAX DAN ALPHA BETA PRUNNING

22043625, VINSENSIUS BAGHI (2011) APLIKASI CATUR DENGAN ALGORITMA MINIMAX DAN ALPHA BETA PRUNNING. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22043625_bab1_bab5_daftarpustaka.pdf Download (566kB)
	Text (Skripsi Informatika) 22043625_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

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.

Actions (login required)

View Item