12 1.1. Latar Belakang
Kecerdasan buatan merupakan cabang ilmu computer yang bertujuan membuat mesin menjadi lebih pintar dan dapat melakukan pekerjaan seperti manusia. Kecerdasan dapat diterapkan dalam membuat game dengan menentukan sejumlah aturan. Kecerdasan buatan dalam game umumnya digunakan untuk membuat non – player characters (NPCs) yang bergerak dengan sendirinya didalam game. Selain itu,
kecerdasan buatan juga digunakan untuk menghasilkan solusi dari sistem kepada pemain game. Jadi tujuan adanya kecerdasan buatan tidak untuk mereplikasi pikiran dari binatang atau manusia, namun untuk membuat NPCs lebih cerdas dengan reaksinya sendiri dalam game sesuai dengan lingkungan yang dihadapinya.
Game memiliki banyak variasi bentuk dan diciptakan mulai dari tingkat
kesulitan mudah kompleks dengan tujuan membuat suatu game menjadi lebih seru untuk dimainkan. Permainan puzzle merupakan salah satu permainan yang
membutuhkan pemikiran yang panjang dalam menentukan langkah selanjutnya yang akan diambil. Permainan puzzle yang cukup dikenal akhir–akhir ini adalah permainan puzzle 2048 yang merupakan salah satu permainan game yang dimainkan dengan cara
memberikan masukan berupa arah untuk menggeser kotak-kotak yang muncul didalamnya. Ketika dua dari kotak yang saling berhimpit berisikan angka yang sama, maka mereka akan disatukan dan nilainya dijumlahkan. Tujuan utama dari game ini adalah mendapatkan kotak dengan nilai 2048 sebelum semua grid terisi penuh dan tidak ada kotak yang dapat disatukan lagi. Permainan puzzle 2048 diciptakan oleh Gabriel Cirulli untuk iOS dan Android dan cukup banyak beredar.
13
5
nilai tertinggi. Beberapa orang berspekulasi bahwa permainan puzzle 2048 mungkin tidak dapat diselesaikan. Oleh karena itu, adanya beberapa penerapan rumus dan penerapan algoritma dalam mencari penyelesaian dari permainan tersebut. Kecerdasan buatan diharapkan dapat membantu menyelesaikan permainan 2048 sehingga pemain dapat mempelajari bagaimana cara menyelesaikan permainannya pada perangkat mobile seperti Android.
Dalam pembuatan game pada perangkat mobile seperti smartphone berbasis Android, dapat digunakan beberapa cara, salah satunya adalah dengan menggunakan
game engine. Game engine menawarkan paket pengembangan visual dan elemen-
elemen software yang dapat digunakan kembali, selain itu juga ditawarkan built-in platform dan fitur lainnya yang memungkinkan efisiensi dalam pengembangan game.
Hal ini akan memudahkan developer dalam membuat sebuah game dibandingkan dengan mengetikkan program pada file kosong karena game engine menyediakan berbagai fitur – fitur seperti penyisipan gambar, tombol, bahkan grafik 3D. Game engine yang akan digunakan pada pembuatan algoritma kecerdasan buatan ini adalah
game engine Unity.
Penulis ingin merancang suatu aplikasi untuk permainan puzzle 2048 dimana game tersebut akan dikembangkan dengan menggunakan metode Generate and Test
sebagai algoritma kecerdasan buatannya. Oleh karena itu, judul “Implementasi Metode Generate and Test Pada Permainan Puzzle 2048 Berbasis Mobile”
diangkat oleh penulis dimana dalam merancangnya, akan dikembangkan dengan menggunakan game engine Unity.
1.2. Rumusan Masalah
Berdasarkan uraian pada latar belakang, maka rumusan masalah yang akan dibahas adalah bagaimana memperoleh solusi dari permainan puzzle 2048 dengan
6
1.3. Batasan Masalah
Dalam pengembangan permainan puzzle 2048 pada penelitian ini, maka terdapat batasan – batasan berikut yang akan membantu dalam merancang jalannya aplikasi ini:
1. Permainan yang digunakan adalah permainan puzzle 2048. 2. Game engine yang akan dipakai adalah Unity.
3. Metode heuristik yang digunakan dalam merancang kecerdasan buatannya adalah Generate and Test.
4. Kecerdasan buatan akan diimplementasikan pada platform mobile Android. 5. Platform mobile Android yang dipakai minimal
1.4. Tujuan Penelitian
Tujuan penelitian ini adalah untuk membuat permainan game 2048 di perangkat keras berbasis Android dimana dilengkapi dengan fitur-fitur kecerdasan buatan dalam pencarian solusinya.
1.5. Manfaat Penelitian
Penelitian ini diharapkan dapat bermanfaat bagi pengguna yang ingin mengetahui bagaimana dalam penyelesaian permainan puzzle 2048 dapat dilakukan dan bagaimana menentukan jalan terbaik jika menemui halangan–halangan yang ada dalam penyelesaiannya. Penelitian ini diharapkan juga dapat bermanfaat bagi developer yang ingin mengetahui bagaimana suatu permainan dapat diselesaikan
dengan menggunakan kecerdasan buatan dengan algoritma Generate and Test serta penggunaan game engine Unity dalam merancang sebuah permainan.
1.6. Metode Penelitian
Metode penelitian yang dilakukan dalam penelitian ini adalah: 1. Studi Pustaka
2. Analisis dan Perancangan
Dengan adanya rumusan dan batasan masalah, permasalahan dan kebutuhan dianalisis disertai pembuatan flowchart dan mockup dari prototipe.
3. Implementasi
Generate and Test diimplementasikan sebagai prototipe dan dijalankan pada
platform Android.
4. Pengujian
Prototipe yang telah diimplementasikan diuji berdasarkan hasil analisis dan perancangan.
5. Dokumentasi
Selama pembuatan prototipe, dilakukan dokumentasi dalam bentuk skripsi.
1.7. Sistematika Penulisan
Sistematika dalam penulisan skripsi ini adalah sebagai berikut: BAB 1 PENDAHULUAN
Bab pendahuluan ini menjelaskan latar belakang masalah dari penelitian yang akan dilakukan beserta batasan masalah, tujuan dan manfaat penelitian, metode penelitian dan sistematika penulisan skripsi ini.
BAB 2 TINJAUAN PUSTAKA
Bab ini menjelaskan tentang beberapa teori-teori dasar yang mendukung penelitian seperti pengertian kecerdasan buatan, turing test, generate and test, bidang penerapan AI, logika game dan game 2048.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Bab ini menjelaskan mengenai analisis proses kerja generate and test pada game 2048 menggunakan sistem Android, dan selanjutnya dilakukan perancangan sistem yang meliputi perancangan proses kerja sistem, perancangan interface, serta algoritma pemrograman. Model Unified Modelling Language (UML) yang digunakan antara lain use case diagram, activity diagram, dan sequence diagram dan perancangan tampilan
8
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Bab ini membahas mengenai hasil pengujian dari implementasi metode Generate and Test pada permainan game 2048 berbasis mobile Android.
BAB 5 KESIMPULAN DAN SARAN
