Implementasi Metode Generate and Test Dalam Penyelesaian Puzzle 2048 Berbasis Mobile
BAB 1
PENDAHULUAN
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.
Permainan puzzle 2048 banyak diminati oleh berbagai kalangan dikarenakan
adanya tantangan dalam mencapai hasil akhirnya, yaitu 2048. Permasalahan yang
12
Universitas Sumatera Utara
13
banyak dihadapi adalah bagaimana cara menyelesaikan permainannya dan dengan
Universitas Sumatera Utara
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 elemenelemen 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
mengimplementasikan metode Generate and Test dan merancangnya ke perangkat
Android dengan menggunakan game engine Unity.
5
Universitas Sumatera Utara
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
Pada tahap ini, dilakukan peninjauan terhadap buku–buku, artikel–artikel,
maupun hasil penelitian yang membahas tentang kecerdasan buatan dan game
engine Unity.
Universitas Sumatera Utara
7
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
antarmuka sistem.
Universitas Sumatera Utara
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
Bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan saran yang
nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan dengan
masalah penelitian ini.
Universitas Sumatera Utara
PENDAHULUAN
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.
Permainan puzzle 2048 banyak diminati oleh berbagai kalangan dikarenakan
adanya tantangan dalam mencapai hasil akhirnya, yaitu 2048. Permasalahan yang
12
Universitas Sumatera Utara
13
banyak dihadapi adalah bagaimana cara menyelesaikan permainannya dan dengan
Universitas Sumatera Utara
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 elemenelemen 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
mengimplementasikan metode Generate and Test dan merancangnya ke perangkat
Android dengan menggunakan game engine Unity.
5
Universitas Sumatera Utara
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
Pada tahap ini, dilakukan peninjauan terhadap buku–buku, artikel–artikel,
maupun hasil penelitian yang membahas tentang kecerdasan buatan dan game
engine Unity.
Universitas Sumatera Utara
7
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
antarmuka sistem.
Universitas Sumatera Utara
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
Bab ini menjelaskan mengenai hasil penelitian yang berisi kesimpulan dan saran yang
nantinya akan dikembangkan atau melanjutkan penelitian yang berkaitan dengan
masalah penelitian ini.
Universitas Sumatera Utara