Pembuatan Perangkat Lunak Permainan Tradisional Das-dasan dengan Menggunakan Algoritma Alpha Beta Pruning

Sinada, David (2008) Pembuatan Perangkat Lunak Permainan Tradisional Das-dasan dengan Menggunakan Algoritma Alpha Beta Pruning. [Undergraduate thesis]

Full text not available from this repository. (Request a copy)
Official URL: http://digilib.ubaya.ac.id/pustaka.php/136997

Abstract

"Das-dasan" merupakan salah satu permainan tradisional yang dimainkan oleh dua orang dengan cara membuat gambar papan di tanah lalu memakai batu/pecahan batu bata yang diumpamakan sebagai pion. Hal ini menyebabkan pada saat seseorang ingin bermain maka orang tersebut harus mencari lawan main. Untuk memudahkan mencari lawan main, maka dibuatlah suatu aplikasi yang disertai dengan kecerdasan buatan. Kecerdasan buatan yang ada pada permainan ini, bersifat seolah-olah layaknya manusia/lawan main yang dapat berpikir dan bertindak seperti apa yang bisa dilakukan oleh lawan main yang sebenarnya Metode alpha beta pruning menyelesaikan masalah dengan menggunakan tree, karena hasil penelusurannya berupa langkah-langkah yang membentuk pola seperti tree. Algoritma alpha beta pruning akan memangkas node-node yang tidak perlu ditelusuri sehingga waktu yang dibutuhkan menjadi lebih sedikit. Oleh karena itu algoritma alpha beta pruning sering dipakai sebagai metode kecerdasan buatan bagi komputer dalam berbagai permainan. Penerapan metode kecerdasan buatan pada algoritma alpha beta pruning adalah dengan menggunakan fungsi evaluasi. Fungsi ini akan mengembalikan suatu nilai berupa langkah terbaik yang dapat diambil berdasarkan kondisi papan saat ini yang telah ditelusuri hingga kedalaman tertentu. Fungsi evaluasi disusun berdasarkan selisih biji, posisi sudut, posisi tepi, posisi tengah, posisi bebas lawan, dekat biji kawan, dekat biji lawan, menguasai 4 kotak, kondisi sekitar biji. Dalam menyusun fungsi evaluasi, unsur yang menyusunnya berbeda untuk setiap tingkat kesulitan. Semakin tinggi level, maka semakin banyak unsur yang menyusun fungsi evaluasi.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Eko Wahyudi 197013
Date Deposited: 08 Apr 2015 05:39
Last Modified: 08 Apr 2015 05:39
URI: http://repository.ubaya.ac.id/id/eprint/23865

Actions (login required)

View Item View Item