Latar Belakang Aplikasi Permainan Word Scramble Menggunakan Metode String Matching pada Platform Android

BAB 1 PENDAHULUAN

1.1. Latar Belakang

Aplikasi permainan game sekarang ini sudah semakin berkembang. Hal ini dibuktikan melalui media yang dipakai untuk game yang semakin beragam. Sekarang ini game tidak hanya dapat dimainkan melalui komputer ataupun console saja, tetapi sudah banyak yang menggunakan gadget sebagai media untuk memainkan game Word game scramble merupakan pengembangan dari permainan scrabble yang sangat inspiratif. permaianan ini dimulai dengan mengacak huruf alphabet dengan aturan yang ada sehingga huruf yang diacak memiliki kata yang tersembunyi sesuai dengan kata kunci yang ada. Permainan ini terdiri dari dua layout sisi, yaitu sisi kiri dan sisi kanan. sisi kiri berupa kata kunci sedangkan sisi kanan berupa kata yang teracak. Permainan ini mencari kosakata sebanyak mungkin yang terdapat dalam grid. 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. Strategi umum yang digunakan oleh pemain untuk menyelesaikan permainan ini adalah dengan mencari huruf pertama dari kata yang dicari dalam kumpulan huruf kemudian mencari huruf kedua yang terletak disebelah kanan, kiri, atas, bawah atau diagonal yang cocok sampai huruf-huruf yang ditemukan membentuk kata yang dicari. Permainan dapat diselesaikan dengan menerapkan strategi tersebut namun waktu penyelesaian tergantung pada kecepatan dan ketelitian masing-masing pemain dalam mencari kata-kata yang tersembunyi dalam kumpulan huruf. Universitas Sumatera Utara 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