Computer File
Agen cerdas untuk Go menggunakan algoritma mini-max alpha beta pruning
Go merupakan sebuah permainan Asia kuno. Permainan Go memiliki kompleksitas state space yang lebih besar dari kebanyakan permainan papan klasik lainya. Kompleksitas Go yang besar, hal ini menyebabkan perkembangan permainan komputer Go tidak secepat permainan papan klasik lainya. Seorang pemain Go biasanya melibatkan kemampuan visual dan persepsi untuk mengenali kondisi papan. Ketika pemain Go mengenali suatu pola pada posisi papan, pemain tersebut akan memilih sebuah langkah yang dianggap baik. Model Bouzy adalah perpaduan antara morfologi matematika dan model Zobrist yang diterapkan pada komputer. Model ini digunakan untuk memberikan suatu informasi atau gambaran terhadap suatu kondisi papan Go, proses persepsi ini disebut dengan visual organization. Visual organization berguna untuk menentukan segmentasi pada papan dan influence pada batu. Pada percobaan yang dilakukan Bouzy, sistem yang menggunakan model Bouzy memiliki kemampuan persepsi yang cukup baik. Tujuan dari penelitian ini ialah membangun perangkat lunak beserta agen cerdasnya. Selain itu menguji seberapa baik agen cerdas Go yang menggunakan algoritma minimax alpha beta pruning yang dibantu dengan model Bouzy untuk mengenali potential territory pada papan. Pada penelitian ini telah dibangun sebuah agen cerdas Go yang menggunakan algoritma mini-max alpha beta pruning, dibantu dengan fungsi evaluasi bouzy untuk melakukan penilaian terhadap suatu state. Pada pengujian yang dilakukan agen cerdas cenderung bermain pada wilayah lawan yang sulit untuk membuat sebuah wilayah hidup. Dan mengakibatkan performansi dari agen cerdas kurang baik.
Kata-kata kunci: mini-mau-x:,bouzy,wilayah,batu
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33386 | DIG - FTIS | Skripsi | INFO DAN a/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain