Oleh : David Silalahi

Nim. 08100224

Teknik Informatika

Pembimbing I Pembimbing II Pembanding I Pembanding II

Oleh : David Silalahi

: Budi Triandi, M.Kom : Lili Tanti, M.Kom : :

Nim. 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

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 huruf-huruf yang diberikan.

Oleh : David Silalahi

Nim. 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

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. Microsoft Visual Basic.net 2008 adalah program yang digunakan untuk merancang dan dapat menghasilkan game anagram yang lebih interaktif. Maka 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. Oleh : David Silalahi Nim. 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Ruang Lingkup Permasalahan

Identifikasi Masalah Adapun identifikasi adalah sebagai berikut : Banyaknya game pengolahan kata yang beredar di pasaran yang memberikan tampilan menarik (user friendly).
Ketidaktelitian

dalam menyebutkan satu per satu anagram dan subanagram membuat pengguna game anagram mengenal variasi kata.
Aplikasi game anagram ini dirancang untuk digunakan pada perangkat PC (personal

computer) atau computer yang terinstal dengan sistem operasi windows xp maupun windows 7 sehingga dengan spesifikasi komputer yang minim tidak menjadi kendala dalam memainkannya.
Oleh : David Silalahi Nim. 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking 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.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking 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. 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.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Tujuan dan Manfaat

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.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

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 2008. 5. Meningkatkan kreatifitas berpikir mahasiswa dalam mengembangkan penggunaan komputer untuk pengoperasiannya dalam sebuah perangkat lunak.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Metodologi Penelitian Tata cara dan langkah-langkah yang diperlukan untuk mencapai tujuan Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking, seperti pada Gambar sebagai berikut :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

BAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM Analisis Masalah Tujuan dari tahap analisis adalah memahami dengan sebenar-benarnya kebutuhan dari aplikasi baru dan mengembangkan sebuah sistem dalam menentukan kebutuhan secara lengkap, maka penulis membagi kebutuhan sistem kedalam dua jenis yaitu, kebutuhan fungsional dan kebutuhan nonfungsional. . Analisis Kebutuhan Fungsional Kebutuhan fungsional adalah jenis kebutuhan yang berisi proses-proses apa saja yang nantinya dilakukan oleh aplikasi. Kebutuhan fungsional juga berisi informasi-informasi apa saja yang harus ada dan dihasilkan oleh aplikasi. Berikut kebutuhan fungsional yang terdapat pada aplikasi yang dirancang. 1. Pada game terdapat fasilitas bagi pengguna untuk memilih dan mengatur beberapa komponen pada aplikasi. 2. Game harus dapat berinteraksi baik dengan pengguna (user).

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Analisis Kebutuhan NonFungsional Kebutuhan ini adalah tipe kebutuhan yang berisikan properti yang dimiliki oleh aplikasi game. Berikut adalah kebutuhan nonfungsional yang dimiliki aplikasi.
Operasional a. Digunakan pada sistem minimal sistem operasi Microsoft Windows XP SP3. b. Aplikasi dirancang dengan menggunakan bahasa pemrograman Microsoft Visual Studio 2008. c. d.

Dan aplikasi pendukung untuk desain yaitu Adobe Photoshop CS3. Spesifikasi komputer minimum Prosessor Intel Pentium 4, 2,3 GHz, Memory minimum RAM 1 GB, dan VGA Card Intel Chipset 512 Mb. Speaker untuk mendengarkan suara efek dari game sound nya.

Kenyamanan a. Game dilengkapi dengan kontrol berupa tombol dan sound effect yang memudahkan pengguna b.

dalam memainkan aplikasi ini. Dilengkapi dengan menu bantuan yang memudahkan pengguna dalam memainkannya.

Kinerja a. Waktu yang diperlukan dalam menampilkan game ini setelah dieksekusi menjadi file .EXE

adalah 8 detik, sesuai dengan efek dari halaman pembuka yang merupakan pendukung dari aplikasi.

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Strategi Pemecahan Masalah Didalam merancang aplikasi game Anagram ini, penulis menerapkan strategi pemecahan masalah setelah melihat masalah yang dapat ditimbulkan dari kebutuhan dalam pembuatan game dan mempelajarinya, maka diputuskan untuk merancang suatu program aplikasi permainan dan bagaimana menampilkan tampilan dan audio file dalam sebuah game. Agar game dapat diterima dan banyak diminati oleh semua kalangan. Tipe audio file yang dipilih adalah file yang bertipe WAV, karena merupakan tipe uncompressed audio file yang mempunyai jumlah bit yang cukup banyak, sehingga suara efek pada game yang dirancang akan lebih menarik.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Struktur Data Yang Digunakan Pada aplikasi permainan ini, digunakan konsep Object Oriented Programming (OOP) untuk mengembangkannya oleh karena itu dipilih Unified Modeling Language (UML) untuk merancang arsitektur program. Struktur yang digunakan dalam perancangan adalah use case diagram, activity diagram, dan sequence diagram.
Perancangan Sub bab ini berisikan tentang perancangan aplikasi yang akan dirancang, dalam hal ini perancangan terhadap aplikasi permainan game anagram yang menggunakan UML. UML yang digunakan meliputi perancangan use case diagram, activity diagram, dan sequence diagram.

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah use case diagram yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking Sequence diagram digunakan untuk menggambarkan perilaku pada sebuah skenario. Diagram ini menunjukkan sejumlah contoh objek dan message (pesan) yang diletakkan diantara objek-objek ini di dalam use case diagram. Komponen utama sequence diagram terdiri atas objek yang dituliskan dengan kotak segi empat bernama. Message diwakili oleh garis dengan tanda panah dan waktu yang ditunjukkan dengan progress vertikal.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram memulai game yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram Layar Awal (SplashScreen) yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram Memilih Level Permainan yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram Petunjuk Permainan yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram Memulai Baru Permainan yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Berikut adalah sequence diagram Melihat Score yang digunakan dalam merancang program aplikasi permainan game anagram :

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Flowchart Alur Permainan Game Anagram Berikut adalah flowchart yang digunakan dalam merancang program aplikasi game anagram :

Flowchart Penerapan Algoritma Backtracking

Berikut ini merupakan flowchart dari algoritma backtracking aplikasi game anagram.

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

BAB IV HASIL DAN UJI COBA

a. Kelebihan dan Kekurangan Kelebihan Adapun kelebihan dari aplikasi game anagram adalah sebagai berikut : 1. Aplikasi game anagram ini memiliki fitur yang cukup untuk mengatur properti pada game. 2. Desain yang interaktif dan bersahabat membuat game ini sangat mudah dimainkan. 3. Para pemain atau user tidak perlu mengatur terlebih dahulu sebelum memainkan game anagram ini. Karena level default berada pada level mudah (5 huruf). 4. Memberikan wawasan dan memperkaya perbendaharaan kata bagi pengguna. 5. Menghibur pengguna dan dapat menghilangkan rasa jenuh.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Kekurangan Adapun kekurangan dari aplikasi game anagram adalah sebagai berikut : 1. Dalam pembuatan game anagram belum dapat berjalan dengan sempurna, dikarenakan dalam pembuatan kode program penulis masih harus banyak belajar dan belum di tahap mahir. 2. File dari game anagram masih berkapasitas besar, yaitu sekitar 20 Megabyte. Kapasitas dari file suara dan gambar yang belum dapat di kompresi, dikarenakan penulis belum memahami cara mengurangi kapasitas file. 3. Untuk nilai komersial, game anagram ini belum begitu baik karena banyak game yang lebih baik dan fitur yang banyak serta tingkat kecerdasan dari game buatan luar negeri masih dominan. 4. Game yang dirancang masih berupa game 2 dimensi.

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

BAB V KESIMPULAN DAN SARAN

Kesimpulan Berdasarkan uraian yang telah dibahas pada bab-bab sebelumnya dan hasil pembahasan serta analisa, maka dapat diambil kesimpulan : 1. Permainan game anagram ini digunakan untuk dapat membantu mengingat kosa kata dalam bahasa Inggris. 2. Dengan aplikasi ini dapat menghibur penggunanya serta menambah perbendaharaan kata bagi penggunanya. 3. Game Anagram ini dapat digunakan untuk permainan non jaringan. 4. Algoritma Backtracking dapat di implementasikan dalam bahasa pemrograman dengan menggunakan Visual Basic.net 2008. 5. Algoritma backtracking dapat digunakan dalam pencarian anagram dan subanagram dari sebuah kata.
Oleh : David Silalahi Nim 08100224 Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Saran 1. Sistem ini hanya mendukung permainan dilakukan dalam satu komputer dengan jumlah pemain yang sangat terbatas yaitu hanya satu per satu pemain melawan komputer. 2. Interface yang digunakan dalam program ini masih sederhana sehingga diharapkan selanjutnya dibuat dengan interface yang lebih menarik oleh pengguna program ini. 3. Dalam pembuatan aplikasi sebaiknya animasi dapat digabungkan dengan pembuat animasi lain yang dapat membuat objek tiga dimensi agar animasi menjadi lebih menarik.

Oleh : David Silalahi

Nim 08100224

Teknik Informatika

Perancangan Perangkat Lunak Game Anagram Menggunakan Algoritma Backtracking

Oleh : David Silalahi

Nim 08100224

Teknik Informatika