Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma Upper Confidence Bounds For Trees (UCT) Untuk Pengambilan Keputusan Pada Permainan Damdaman
Hilmi Abdul Aziz NIM. (2017) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Permainan tradisional merupakan jenis permainan yang mengandung nilai-nilai budaya pada hakikatnya merupakan warisan leluhur yang harus dilestarikan keberadaannya. Ada permainan yang sifatnya bertanding dan ada juga yang diutamakan utamakan untuk mengisi waktu luang sebagai bentuk rekreasi. Salah satu permainan tradisional dengan sifat kompetisi 1 lawan 1 yang banyak dimainkan adalah Damdaman atau kadang disebut Basbasan. Dengan berkembangnya teknologi, permainan tradisional mulai ditinggalkan karena kurangnya adaptasi dari permainan-permainan tersebut. Maka penelitian ini akan mencoba mengadaptasi permainan Damdaman yang juga dapat memberi contoh pengambilan langkah yang baik pada pemainnya. Penggunaan metode-metode kecerdasan buatan telah banyak digunakan pada jenis permainan papan seperti Damdaman. Selain dapat menguji kemampuan komputer dalam menyelesaikan masalah, juga dapat digunakan sebagai sarana hiburan. Metode pencarian yang diterapkan pada jenis permainan ini akan mencari langkah-langkah yang memberi hasil yang berpotensi kemenangan. Metode pencarian langkah yang digunakan pada penelitian ini adalah Upper Confidence Bounds For Trees (UCT). Dari hasil penelitian ini dapat diketahui bahwa algoritma UCT dapat diterapkan pada permainan Damdaman dengan persentase kemenangan dihasilkan nilai sebesar 53%, nilai ini dianggap cukup baik. Serta performansi waktu pencarian 8011 milisecond/langkah dan performansi penggunaan memori sebesar 11.338 bytes/langkah.
Ringkasan Alternatif
The traditional game is the type of game that contains the values of the culture and in reality is a heritage that should be preserved its existence. There are games that are competitive and there are also the preferred just played to fill spare time as a form of recreation. One of the traditional game with the nature of the competition 1 versus 1 widely played is Damdaman or sometimes called Basbasan. With the development of technology, traditional games began to be abandoned due to lack of adaptation of these games. So this study will try to adapt the game Damdaman which also can give an example of making a good move on its players. The use of artificial intelligence methods have been used for many kinds of board games similar to Damdaman. In addition to testing the computer's ability to solve problems, it can also be used as a means of entertainment. The search method used in this research is the Upper Confidence Bounds For Trees (UCT). This method can produce a good move by testing the accuracy and performance. From these results it can be seen that the UCT algorithm can be applied to the game Damdaman, resulting winning percentage of 53%, this value is considered quite good. As well as 8011 milliseconds/turn search time performance and memory usage performance amounted to 11.338 bytes/turn.