PEMILIHAN POSISI KEPING TERBAIK PADA PERMAINAN CONNECT
THREE 3 DIMENSI DENGAN ALGORITMA MINIMAX ALPHA BETA
PRUNING
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22064049, RAMA ADYASA PRAMUDHITA
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-08-04 06:10:42
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
