Implementasi Metode Generate and Test Dalam Penyelesaian Puzzle 2048 Berbasis Mobile

vi

ABSTRAK

Kecerdasan buatan sering digunakan untuk menyelesaikan masalah dengan suatu
metode yang konkrit, salah satunya adalah untuk membuat solusi untuk permainan
2048. Dalam mencapai poin 2048 pada permainannya, dapat digunakan beberapa
algoritma dimana salah satunya adalah metode generate and test. Metode generate
and test adalah algoritma yang membangkitkan semua n langkah yang memungkinkan
dan mengambil langkah yang mendapatkan poin yang tertinggi. Kecerdasan buatan
kemudian akan menjalankan langkah – langkah yang dapat menghasilkan poin yang
ingin dicapai. Dalam membangkitkan n yang berbeda, maka hasil dan waktu yang
didapatkan juga akan berbeda. Pembangkitan n yang lebih tinggi akan menghasilkan
solusi yang lebih diinginkan namun akan memakan waktu rata- rata yang lebih lama
daripada pembangkitan n yang lebih kecil.

Kata kunci: Kecerdasan buatan, Generate and Test , puzzle game 2048.

Universitas Sumatera Utara