BAB 2 LANDASAN TEORI

Transkripsi

1 BAB 2 LANDASAN TEORI 2.1 Game (Permainan) Game adalah suatu sistem atau program di mana satu atau lebih pemain mengambil keputusan melalui kendali pada objek di dalam game untuk suatu tujuan tertentu (Jasson, 2009). Game dimasa sekarang jauh lebih berkembang dibandingkan dengan pada masa awal pembuatannya sekitar tahun 1970-an. Game dibagi menjadi beberapa jenis yang lebih dikenal dengan istilah Genre Game. Genre juga berarti format atau gaya dari sebuah game. Format sebuah game bisa murni sebuah genre atau bisa merupakan campuran (hybrid) dari beberapa genre lain, antara lain: 1. Maze Game Jenis game ini adalah jenis game yang paling awal muncul. Contoh yang paling populer di Indonesia adalah game Pacman dan Digger. Game jenis ini sangat mudah dimainkan. 2. Board Game Jenis game ini sama dengan game board tradisional, seperti Monopoly. Umumnya game ini lebih menekankan kepada kemampuan komputer menjadi lawan tanding dari pemain. Ini melibatkan kemampuan AI (Artificial Inteligence) yang andal untuk bisa menjadikan game ini menantang pemain dengan baik. Contohnya adalah Chess, Chess Master 2000, Monopoly, Scrabble. 3. Card Game Hampir sama dengan Board Game, jenis ini tidak memberikan perubahan berarti dari game versi tradisional yang sejenis. Variasi yang ada adalah kemampuan multiplayer

2 7 dan tampilan yang lebih bervariasi dari versi tradisional. Game ini termasuk game yang muncul pada awal game komputer. Contohnya adalah Hearts, Poker, dan Solitaire. 4. Trading Card Game Jenis game ini jarang masuk ke Indonesia. Ada beberapa stasiun televisi di Indonesia yang menayangkan kartun tentang Trading Card ini. Versi game elektroniknya sangat digemari di luar negeri. Contohnya adalah Battle Card Pokemon, Yu Gi Oh!, Duel Masters, Magic The Gathering. 5. Quiz Game Jenis game ini juga jarang di Indonesia. Game ini sederhana dalam cara bermain yaitu hanya perlu memilih jawaban yang benar dari beberapa pilihan jawaban. Biasanya pertanyaan yang diberikan memang memiliki topik tertentu tetapi ada juga yang memiliki topik yang beragam. Contohnya adalah Classroom Millionaire, Deal or No Deal. 6. Puzzle Game Game jenis ini memberikan tantangan kepada pemainnya dengan cara menjatuhkan sesuatu dari sisi sebelah atas ke bawah. Susunan ini dilakukan secepat dan sebaik mungkin. Dalam perkembangannya, jenis ini membebaskan cara bermainnya. Contohnya adalah Tetris, Magic Inlay, Adventure Inlay, Chip Challenge. 7. Adventure Game Game ini adalah game petualangan. Biasanya pemain menuju ke suatu tempat dan menemukan banyak hal dan peralatan yang akan kita simpan. Game jenis ini tidak berfokus kepada pertarungan. Umumnya game ini lebih menekankan kepada pemecahan misteri daripada pertarungan sampai mati. Contohnya adalah Beyond Good and Evil, Sam & Max, Maniac Masion.

3 8 2.2 Permainan Mencari Kata Permainan Mencari Kata merupakan pengembangan dari Game Word Mole yang ada pada smartphone Blackberry. Pola permainan yang ada pada game Word Mole tersebut menjadi inspirasi dalam pembuatan aplikasi Permainan Mencari Kata ini. Permainan Mencari Kata adalah permainan pencarian kata dalam kumpulan huruf pada sebuah grid yang berbentuk persegi. Tujuan dari permainan ini adalah menemukan kata yang tersembunyi di papan permainan. Huruf-huruf yang ingin disusun pemain tidak harus terhubung secara vertikal, horizontal, atau diagonal. Jadi pemain dapat menyusun huruf secara acak tanpa harus memikirkan letak dari huruf yang dibentuk. Misalnya pemain ingin mencari kata BAKSO, jadi untuk menemukan kata tersebut pemain harus mencari letak dari huruf yang dapat membentuk kata BAKSO dipapan permainan yang berisikan sekumpulan huruf yang dapat dikombinasikan sehingga dapat terbentuk kata BAKSO. Strategi yang dapat digunakan untuk menyelesaikan permainan ini yaitu misalnya dengan mencari huruf pertama dari kata yang ingin disusun pemain kemudian mencari huruf kedua dari dari kata yang ingin disusun pemain dan seterusnya sampai membentuk sebuah kata. 2.3 Pencocokan String (String Matching) Algoritma pencarian string atau sering disebut juga pencocokan string adalah algoritma yang melakukan pencarian sebuah pattern pada sebuah teks (Charras & Lecroq, 2001). Algoritma pencocokan string dapat diklasifikasikan menjadi tiga bagian menurut arah pencariannya, yaitu : 1. Pencarian dari arah kiri ke kanan yang merupakan arah untuk membaca, algoritma yang termasuk kategori ini adalah algoritma Brute Force dan algoritma Knuth Morris Pratt. 2. Pencarian dari arah kanan ke kiri yang biasanya menghasilkan hasil yang terbaik secara praktial, contohnya adalah algoritma boyer-moore, algoritma turbo boyer-moore, algoritma tuned boyer-moore dan algoritma zhu-takaoka.

4 9 3. Pencarian dari arah yang sudah ditentukan secara spesifik oleh algoritma tersebut, arah ini menghasilkan hasil yang terbaik secara teoritis, contohnya adalah algoritma Colossi dan algoritma Crochemore - Perrin. 2.4 Algoritma Brute Force Algoritma brute force, yang juga disebut sebagai naive merupakan algoritma paling sederhana yang dapat digunakan pada pencarian pola. Algoritma ini tidak membutukan preprocessing (proses sebelumnya) dari pola atau teks (Abdeen, 2011). Sedangkan menurut (Munir, 2007) Algoritma Brute Force adalah algoritma lempang yang bertujuan untuk mendapatkan solusi dari sebuah masalah secara sederhana, langsung dan jelas. Semua kemungkinan solusi akan dicoba dan divalidasi hingga mendapatkan solusi yang benar-benar sesuai dengan aturan permasalah. Menurut (Charras & Lecroq, 2001) langkah-langkah yang dilakukan algoritma brute force pada saat mencocokan string adalah : 1. Algoritma brute force mulai mencocokan pattern pada awal teks 2. Dari kiri ke kanan, algoritma ini akan mencocokan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut dipenuhi : a. Karakter di pattern dan di teks yang dibandingkan tidak cocok b. Semua karakter di pattern cocok. Kemudian algoritma akan memberitaukan penemuan di posisi ini. 3. Algoritma kemudian terus menggeser pattern sebesar satu langkah ke kanan dan mengulangi langkah ke-2 sampai pattern berada di ujung teks. 2.5 Android Android adalah sebuah sistem operasi untuk perangkat mobile berbasis linux yang mencakup sistem operasi, middleware dan aplikasi (Safaat, 2012). Sebagai sebuah sistem operasi untuk perangkat mobile yang berbasis linux maka Android pada dasarnya mencakup sistem operasi middlware dan aplikasi (penerapan). Dengan demikian maka Android menyediakan platform yang terbuka bagi siapa saja yang

5 10 berminat untuk mengembangkan lebih jauh tentang sistem ini yang bertujuan untuk pencapaian dari aplikasi tersebut. Sebagai generasi baru dari platform mobile maka platform yang disediakan oleh Android bagi pengembang untuk pengembangan lebih lanjut dari sistem yang telah terbuka untuk memperoleh hasil yang lebih maksimal. Android menggunakan sistem operasi GNU sesuai dengan lisensi yang diperolehnya yang lebih dikenal dengan General Public Lisensi Versi 2 (GPL v2). Lisensi itu terkenal dengan nama copyleft. Android dipasarkan dibawah lisensi Apache Software yang memungkinkan pengembangan distribusi tahap kedua dan ketiga dan seterusnya. Karena sistem mereka adalah terbuka maka komersialilasi akan lebih berkembang dengan cara memilih meningkatkan platform tanpa harus memberitaukan lebih dahulu secara terbuka kepada konsumen. Hasil yang lain yang dapat diperoleh ialah pengembang aplikasi Android dapat memperoleh keuntungan tambahan melalui perbaikkan yang dilakukan serta peningkatan tanpa harus terikat kepada lisensi semula. Artinya pengembang aplikasi Android diperbolehkan mendistribusikan aplikasi mereka dibawah lisensi yang diingikan. Kelebihan android (Gargenta, 2011) : 1. Android adalah comprehensive platform, softwarenya lengkap. 2. Open source platform, bebas pengembangan tanpa dikenakan biaya terhadap sistem karena berbasiskan linux. 3. Android adalah purpose-built untuk mobile device. Desain dari android berasal dari waktu mendatang yang dapat diduga. 4. Android juga tidak memakan memori yang terlalu banyak sehingga user tidak terlalu khawatir terhadap software yang memorinya terbatas. Secara garis besar Arsitektur Android dapat dijelaskan dan digambarkan pada Gambar 2.1 (Gargenta, 2011).

6 11 Gambar 2.1 Arsitektur Android a. Application dan Widgets Application dan Widgets ini adalah layer di mana kita berhubungan dengan aplikasi saja, dimana biasanya kita download aplikasi kemudian kita lakukan instalasi dan jalankan aplikasi tersebut. Di layer terdapat aplikasi inti termasuk klien , program SMS, kalender, peta, browser, kontak dan lain-lain. Semua aplikasi ditulis menggunakan bahasa pemrograman Java. b. Applications Frameworks Applications Frameworks adalah layer dimana para pembuat aplikasi melakukan pengembangan/pembuatan aplikasi yang akan dijalankan di sistem operasi Android, karena pada layer inilah aplikasi dapat dirancang dan dibuat, seperti contentproviders yang berupa sms dan panggilan telepon. c. Libraries Libraries ini adalah layer dimana fitur-fitur Android berada, biasanya para pembuat aplikasi mengakses libraries untuk menjalankan aplikasinya.

7 12 d. Android Run Time Android Run Time terbagi menjadi dua bagian yaitu: - Core Libraries: Aplikasi Android dibangun dalam bahasa java, sementara Dalvik sebagai virtual mesinnya bukan Virtual Machine Java, sehingga diperlukan sebuah library yang berfungsi untuk menerjemahkan bahasa Java C, yang ditangani oleh Core Library. - Dalvik Virtual Machine: Virtual machine berbasis register yang dioptimalkan untuk menjalankan fungsi-fungsi secara efisien, dimana merupakan pengembangan yang mampu membuat linux kernel untuk melakukan threading dan manajemen tingkat rendah. e. Linux Kernel Linux kernel adalah layer dimana inti dari operating system dari Android itu berada. Berisi file-file system yang mengatur sistem processing, memory, resource drivers dan sistem - sistem operasi processing, memory, resource, drivers dan system - sistem operasi Android lainnya. Linux kernel yang digunakan Android adalah linux kernel release Database Basis data (database) adalah kumpulan informasi yang disimpan didalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut (Sutanta, 2004). Database mempunyai beberapa kriteria yang harus dipenuhi yaitu : 1. Berorientasi pada data (data oriented) dan bukan berorientasi pada program (program oriented) yang akan menggunakannya. 2. Data dapat digunakan oleh pemakai yang berbeda-beda atau beberapa program aplikasi tanpa perlu mengubah basis data. 3. Data dalam basis data dapat berkembang dengan mudah baik volume maupun strukturnya.

8 13 4. Data yang ada dapat memenuhi kebutuhan sistem - sistem baru secara mudah. 5. Data dapat digunakan dengan cara yang berbeda-beda. MySQL adalah salah satu DBMS yang sangat populer dikalangan developer aplikasi web. Untuk dapat mengelola data yang disimpan dalam database, memerlukan sebuah perintah khusus yang dikirimkan kepada DBMS bernama SQL (Structured Query Language). Dalam MySQL, SQL disebut sebagai pernyataan. Adapun beberapa pernyataan umum yang digunakan dalam MySQL adalah sebagai berikut: 1. SELECT, berguna untuk menampilkan informasi dari sebuah table pada database. 2. UPDATE, berguna untuk mengubah informasi dari sebuah table pada database. 3. DELETE, berguna untuk menghapus informasi dari sebuah table pada database. 4. INSERT, berguna untuk menambah informasi baru ke dalam table pada database. 2.7 UML (Unified Modelling Language) Menurut Munawar (2005), UML adalah salah satu alat bantu yang sangat handal di dunia pengembangan sistem yang berorientasi objek. Hal ini disebabkan karena UML menyediakan bahasa pemodelan visual yang memungkinkan bagi pengembang sistem untuk membuat cetak biru atas visi mereka dalam bentuk yang baik, mudah dimengerti serta dilengkapi dengan mekanisme yang efektif untuk berbagi (sharing) dan mengkomunikasikan rancangan mereka yang lain. UML merupakan kesatuan dari bahasa pemodelan yang dikembangkan oleh Booch, Object Modeling Technique (OMT) dan Object Oriented Software Engineering (OOSE). Metode Booch dari Grady Booch sangat terkenal dengan nama metode desain Object Oriented. Metode ini menjadikan proses analisis dan desain ke dalam empat tahapan iterative, yaitu: identifikasi kelas-kelas dan objek-objek, identifikasi semantik dari hubungan dari hubungan obyek dan kelas tersebut, perincian interface dan implementasi.

9 Penelitian Terdahulu Algoritma brute force telah banyak diterapkan dalam penelitian untuk programprogram game (permainan). Beberapa penelitian yang pernah dilakukan untuk menyelesaikan permasalahan dari suatu game (permainan) dengan menggunakan algoritma brute force antara lain untuk permainan Go Figure (Akbar, 2007) dan permainan kotak ajaib (Atmadja, 2012). Akbar menggunakan algoritma brute force untuk penyelesaian Go Figure. Go Figure adalah sebuah permainan matematika yang dirilis pada tahun 1992 sebagai bagian dari Microsoft Windows Entertainment Pack. Tujuannya adalah untuk mengatur empat angka yang diberikan dan pengoperasian simbol penambahan, pengurangan, perkalian dan pembagian untuk menyelesaikan jawaban yang diinginkan. Dengan menggunakan algoritma brute force akan dicoba setiap kemungkinan penempatan angka jika solusi belum ditemukan, maka akan dicoba setiap kemungkinan penempatan simbol operasi untuk setiap kemungkinan penempatan angka hingga ditemukan solusi atau solusi tidak ada. Algoritma brute force digunakan karena semua masalah dapat didekati dengan algoritma ini dan sangat cocok dalam aplikasi permainan Go figure. Atmadja menggunakan algoritma brute force untuk penyelesaian permainan Kotak Ajaib. Permainan Kotak Ajaib adalah suatu permainan matematika dimana sebuah matriks n * n diisi dengan bilangan dari 1 hingga n * n. Tujuan dari permainan ini adalah mengisi kotak dengan angka-angka yang tersedia dan tidak boleh dipakai dua kali, agar jumlah angka-angka pada kolom, baris dan diagonal sama panjang. Algoritma brute force bekerja dengan mencocokan setiap data L dan DX yang didapatkan dari set X, apabila satu saja data yang dicocokan tidak sesuai maka data L yang dimasukkan bukan hasil dari data DX. Tabel 2.1 Tabel Penelitian Terdahulu No Peneliti Algoritma Kasus Tahun 1 Akbar Brute Force Penyelesaian permainan 2007 Go Figure! 2 Atmadja Brute Force Penyelesaian permainan Kotak Ajaib 2007