PEMILIHAN POSISI KEPING TERBAIK PADA PERMAINAN CONNECT THREE 3 DIMENSI DENGAN ALGORITMA MINIMAX ALPHA BETA PRUNING

22064049, RAMA ADYASA PRAMUDHITA (2012) PEMILIHAN POSISI KEPING TERBAIK PADA PERMAINAN CONNECT THREE 3 DIMENSI DENGAN ALGORITMA MINIMAX ALPHA BETA PRUNING. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Perkembangan teknologi telah memengaruhi perkembangan dunia game. Banyak game baru yang bermunculan dengan berbagai jenis permainan. Kemajuan tersebut memberi banyak pilihan dalam dunia game. Salah satunya ialah permainan Connect Three. Untuk menyelesaikan permasalahan game tersebut diperlukan suatu algoritma yang efisien, baik dari segi pemeriksaan langkah maupun dari segi waktu. Dalam penelitian ini dilakukan perbandingan antara algoritma Minimax dengan Alpha Beta Pruning dari segi jumlah node yang di-generate dan waktu penyelesaian pada permainan Connect Three. Algoritma Minimax dianggap kurang efisien dalam pemeriksaan node karena algoritma ini meng-expand semua kemungkinan langkah sehingga memerlukan waktu yang lebih banyak untuk mendapatkan langkah terbaik. Penggunaan Alpha Beta Pruning pada algoritma Minimax akan mengurangi jumlah node yang di-expand dalam menentukan langkah terbaik. Di samping itu, diteliti pula level pemeriksaan kedalaman tree yang berpengaruh terhadap kecerdasan komputer dalam menentukan langkah terbaik. Hasil penelitian menunjukkan bahwa penggunaan Alpha-Beta Pruning pada algoritma Minimax terbukti mengoptimalkan pencarian langkah terbaik. Di samping itu, penambahan level pencarian dapat meningkatkan kecerdasan komputer.

Actions (login required)

View Item