Penerapan algoritma pencarian solusi minimax dengan alpha-beta pruning pada aplikasi permainan sederhana
| Main Author: | Maemudin, Dedy |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2008
|
| Online Access: |
http://repository.mercubuana.ac.id/27897/1/Full%20Text.pdf http://repository.mercubuana.ac.id/27897/ |
Daftar Isi:
- ABSTRAK Teknologi permainan komputer kini berkembang pesat sejalan dengan perkembangan teknologi informasi. Tidak semua permainan komputer hanya mengandalkan ketangkasan pemain dalam mengalahkan lawannya, tetapi butuh kemampuan dan kecerdasan logika pemain untuk menemukan solusi suatu penyelesaian permainan. Seperti halnya permainan catur yang merupakan contoh permainan yang menggunakan kecerdasan buatan. Selain permainan catur, ada banyak permainan lain yang menggunakan prinsip kecerdasan buatan, satu diantaranya yaitu permainan sederhana Deret-4. Permainan Deret-4 adalah suatu permainan papan yang berisi kolom-kolom untuk menyusun bola warna sehingga membuat satu garis lurus tanpa putus secara vertical, horizontal, maupun diagonal. Pemain berjumlah 2 orang yang mempunyai warna bola yang berbeda. Setiap pemain harus memiliki kecerdasan dalam melakukan langkah penyusunan sehingga baik bagi dirinya dan buruk bagi lawan. Permainan Deret-4 ini menggunakan algoritma Minimax dan Alpha-Beta Pruning. Prinsip algoritma tersebut yaitu mendapatkan langkah terbaik tetapi belum tentu terpendek. Algoritma tersebut juga digunakan komputer dalam melakukan langkah bermain apabila memilih lawan bermain dengan komputer.