22064051, Henokh Suprayogi Santoso (2011) OPTIMALISASI PENYELESAIAN DOT AND BOXES MENGGUNAKAN ALGORITMA MINIMAX DENGAN ALPHA BETA PRUNNING. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22064051_bab1_bab5_daftarpustaka.pdf Download (248kB) |
![]() |
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: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | Dot and Boxes, Minimax, Alpha-Beta Pruning |
Subjects: | Q Ilmu Pengetahuan > QA Matematika Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
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 |