Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma MTD (F) Untuk Menentukan Solusi Pad Board Game 2048
Rizqiana Trinenda NIM. (2016) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Permainan 2048 adalah permainan yang diciptakan oleh pengembang web yang berasal dari Italia yaitu Gabriele Cirulli pada bulan Maret 2014. Permainan tersebut cukup mudah dimainkan karena tinggal menggeser ke kiri, kanan, atas atau bawah untuk menggabungkan kotak-kotak bernomor tertentu supaya membentuk hasil akhir 2048. Berbagai algoritma sudah diimplementasikan untuk menyelesaikannya, seperti dengan menggunakan algoritma greedy, backtracking, dan minimax. Dari hasil implementasi tersebut didapatkan bahwa algoritma greedy kurang optimal dalam menyelesaikan permainan 2048 karena dari 11 kali percobaan tidak bisa mendapatkan angka 2048 namun cepat dalam mengambil langkah sedangkan untuk algoritma backtracking dapat menyelesaikan permainan 2048 dalam 1 kali percobaan namun dengan waktu 23 menit 18 detik. Untuk algoritma minimax hasilnya ditentukan dari kedalaman dalam pencarian, semakin dalam mencari semakin besar kemungkinan untuk dapat menyelesaikan permainan 2048 namun membutuhkan waktu yang lebih lama sesuai kedalaman pencariannya. Untuk itu masih diperlukan penelitian terhadap algoritma lainnya untuk menyelesaikan permainan 2048. Algoritma yang diteliti adalah algoritma MTD(f). Berdasarkan dari hasil penelitian, analisis perancangan sistem dan implementasi serta pengujian yang dilakukan dari algoritma MTD(f) untuk menyelesaikan permainan 2048, maka diperoleh kesimpulan bahwa algoritma MTD(f) dapat diterapkan pada permainan 2048 namun untuk mendapatkan tile 2048 agar bisa memenangkan permainan 2048 membutuhkan kedalaman pencarian minimal pencarian level tiga dan membutuhkan waktu sekitar 13 menit 59 detik. Tingkat akurasi pada algoritma MTD(f) pada pencarian dengan kedalaman level nol, satu dan dua adalah 0%, sedangkan pada level tiga adalah 20%, level empat adalah 30% dan level lima adalah 60%.
Ringkasan Alternatif
The 2048 game is a game created by web developers coming from Italy, namely Gabriele Cirulli in March 2014. The game is fairly easy to play because it just move left, right, up or down to merge certain numbered boxes in order to form 2048. Various algorithms have been implemented to solve the game, such as greedy algorithm, backtracking, and minimax. The result of implementation showed that greedy algorithm not optimal at completing the game 2048 because of in the 11 trials could not get the numbers 2048, but quickly in taking the step while backtracking algorithm can finish the game 2048 in the first time trial but with a time of 23 minutes 18 seconds. For minimax algorithm results are determined from the depths in the search, the more searching the more likely to be able to complete the game 2048, but it took much longer appropriate depth search. For that reason, research is still needed on other algorithms to complete the game 2048. The algorithm that studied is MTD (f) algorithm. Based on the results of the study, analysis of system design and implementation as well as tests performed on the algorithms MTD (f) to finish the 2048 game, it could be concluded that the algorithm MTD (f) can be applied to the 2048 game, but to get the tile in 2048 in order to win the 2048 game requires search the depths of at least level three and takes about 13 minutes 59 seconds. The level of accuracy of the algorithm MTD (f) on a search with a depth of level zero, one and two is 0%, whereas on level three is 20%, level four is 30%, and level five is 60%.