Kamis, 25 Juli 2013

Skripsi - Perancangan Perangkat Lunak Permainan Halma

BAB I
PENDAHULUAN

1.1    Latar Belakang Masalah

Game berasal dari kata bahasa Inggris yang memiliki arti dasar Permainan. Permainan dalam hal ini merujuk pada pengertian �kelincahan intelektual� (intellectual playability). Game juga bisa diartikan sebagai arena keputusan dan aksi pemainnya, ada target-target yang ingin dicapai pemainnya. Kelincahan intelektual, pada tingkat tertentu, merupakan ukuran sejauh mana game itu menarik untuk dimainkan secara maksimal.
Berkembangnya teknologi mengakibatkan banyaknya muncul perangkat lunak permainan (game) komputer yang menyediakan fasilitas untuk dapat bermain dalam suatu jaringan komputer (network). Fasilitas ini memungkinkan permainan dapat dimainkan oleh beberapa orang sekaligus dengan menggunakan beberapa buah komputer yang terhubung dalam Local Area Network (LAN).

Salah satu jenis permainan yang cukup digemari oleh masyarakat umum adalah permainan Halma. Permainan ini dimainkan dalam suatu daerah yang berbentuk bintang berkaki enam. Permainan ini dapat dimainkan oleh 3 pemain sekaligus dengan diwakili oleh 3 macam warna, yaitu warna merah, kuning dan biru. Setiap pemain memiliki 15 buah biji berwarna. Sasaran dari permainan ini adalah memindahkan semua biji berwarna tersebut dari tempat (daerah) asal ke tempat (daerah) tujuan di seberang. Biji dapat digeser satu langkah ke depan atau dapat dijalankan dengan syarat terdapat satu biji sebagai rintangan di depan jalurnya.

Game Halma dipilih karena game ini mudah dimainkan karena tidak adanya halangan dari permainan ini dan game ini sangat mudah digunakan, selama ini game halma digunakan secara manual bukan secara komputerisasi, karena hal tersebut makanya saya sebagai penulis membuat program aplikasi untuk permainan game halma tersebut.

Metode Heuristic dipilih karena metode ini sangat mudah dan cocok sekali untuk mengatasi permasalahan seperti memindahkan pion halma, mencari tempat kosong dalam game tersebut, karena game halma merupakan game dengan konsep game yang berdasarkan posisi dari pion halma.
Berdasarkan uraian di atas, maka penulis bermaksud untuk meneliti dan merancang suatu perangkat lunak permainan Halma yang dapat dimainkan dalam suatu jaringan komputer (network) dengan Metode Heuristic, berdasarkan latar belakang diatas maka penulis mengambil judul �PERANCANGAN PERANGKAT LUNAK PERMAINAN HALMA DALAM NETWORK DENGAN METODE HEURISTIC�.


1.2    Perumusan Masalah

    Adapun rumusan masalah yang dirancang oleh penulis berdasarkan uraian diatas adalah :

  1. Bagaimana prosedur dan aturan dalam permainan game halma? 
  2. Bagaimana membuat suatu game halma yang dapat membantu untuk mengasah otak dan kreatifitas pemainnya ? 
  3. Bagaimana menerapkan Metode Heuristic dengan menggunakan bahasa pemograman Visual Basic 6.0 untuk merancang suatu game halma? 
  4. Bagaimana dengan merancang game halma ini menjadi suatu game yang dapat dimainkan dalam sebuah jaringan?.



1.3    Tujuan dan Manfaat Penelitian
    Adapun tujuan dari perancangan aplikasi game halma ini dengan menerapkan metode Heuristic antara lain :

  1. Untuk mengetahui prosedur dan aturan permainan game halma. 
  2. Untuk membuat suatu game halma yang dapat membantu untuk mengasah kreatifitas pemainnya. 
  3. Untuk menerapkan Metode Heuristic dengan menggunakan bahasa pemograman Visual Basic 6.0 untuk merancang suatu game halma. 
  4. Untuk merancang suatu game halma dimana game ini bisa dimanfaatkan sebagai ajang refreshing (hiburan) dan asah otak serta dapat menambah perbendaharan game yang sudah ada.

Manfaat dari penyusunan (Skripsi) ini, yaitu :

  1. Sebagai dasar bagi pengembangan permainan konvensional menjadi perangkat lunak permainan berbasis jaringan. 
  2. Sebagai sarana entertainment.
1.4    Batasan Masalah
Karena keterbatasan waktu dan pengetahuan penulis, maka ruang lingkup permasalahan dalam merancang perangkat lunak ini antara lain :

  1. Permainan dapat dimainkan dengan menggunakan batas waktu atau tanpa menggunakan batas waktu untuk setiap giliran. 
  2.  Batas waktu minimal adalah 10 detik dan maksimal 30 detik. 
  3. Jika batas waktu habis, maka giliran main akan dipindahkan ke pemain berikutnya. 
  4. Perangkat lunak dapat menampilkan langkah � langkah yang diperbolehkan. 
  5. Warna biji terdiri dari tiga macam yaitu warna merah, kuning dan biru.

1.5    Metode Penelitian
Skripsi sebagai sebuah karya ilmiah dilakukan dengan beberapa tahapan sesuai dengan hasil yang ingin dicapai. Adapun tahapan yang dilakukan untuk penyusunan skripsi ini:

  1. Studi pustaka dengan mengumpulkan data-data dari berbagai sumber seperti buku, referensi, majalah, internet, dan sumber-sumber lainnya. 
  2. Menganalisa permasalahan dan menyelesaikan dengan metode yang digunakan. 
  3. Praktek pembuatan program yang ingin dicapai adalah untuk membuat game permainan Halma pada network dengan Metode Heuristik. 
  4. Evaluasi dan koreksi terhadap penyusunan program dengan melakukan pengujian dan pengetesan terhadap program.
1.6    Sistematika Penulisan
Secara garis besar sistematika penyusuan tugas akhir ini terdiri dari atas lima bab, antara lain :

BAB    I    :    PENDAHULUAN
Pada bab ini diuraikan tentang latar belakang pemilihan judul, perumusan masalah, ruang lingkup, tujuan penulisan, batasan permasalahan, metode pengumpulan data serta sistematika dalam penulisan.

BAB II    :    LANDASAN TEORI
Dalam bab ini berisikan semua penjelasan tentang teori-teori yang digunakan dan ada kaitannya dengan pembahasan yang menyangkut teori (topik skripsi) dengan menggunakan Teori yang relevan.

BAB III    :    ANALISA DAN PERANCANGAN
Dalam bab ini penulis menjelaskan tentang analisis dan perancangan sistem.

BAB IV    :    ALGORITMA DAN IMPLEMENTASI
Dalam bab ini akan dibahas tentang implementasi sistem yang telah dirancang.

BAB V    :    KESIMPULAN DAN SARAN
Bab terakhir ini berisi tentang kesimpulan dan saran dari tugas akhir yang telah dibuat. 

untuk kelanjutan bab2 samapai bab5 program dan daftar pustaka anda bisa menghubungi admin blog ini klik disini

Rabu, 24 Juli 2013

Skripsi Perancangan Simulasi Dynamic Programming

BAB I
PENDAHULUAN


Latar Belakang  Permasalahan
Teori graph termasuk ilmu yang usianya sudah tua namun memiliki banyak terapan hingga saat ini. Graph sendiri merupakan suatu metode untuk memecahkan masalahmasalah diskrit yang ditemukan dalam kehidupan nyata. Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antar objek tersebut. Oleh karena kesederhanaannya, graph menjadi metode yang paling sering dipakai untuk mencari solusi permasalahan dalam berbagai bidang seperti ilmu rekayasa, ilmu pengetahuan alam, sosial, lingustik, dan lain-lain. Permasalahan pencarian rute terpendek merupakan suatu masalah yang sangat terkenal di dunia  Informatika.  Dari  dahulu  hingga  sekarang  telah  dikembangkan  berbagai algoritma untuk memecahkan permasalahan ini. Hingga saat ini telah banyak yang menemukan solusi untuk pencarian rute terpendek ini. 

Salah satunya yang terkenal adalah  algoritma  dynamic  programming  (algoritma  Bellman  �  Ford), kemudian algoritma dijkstra yang juga merupakan algoritma yang cukup banyak dipakai dalam permasalahan ini.Penentuan rute terpendek dari satu titik ke titik yang lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan serupa dengan variasi yang berbeda, contohnya seorang pengemudi yang mencari jalur terpendek dari tempat asal ke tempat tujuan, pengantar pesanan makanan cepat saji yang juga mencari jalur terpendek dari tempat asal ke tempat tujuan, dan juga seorang desainer jaringan komputer yang harus mendesain skema perutean pada jaringan yang dia tangani agar memaksimalkan performa jaringan dan meminimalkan beban yang harus ditangani oleh jaringan tersebut.
      
Persoalan untuk menentukan rute terpendek pada graph multitahap (multistage graph) dan algoritma efisien yang tersedia untuk menghitung rute terpendek. Rute terpendek yang diperoleh akan meminimumkan fungsi linier lintasan jarak dan waktu. Perumusan persoalan ini akan menjadi salah satu kegunaan dari rute jarak terpendek. Algoritma yang digunakan untuk menentukan rute terpendek pada graph multitahap (multistage graph) adalah Dynamic Programming. Seiring dengan waktu yang berjalan dan juga perkembangan ilmu pengetahuan dan teknologi permasalahan pencarian rute terpendek ini telah terpecahkan dengan berbagai algoritma salah satunya dengan algoritma Dynamic Programming.Andaikan diberikan sebuah jaringan G dengan m titik dan n garis yang dihubungkan dengan tiap garis (i,j) dalam G. Masalahnya adalah menentukan rute terpendek dari titik 1 ke titik m dalam G.

Algoritma  yang  digunakan  untuk  menentukan  rute terpendek  pada  graph multitahap (multistage graph) adalah Dynamic Programming. Pada algoritma ini memperlihatkan bahwa penyelesaian optimal yang diperoleh. Untuk itu penulis akan meninjau suatu algoritma untuk menentukan rute terpendek pada graph multitahap (multistage graph) , salah satu algoritma yang digunakan adalah Algoritma Dynamic Programming Pada algoritma ini memperlihatkan bahwa penyelesaian optimal yang diperoleh. Untuk itu penulis akan meninjau suatu algoritma untuk menentukan rute terpendek pada graph multitahap (multistage graph), salah satu algoritma yang digunakan adalah Algoritma Dynamic Programming. Algoritma Dynamic Programming adalah suatu metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage) sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan. 

Pada  Algoritma Dynamic Programming  rangkaian keputusan  yang  optimal dibuat dengan menggunakan prinsip optimalitas. Prinsip optimalitas yaitu jika solusi total optimal, maka bagian solusi sampai tahap ke-k juga optimal. Prinsip optimalitas berarti bahwa jika kita bekerja dari tahap k ke tahap k + 1, kita dapat menggunakan hasil optimal dari tahap k tanpa harus kembali ke tahap awal.Tulisan ini akan membahas bagaimana peranan Algoritma Dynamic Programming dalam  menyelesaikan  masalah  rute terpendek  pada  graph  multitahap  (multistage graph), serta menerapkannya dalam suatu program. Berdasarkan latar belakang diatas makan penulis membuat judul Perancangan Simulasi Dynamic Programming Untuk Menentukan Rute Terpendek Pada Graph Multi Tahap (Multistage Graph).

1.2.  Perumusan Masalah
Adapun perumusan masalah dalam tulisan ini adalah :

  1. Bagaimana penerapan Algoritma Dynamic Programming dalam menyelesaikan masalah rute terpendek pada Graph Multi Tahap (Multistage Graph) ? 
  2. Bagaimana merancang aplikasi penentuan rute terpendek pada graph dengan menggunakan algoritma dynamic programming ?


1.3.  Batasan Masalah
      Adapun batasan masalah dari skripsi ini adalah :

  1. Dalam kasus ini yang diteliti yaitu sebuah graph berarah terhubung (directed connected graph). 
  2. Algoritma yang digunakan dalam menyelesaikan permasalahan ini adalah algoritma Dynamic Programming

1.4.  Tujuan dan Manfaat Penelitian
Adapun tujuan dalam penelitian ini adalah :

  1. Untuk menerapkan suatu Algoritma Dynamic Programming dalam menyelesaikan masalah rute terpendek pada Graph Multi Tahap (Multistage Graph) 
  2. Untuk merancang aplikasi penentuan rute terpendek pada Graph dengan menggunakan Algoritma Dynamic Programming

Adapun manfaat dari penelitian ini adalah :

  1. Memperoleh jarak yang terdekat untuk sampai ke tempat tujuan 
  2. Mempermudah pencarian rute terpendek yang akan dilalui

1.5. Metode Penelitian
Dalam pengumpulan data yang diperlukan untuk tugas akhir ini, penulis menggunakan metode sebagai berikut :

  1. Studi literatur. Penulisan ini dimulai dengan studi kepustakaan, yaitu dengan mengumpulkan bahan-bahan referensi baik dari buku, artikel, paper, jurnal, makalah, situs internet mengenai Multistage Graph dan konsep matematis yang mendasarinya serta pemrograman untuk pembuatan aplikasinya, dan beberapa referensi lainnya untuk menunjang pencapaian tujuan skripsi yang dibuat. 
  2. Analisis permasalahan. Pada tahap ini dilakukan analisis terhadap Metode Multistage Graph baik dari aspek matematis maupun proses komputerisasinya. 
  3. Perancangan Sistem. Perancangan sistem yang dapat mengolah data dalam proses pengolahan data. 
  4. Implementasi sistem yang dirancang kedalam sebuah bahasa pemrograman. Testing Program. Untuk mengetahui sejauh manakah tingkat kesuksesan program yang dibuat.


1.6.  Sistematika Penulisan

Sistematika penulisan dari skripsi ini terdiri dari beberapa bagian utama sebagai berikut:

BAB  I  : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang masalah perumusan masalah, batasan masalah, tujuan dan manfaat penelitian, metode penelitian, dan sistematika penulisan.

BAB II : LANDASAN TEORI
Bab ini akan membahas mengenai teori-teori yang berkaitan dengan Algoritma Dynamic Programming�.

BAB III: ANALISIS DAN PERANCANGAN SISTEM
Bab ini akan membahas mengenai analisis kebutuhan sistem yang meliputi analisis kasus dan analisis algoritma. Selain itu, dibahas mengenai perancangan sistem baik perancangan alur, perancangan aplikasi, dan perancangan antarmuka.

BAB IV : ALGORITMA DAN IMPLEMENTASI 
Bab ini akan membahas mengenai bagaimana hasil implementasi aplikasi yang dirancang ini beserta pengujian terhadap aplikasi tersebut

BAB V : KESIMPULAN DAN SARAN
Bab ini akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat untuk pengembangan selanjutnya.

untuk kelanjutan bab2 samapai bab5 program dan daftar pustaka anda bisa menghubungi admin blog ini klik disini