Detil Buku

Judul File OPTIMASI ALGORITMA MINIMAX DENGAN METODE ALPHA-BETA PRUNING PADA PERMAINAN CHECKERS
Kategori Skripsi (S-1)
NIM 1211705044
Nama Penulis Dewi Trihandayani
Deskripsi lebih Kecerdasan buatan merupakan salah satu bidang ilmu komputer yang didefinisikan sebagai kecerdasan yang dibuat untuk suatu sistem dengan menggunakan algoritma tertentu sehingga sistem tersebut seolah-olah dapat berfikir seperti manusia. Salah satu macam bidang yang menggunakan kecerdasan buatan adalah permainan. Sebagai ontoh permainan yang menggunakan kecerdasan buatan adalah permainan checkers. Permainan checkers merupakan jenis permainan game board yang mengandalkan strategi sebagai elemen utamanya. Permainan ini dimainkan oleh dua orang pemain dengan tujuan menghabiskan bidak lawan.Algoritma yang diimplementasikan pada permainan ini adalah minimax yang dioptimasikan dengan alpha-beta pruning. Minimax yang merupakan algoritma pohon pencarian akan melakukan penelusuran pada setiap node hingga diperoleh nilai maksimum untuk memenangkan permainan. Namun, pohon pencarian pada permainan checkers memiliki kedalaman dan ruang lingkup percabangan yang luas, sehingga dibutuhkan waktu cukup lama untuk mengevaluasi seluruh kemungkinan. Untuk itulah dibutuhkan sebuah metode yang dapat mengoptimalkan pencarian, yaitu alpha-beta pruning. Metode ini akan memangkas beberapa percabangan pada pohon pencarian yang tidak mempengaruhi hasil evaluasi minimax. Dengan adanya alpha-beta pruning, maka ruang pencarian dapat dikurangi sehingga proses penelusuran dan evaluasi dapat dilakukan cepat.
Tahun 2003
Tanggal Upload 26/02/2016, Pukul : 00:00:00
File
Silahkan login terlebih dahulu agar Anda dapat mendownload filenya
 
Kembali