OPTIMALISASI PENYELESAIAN DOT AND BOXES MENGGUNAKAN ALGORITMA MINIMAX DENGAN ALPHA BETA PRUNNING

22064051, Henokh Suprayogi Santoso (2011) OPTIMALISASI PENYELESAIAN DOT AND BOXES MENGGUNAKAN ALGORITMA MINIMAX DENGAN ALPHA BETA PRUNNING. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22064051_bab1_bab5_daftarpustaka.pdf

Download (248kB)
[img] Text (Skripsi Informatika)
22064051_bab2 -sd- bab4_lampiran.pdf
Restricted to Registered users only

Download (2MB) | Request a copy

Abstract

Seiring dengan kemajuan teknologi, kini banyak muncul permainan baru maupun permainan lama yang di-repackage. Kemajuan ini tentunya membawa dampak terhadap permainan tradisional yang sekarang mulai dikembangkan menjadi game berbasis komputer. Salah satunya adalah permainan Dot and Boxes. Namun untuk menyelesaikan permasalahan game, diperlukan suatu algoritma yang efisien dari segi pemeriksaan langkah maupun dari segi waktu. UKDW Penulis mencoba melakukan perbandingan antara algoritma Minimax dengan Alpha Beta Prunning dari segi jumlah node yang di-generate dan waktu penyelesaian pada permainan Dot and Boxes. 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 Prunning pada algoritma Minimax akan mengurangi jumlah node yang di-expand dalam menentukan langkah terbaik. Penulis juga mencoba meneliti apakah level pemeriksaan kedalaman tree berpengaruh terhadap kecerdasan komputer dalam menentukan langkah terbaik. Penggunaan Alpha-Beta Pruning pada algoritma Minimax terbukti mengoptimalkan pencarian langkah terbaik dan penambahan level pencarian dapat meningkatkan kecerdasan komputer.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Dot and Boxes, Minimax, Alpha-Beta Pruning
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Ms Hilaria Fortuna
Date Deposited: 08 Sep 2021 03:30
Last Modified: 08 Sep 2021 03:30
URI: http://katalog.ukdw.ac.id/id/eprint/5862

Actions (login required)

View Item View Item