IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS

22064013, Devi Wijayanti (2011) IMPLEMENTASI ALGORITMA MINIMAX DENGAN OPTIMASI MTDF PADA PERMAINAN CHECKERS. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Permainan Checkers merupakan permainan papan yang sederhana. Permainan ini merupakan permainan srategi abstrak yang mengandalkan strategi sebagai daya tariknya. Masalah yang dihadapi pembuatan program permainan checkers adalah menemukan langkah yang terbaik agar komputer menjadi lebih tangguh dalam menghadapi lawan. Banyak metode yang dapat digunakan dalam pembuatan game. Pada Tugas Akhir ini, digunakan Algoritma Minimax yang telah dioptimasi dengan Mtdf. Algoritma Mtdf merupakan sebuah metode untuk menemukan langkah terbaik dengan membandingkan nilai upperbound dan lowerbound. Penerapan algoritma ini telah berhasil membuat komputer memberikan perlawan yang cukup cerdas ketika bermain. Intensitas kemenangan komputer cukup besar ketika berhadapan dengan pemain, namun hasil implementasi Mtdf pada permainan checkers ini belum optimal karena intensitas kemenangan level 1 lebih tinggi dari level 2. Hal ini disebabkan karena fungsi heuristik yang kurang tepat.

Actions (login required)

View Item