BAB I PENDAHULUAN. meliputi perkembangan permainan yang berhubungan dengan kata. Anagram

Transkripsi

1 BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan perangkat lunak game (permainan) yang ada dewasa ini sejalan dengan perkembangan teknologi informasi. Perkembangan tersebut meliputi perkembangan permainan yang berhubungan dengan kata. Anagram merupakan salah satu contoh permainan yang berhubungan dengan kata. Permainan anagram itu sendiri memiliki konsep bermain sambil belajar, karena selain mendapatkan kesenangan dari mengotak-atik huruf-huruf yang ada juga membantu mengasah otak untuk menemukan kata lain yang terdapat dalam hurufhuruf yang diberikan. Permainan anagram ini tidak akan menyita waktu karena tidak membutuhkan waktu yang lama untuk menyelesaikannya dan juga permainan ini dapat dimainkan diwaktu senggang maupun disaat membutuhkan hiburan setelah seharian menjalani rutinitas yang ada. Anagram adalah sebuah permainan kata yang membentuk sebuah kata atau frase dengan mengatur ulang huruf-huruf dari suatu kata atau frase yang lainnya. Kata anagram dalam bahasa Inggrisnya terdiri dari dua suku kata ana dan gram, yang memiliki arti ana ( up, again, back, new) dan gram ( letter). Anagram suatu kata adalah kata baru yang dapat dibentuk oleh semua karakter kata awal yang digunakan tepat satu kali. Selain memiliki anagram, sebuah kata juga memiliki subanagram. Subanagram suatu kata adalah kata baru yang dapat dibentuk dari sebagian karakter kata awal yang digunakan satu kali atau tidak digunakan. 1

2 2 Anagram adalah salah satu jenis permainan tebak kata. Objektif permainan anagram adalah menebak kata dengan huruf-huruf yang telah diacak. Huruf yang tersedia harus dipakai sebanyak jumlahnya. Contoh yang sederhana, pemain diberikan empat huruf upla, maka pemain harus menebak kata menggunakan huruf u, p, l, a ; dengan tiap huruf tepat sebanyak jumlahnya. Sehingga kata-kata yang bisa dibentuk adalah lupa, palu, pula, luap, dan seterusnya. Kata yang ditebak harus valid, valid dalam arti kata tersebut termasuk dalam suatu database yang ditentukan, misalnya terdapat dalam Kamus Besar Bahasa Indonesia. Semakin banyak tebakan kata yang benar nilainya semakin baik. Backtracking adalah algoritma berbasis DFS (Depth First Search) untuk mencari solusi persoalan. Backtracking merupakan algoritma perbaikan dari brute-force, yang secara sistematis hanya mencari solusi yang mungkin. Umumnya algoritma Backtracking bersifat rekursif, namun ada pula versi backtracking yang iteratif. Dalam hal ini algoritma backtracking digunakan untuk melakukan pencarian anagram dan subanagram dari suatu kata. Pencarian anagram dan subanagram bukanlah persoalan yang sulit, tetapi ketidaktelitian dalam menyebutkan satu per satu anagram dan subanagram tersebut menyebabkan tidak semua anagram dan subanagram dapat diketahui. Perangkat lunak game anagram ini diharapkan dapat membuat pengguna yang menggunakannya menjadi mengenal variasi anagram dan subanagram dari sebuah kata. Microsoft Visual Basic.net 2008 adalah program yang digunakan untuk merancang dan dapat menghasilkan game anagram yang lebih interaktif. Maka

3 3 daripada itu penulis memilih judul Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking. Perangkat lunak game anagram ini diharapkan dapat membuat pengguna yang menggunakannya menjadi mengenal variasi anagram dan subanagram dari sebuah kata yang dapat menghasilkan animasi yang lebih interaktif. I.2. Ruang Lingkup Permasalahan Agar penulisan ini terarah, permasalahan yang dihadapi tidak terlalu luas dan sesuai dengan tujuan penelitian maka ditetapkan batasan-batasan terhadap aplikasi yang diteliti. Hal ini dimaksudkan agar pemecahan masalah tidak terlalu menyimpang. Adapaun batasan yang dimaksudkan adalah mempelajari sistem permainan dengan melihat kelemahan-kelemahan dan bagaimana mengatasinya. I.2.1. Identifikasi Masalah Adapun identifikasi masalah pada Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking adalah sebagai berikut : 1. Banyaknya game pengolahan kata yang beredar di pasaran yang memberikan tampilan menarik (user friendly). 2. Ketidaktelitian dalam menyebutkan satu per satu anagram dan subanagram membuat pengguna game anagram mengenal variasi kata. 3. Aplikasi game anagram ini dirancang untuk digunakan pada perangkat PC (personal computer) atau computer yang terinstal dengan sistem operasi

4 4 windows xp maupun windows 7 sehingga dengan spesifikasi komputer yang minim tidak menjadi kendala dalam memainkannya. I.2.2. Perumusan Masalah Berdasarkan latar belakang dan identifikasi masalah diatas, rumusan dari penelitian ini adalah : 1. Bagaimana merancang perangkat game anagram yang memberikan tampilan lebih menarik dan interaktif. 2. Bagaimana membangun perangkat lunak game yang dapat mencari anagram dan subanagram dari sebuah kata dengan menggunakan algoritma pencarian backtracking. 3. Bagaimana membuat model sebuah aplikasi permainan yang user friendly sehingga pemakai dapat mudah mengerti dan nyaman dalam penggunaannya. I.2.3. Batasan Masalah Agar pembahasan lebih terarah, maka penulis membuat batasan-batasan maalah yaitu: 1. Kata yang akan dicari anagram dan subanagramnya disediakan di dalam database. 2. Kata yang akan dicari anagram dan subanagramnya dalam bahasa Inggris. 3. Game anagram tersebut menggunakan aplikasi Microsoft Visual Basic.net 2008 dalam perancangan perangkat lunak.

5 5 4. Game anagram tersebut dalam bentuk 2 dimensi. 5. Permainan yang dirancang bersifat offline. 6. Game yang dirancang hanya dapat dimainkan oleh user versus computer. 7. Game yang akan dibangun menggunakan algoritma backtracking. I.3. Tujuan dan Manfaat Adapun tujuan dan manfaat yang ingin dicapai dalam penulisan skripsi yang berjudul perancangan perangkat lunak dengan menggunakan algoritma backtracking adalah: I.3.1. Tujuan Adapun tujuan dari penelitian ini adalah : 1. Merancang perangkat lunak game anagram menggunakan visualisasi yang interaktif. 2. Menambah perbendaharaan kata bagi pengguna yang menggunakan perangkat lunak tersebut. 3. Merancang game dengan suasana baru dan lebih konvensional dengan adanya penerapan algoritma backtracking. 4. Menghasilkan dan menambah karya baru dalam perkembangan games di Indonesia yang tidak kalah dengan games produk luar negeri.

6 6 I.3.2. Manfaat Manfaat yang diharapkan dari penulisan skripsi ini adalah: 1. Mengetahui bagaimana penerapan algoritma pencarian backtracking pada sebuah game anagram. 2. Menambah perbendaharaan kata bagi pengguna yang menggunakan aplikasi game anagram tersebut. 3. Memberikan pengetahuan tentang bagaimana cara sebuah aplikasi game dengan mudah dapat dibangun dan dijalankan oleh pengguna. 4. Memahami penerapan algoritma backtracking dalam pembuatan game anagram dengan menggunakan Microsoft Visual Basic.net Meningkatkan kreatifitas berpikir mahasiswa dalam mengembangkan penggunaan komputer untuk pengoperasiannya dalam sebuah perangkat lunak. I.4 Metodologi Penelitian Tata cara dan langkah-langkah yang diperlukan untuk mencapai tujuan Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking, seperti pada Gambar I.1 sebagai berikut :

7 Gambar I.1 Prosedur Perancangan 7

8 8 1. Analisis Kebutuhan Sesuai penyelesaian masalah yang akan dilakukan, kebutuhan pokok yang harus ada pada Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking yang hendak dibangun adalah: a. Kecerdasan buatan yang ditunjukkan oleh suatu entitas buatan. Sistem seperti ini umumnya dianggap komputer. Kecerdasan diciptakan dan dimasukkan ke dalam suatu mesin komputer agar dapat melakukan pekerjaan seperti yang dapat dilakukan manusia. b. Algoritma Backtracking atau lebih dikenal dengan algoritma runut balik yaitu algoritma berbasis DFS ( Depth First Search) untuk mencari solusi persoalan. Algoritma Backtracking merupakan algoritma perbaikan dari Brute Force yang secara sistematis hanya mencari solusi yang mungkin. Umumnya algoritma Backtracking bersifat rekursif, namun ada pula versi backtracking yang iteratif. 2. Spesifikasi dan Desain Secara umum aplikasi game anagram yang dirancang memiliki spesifikasi sebagai berikut. a. Aplikasi game anagram ini dibangun dan dirancang dengan menggunakan Microsoft Visual Basic.net 2008 sebagai tools pemrograman. b. Aplikasi permainan anagram ini hanya dapat dijalankan pada sistem operasi windows 32 bit dan versi lainnya, dan tidak dapat dijalankan pada sistem operasi lainnya selain windows.

9 9 Untuk spesifikasi komputer minimal untuk membangun dan menjalankan aplikasi ini adalah : a. Komponennya berupa: 1. Paket Software pemrograman yaitu Microsoft Visual Basic.net Personal Computer (PC) dengan processor minimal Pentium IV 1,6 Ghz, Memori RAM 512 MB, Kartu Grafik 64 MB. b. Alat uji yang digunakan: 1. PC dengan Processor Pentium IV 1,6 Ghz, Memori RAM 512 MB, Kartu Grafik 64 MB. 3. Implementasi dan Verifikasi Dengan penjelasan spesifikasi dan desain yang telah dibahas, selanjutnya dilakukan pembuatan aplikasi dengan memanfaatkan masing-masing komponen. Untuk mengetahui apakah pemanfaatan masing- masing komponen sudah dapat bekerja dengan baik perlu dilakukan verifikasi. Dengan demikian bila ada kesalahan atau kekurangan dapat diperbaiki terlebih dahulu sebelum dirangkai menjadi paket aplikasi yang layak dipakai atau digunakan. 4. Validasi Pada tahap ini dilakukan pengujian aplikasi permainan secara menyeluruh, meliputi pengujian fungsional dilakukan untuk mengetahui bahwa aplikasi permainan atau game ini apakah dapat bekerja dengan baik sesuai dengan prinsip

10 10 kerjanya. Pengujian ketahanan berkaitan dengan kemampuan aplikasi permainan dapat berjalan pada sistem minimum yang telah dijabarkan. Dari validasi ini dapat diketahui kesesuaian hasil perancangan dengan analisis kebutuhan yang diharapkan. I.5 Sistematika Penulisan Dalam penyusunan skripsi ini akan diuraikan dalam bentuk bab, dan masing-masing bab akan dipaparkan dalam beberapa sub bab, diantaranya : BAB I : PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan. BAB II : TINJAUAN PUSTAKA Bab ini akan membahas teori-teori yang berkaitan dengan algoritma backtracking, anagram, perangkat lunak Microsoft Visual Basic.net 2008, teknik dalam pemrograman, dan kendala yang akan dihadapi. BAB III : ANALISIS MASALAH DAN RANCANGAN PROGRAM Bab ini menguraikan analisis perangkat lunak yang dilakukan serta perancangan perangkat lunak dari awal pembuatan sampai akhir proses pembuatan yang sesuai dengan tujuan penelitian.

11 11 BAB IV : HASIL DAN UJI COBA Bab ini menjelaskan prasyarat dan syarat yang harus dipenuhi supaya perangkat lunak yang dikembangkan dapat dijalankan secara baik serta pengujian terhadap perangkat lunak tersebut. BAB V : KESIMPULAN DAN SARAN Bab ini memuat kesimpulan dari uraian bab-bab sebelumnya dan hasil penelitian yang diperoleh. Bab ini juga memuat saran yang diharapkan dapat bermanfaat untuk pengembangan selanjutnya.