Seiring berkembangnya pengetahuan dan teknologi, aplikasi
scramble
dapat diselesaikan oleh komputer dengan mengimplementasikan sebuah
metode
. Metode
String Matching
merupakan jenis metode pencarian sebuah
pattern
pada sebuah teks. Metode ini ditujukan untuk melakukan pencocokan string yang sama dengan cara
membandingkan karakter pada
window
dengan karakter dari
pattern
. Setelah pencocokan baik hasilnya cocok atau tidak cocok, dilakukan perpindahan tempat
kekanan pada
window.
Prosedur ini dilakukan berulang-ulang sampai window berakhir pada akhir teks sampai kata yang dicari ditemukan.
Penelitian sebelumnya yang pernah dilakukan mengenai permainan
Word game
diantaranya adalah Pencarian kata dalam word search puzzle dengan algoritma backtrackingmumtaz, 2008, animasi interaktif word game menggunakan algoritma A
starilham, 2010, implementasi algoritma Linear Search pada permainan word game scrambleRatih, 2012, Perancangan dan pembuatan aplikasi word game scramble
pada board dua dimensiNoswa, 2012.
Platform
Android merupakan pemain baru yang sangat menarik di pasar perangkat
mobile
saat ini. Selain memiliki rating yang tinggi dalam jumlah fitur yang bagus pada perangkatnya,
Smartphone
berbasis Android memiliki presentase tertinggi untuk tingkat pertumbuhan penjualan industri
mobile
Jordan, 2011.
Berdasarkan hal-hal diatas, maka penulis berkeinginan merancang penyelesaian permaianan
Word Scramble
dengan menggunakan metode
String Matching.
Aplikasi yang akan dibangun berbasis
mobile-game Android
dengan menggunakan bahasa pemrograman
Java.
1.2. Rumusan Masalah
Berdasarkan latar belakang yang telah dijelaskan, maka rumusan masalahnya adalah bagaimana menerapkan metode
String Matching
untuk mencari penyelesaian dari permaian
Word Scramble.
Universitas Sumatera Utara
1.3. Batasan Masalah
Batasan masalah pada skripsi ini adalah sebagai berikut : 1.
Aplikasi permainan ini dibangun berbasis
mobile-game Android
dengan menggunakan bahasa pemrograman
Java
. 2.
Aplikasi permainan ini hanya dapat berjalan pada perangkat
android
dengan sistem operasi minimal
Android
4.0
Ice Cream Sandwich
. 3.
Aplikasi permainan hanya ditargetkan berjalan dengan baik pada perangkat dengan ukuran layar 7
inch
, dengan resolusi 600 x 1024
pixel
. 4.
Kosa kata yang dicari berdasarkan kata yang ditampilkan pada board serta tidak boleh mengulang kosa kata yang sudah ditemukan walaupun dengan tempat yang
berbeda. 5.
Papan permainan berukuran 7x7, 8x8, 9x9, 10x10, dan 11x11. 6.
Permainan ini bersifat
single palyer
. 7.
Dalam sistem yang dibangun, kata kata yang tersembunyi dalam board dapat ditemukan dengan kemungkinan dari beberapa jalur, yaitu :
Horizontal ke kanan Horizontal ke kiri
Vertikal ke atas Vertikal ke bawah
Diagonal ke kanan-atas Diagonal ke kanan-bawah
Diagonal ke kiri-atas Diagonal ke kiri-bawah
1.4. Tujuan dan Objektivitas
Adapun tujuan dan objektifitas dari penulisan tugas akhir ini adalah sebagai berikut : 1.
Membangun suatu sistem yang dapat menemukan solusi permainan
word game scramble
dengan menggunakan metode
String Matching.
Universitas Sumatera Utara
2. Membangun sistem yang dapat membantu kita mengenal berbagai macam
kosa kata bahasa inggris
.
1.5. Manfaat Penelitian
Adapun manfaat yang diharapkan pada skripsi ini adalah sebagai berikut: 1.
Penulis dapat menerapkan ilmu pengetahuan yang didapat selama di masa kuliah. 2.
Sebagai pembelajaran mengenai bagaimana mencari solusi dari permainan
Word Scramble
dengan menggunakan metode
String Matching.
3. Penulis dapat lebih mengerti mengenai perancangan aplikasi permainan pada
lingkungan android. 4.
Sebagai penambah permainan baru mengenai pengenalan kosa kata.
1.6. Metodologi Penelitian
