Pembangunan game fire shooter multiplayer berbasis IPv6

SKRIPSI

Diajukan untuk Menempuh Ujian Akhir Sarjana

SADDAM HARYONO

10109577

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK DAN ILMU KOMPUTER

UNIVERSITAS KOMPUTER INDONESIA

2015

iii

Assalamua’alaikum Wr. Wb.

Dengan memanjatkan puji dan syukur kehadirat Allah SWT, yang telah memberikan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan tugas

akhir yang berjudul “Pembangunan Game Fire Shooter Multiplayer Berbasis IPV6”.

Dengan keterbatasan pengetahuan yang ada, penyusunan laporan tugas akhir ini tidak dapat terselesaikan tanpa mendapat dukungan, bantuan dan masukan dari berbagai pihak. Oleh karena itu ingin disampaikannya ucapan terimakasih yang sebesar-besarnya kepada :

1. Allah SWT yang telah memberikan kemudahan dan kelancaran dalam penyusunan laporan tugas akhir ini, Alhamdulillah.

2. Ibu dan Ayah saya tercinta serta kakak-kakak saya Nur Ira Maryska, Desi Puspitasari, Afitri Anggraeni juga adik saya Naurah Asyfa Sayidina yang selalu mendukung dengan sepenuh hati baik moril maupun materi, dan dengan

do’a-do’anya yang selalu mengiringi sehingga dapat terselesaikannya penulisan laporan tugas akhir ini.

3. Bapak Irfan Maliki, S.T.,M.T. selaku dosen pembimbing yang telah memberikan dorongan dan arahan kepada penulis selama proses penyusunan tugas akhir ini.

4. Bapak Iskandar Ikbal, S.T., M.Kom selaku dosen penguji 1 yang telah menguji dan memberikan arahan kepada penulis selama proses penyusunan laporan tugas akhir ini.

5. Ibu Gentisya Tri Mardiani, S.Kom selaku dosen penguji 2 yang telah menguji dan memberikan arahan kepada penulis selama proses penyusunan laporan tugas akhir ini.

iv

Somad, Ikhwanul Ikhsan, Hardiyanto, Gabriela Citra, Sefti dan seluruh kawan-kawan IF 13 angkatan 2009 yang tidak bisa saya sebutkan satu persatu, terima kasih telah memberikan dukungan yang sangat luar biasa untuk saya. 7. Untuk teman bimbingan Rendi,dan teman-teman satu pembibing, terima kasih

banyak atas kontribusinya.

Penulis menyadari dengan segala keterbatasan ilmu dan kemampuan yang dimiliki, sehingga dalam penyusunannya ini masih terdapat banyak kekurangan, untuk itu penulis menerima kritik dan saran yang sifatnya membangun demi perbaikan – perbaikan dimasa mendatang.

Akhir kata, kami berharap laporan ini dapat bermanfaat umumnya bagi pembaca dan khususnya bagi saya selaku penulis.

Wassalamu’alaikum Wr.Wb

Bandung, Februari 2015

v

Abstrak ...i

Abstarct ...ii

Kata Pengantar ... iii

DAFTAR ISI ... v

DAFTAR TABEL ... x

DAFTAR GAMBAR ... xii

DAFTAR LAMPIRAN ... xv

BAB 1 PENDAHULUAN ... 1

1.1 Latar Belakang Masalah ... 1

1.2 Rumusan Masalah ... 2

1.3 Maksud Dan Tujuan ... 2

1.4 Batasan Masalah ... 2

1.5 Metodologi Penelitian ... 3

1.5.1 Teknik Pengumpulan Data ... 3

1.5.2 Tahap Pembuatan Perangkat Lunak ... 3

1.6 Sistematika Penulisan ... 5

BAB 2 TINJAUAN PUSTAKA ... 7

2.1. Jaringan Komputer ... 7

2.1.1. Sejarah Jaringan Komputer ... 7

2.1.2. Topologi Jaringan... 8

2.1.3. Konsep Topologi Jaringan ... 8

vi

2.2.2. Arsitektur TCP/IP ... 10

2.2.3. TCP Dan IP ... 11

2.2.4. Internet Protocol Version (Ipv4) ... 12

2.2.5. Network ID Dan Host ID... 12

2.2.6. Struktur Header Internet Protocol Version 4 ... 13

2.2.7. Internet Protocol Version 6 (IPv6) ... 15

2.2.8. Fitur IPv6 ... 15

2.2.9. Perubahan IPv4 Ke IPv6 ... 16

2.2.10. Jenis Alamat IPv6 ... 17

2.2.11. Format Penulisan IPv6 ... 18

2.2.12. Struktur Header Internet Protocol Version 6... 19

2.3. Game ... 20

2.3.1. Sejarah Dan Perkembangan Game ... 21

2.3.2. Game Online Multiplayer ... 22

2.4. Tools Yang Digunakan ... 23

2.4.1. Perancangan Berbasis Objek ... 23

2.4.2. Unified Modeling Language UML ... 23

2.4.3. Diagram UML ... 24

2.4.4. Unity ... 25

2.4.5. C# (C Sharp) ... 26

2.4.6. Adobe Photoshop ... 26

2.5. Kecerdasan Buatan ... 27

2.5.1. Algoritma Pencarian... 28

vii

2.5.4. Pencarian Terbimbing ... 29

2.6. AI Yang Digunakan ... 29

2.6.1. Algoritma A* (A Star) ... 29

BAB 3 ANALISIS DAN KEBUTUHAN ALGORITMA ... 33

3.1. Analisis Masalah ... 33

3.1.1. Mekanisme Transisi IPv4 Ke IPv6 ... 33

3.1.2. Tunneling Otomatis (Autimatic Tunneling) ... 34

3.1.3. Implementasi Automatic Tunelling ... 34

3.2. Analisis Game ... 35

3.2.1. Analisis Permainan Sejenis ... 35

3.2.2. Game Panda Wars ... 36

3.2.3. Gameplay Fire Shooter 2D ... 37

3.3.1. Metode Algoritma ... 37

3.3. Analisis Kebutuhan Non-Fungsional ... 47

3.3.2. Analisis Kebutuhan Perangkat Keras ... 47

3.3.3. Analisis Kebutuhan Perangkat Lunak ... 48

3.4. Analisis Kebutuhan Fungsional ... 48

3.4.1. Use Case Diagram ... 48

3.5. Skenario Use Case ... 50

3.5.1. Activity Diagram ... 53

3.5.2. Class Diagram ... 55

3.5.3. Sequence Diagram ... 56

3.6. Perancangan Sistem ... 57

viii

BAB 4 IMPLEMENTASI DAN PENGUJIAN ... 63

4.1 Implementasi ... 63

4.1.1 Implementasi Perangkat Keras ... 63

4.1.2 Implementasi Perangkat Lunak ... 64

4.1.3 Implementasi Alamat Jaringan ... 64

4.1.4 Pengujian Dasar (ping) ... 65

4.1.5 Implementasi Antar Muka... 66

4.1.5.1 Tampilan Menu Utama Fire Shooter 2D ... 66

4.1.5.2 Tampilan Room List ... 67

4.1.5.3 Tampilan Host Game ... 68

4.1.5.4 Tampilan Setting ... 69

4.1.5.5 Tampilan Play Game ... 70

4.2 Pengujian ... 70

4.2.1 Pengujian Alpha ... 71

4.2.1.1 Skenario Pengujian Aplikasi ... 71

4.2.1.2 Kasus Dan Hasil Pengujian (Black Box Setting) ... 72

4.2.1.3 Kesimpulan Pengujian Alpha ... 74

4.2.2 Pengujian Beta ... 75

4.2.2.1 Skenario Pengujian Beta ... 75

4.2.2.2 Pengolahan Data Kuesioner ... 75

4.2.2.3 Hasil Pengolahan Pengujian Soal Kuesioner ... 76

4.2.2.4 Hasil Pengolahan Pengujian Kuisioner ... 79

4.2.2.5 Kesimpulan Hasil Pengujian Beta ... 85

ix

5.2 Saran ... 87

1

1.1 Latar Belakang Masalah

Teknologi jaringan komputer saat ini mengalami perkembangan yang sangat pesat tidak hanya pada sisi konten namun juga pada sisi infrastruktur, khususnya adalah internet yang semakin familiar dengan para pengguna dari berbagai macam kalangan di seluruh dunia. Pertumbuhan internet yang begitu cepat mengakibatkankan hampir habisnya alamat IPv4 (Internet protocol version 4) IPv4 merupakan protokol utama yang saat ini digunakan untuk mengakses jaringan. Berdasarkan kondisi tersebut maka dibangunlah sebuah protokol dan standar yang dikenal sebagai IPv6 (Internet Protocol version 6) untuk meminimalkan dampak atau kelemahan dari protokol versi sebelumnya. IPv6 merupakan Internet Protocol pengganti IPv4 yang memiliki beberapa kelebihan jika dibandingkan dengan versi sebelumnya. Dengan jumlah alamat yang sangat banyak, maka akan lebih banyak menampung jumlah host, dibandingkan jumlah host yang ditampung oleh IPv4[1]. Oleh karena itu para pemakai baru harus dapat membiasakan dan membedakan baik dari segi kehandalan, fitur, kelemahan,dari dua macam Internet protokol utama ini yang akan diterapkan pada penggunaan kedepan yang semakin global.

Seiring perkembangan waktu, banyak muncul permainan (game) berbasis dekstop dan juga berbasis mobile yang menyediakan fasilitas untuk dapat bermain dalam suatu jaringan (network). Fasilitas ini memungkinkan permainan dapat dimainkan oleh beberapa orang sekaligus dengan menggunakan beberapa buah komputer atau handphone yang terhubung dalam suatu jaringan internet atau Local Area Network (LAN). Salah satu jenis permainan yang banyak digemari hingga saat ini adalah permainan yang ber-genre FPS Game atau biasa disebut First Person Shooter merupakan permainan arcade, game arcade adalah genre game komputer yang mengandalkan ketangkasan pemainnya dalam memegang kontrol, ciri-ciri game arcade adalah mempunyai level yang singkat, kontrol yang mudah, serta tingkat kesulitan yang bertambah dengan cepat, jenis game ini dirancang untuk memancing adrenalin pemain serta tidak membutuhkan jalan cerita yang bagus. game seperti ini membutuhkan waktu belajar yang relatif singkat. permainan ini pada umumnya hanya dimainkan oleh 1 pemain. Game online sebagai salah satu sarana permainan hiburan yang memiliki jaringan komputer dengan skala yang relatif besar, di

masa yang akan datang harus memiliki teknologi jaringan komputer yang lebih handal dan lebih aman serta dapat bersaing secara global. Salah satu hal yang dapat dilakukan adalah dengan melakukan migrasi dari jaringan berbasis IPv4 ke jaringan komputer berbasis IPv6.

Berdasarkan uraian diatas, maka pada penelitian ini bermaksud untuk membuat perangkat lunak permainan game multiplayer ber-genre arcade yang dapat dimainkan dalam suatu jaringan yang menggunakan protokol ipv6, serta melihat apakah IPv6 dapat dan layak menggantikan IPv4 sebagai identitas alamat IP untuk jaringan internet pada penulisan tugas akhir ini yaitu kedalam konsep pada permainan fire shooter.

1.2 Rumusan Masalah

Berdasarkan uraian latar belakang yang sudah dijelaskan sebelumnya, maka dapat dirumuskan masalahnya yaitu,

1. Bagaimana cara membangun permainan Fire Shooter Multiplayer.

2. Bagaimana cara mengimplementasikan protocol IPv6 pada permainan Fire Shooter Multiplayer.

3. Integrasi protokol jaringan IPv4 dengan protokol jaringan IPv6 sehingga penggunaan kedua protokol jaringan tersebut dapat diimplementasikan dalam satu network

1.3 Maksud Dan Tujuan

Maksud dari penelitian ini adalah membangun permainan Fire Shooter Multiplayer

dengan menggunakan protocol IPv6

Sedangkan tujuan penyusunan tugas akhir (skripsi) ini adalah :

1. Untuk mengimplementasikan protokol jaringan IPv4 dan IPv6 dalam satu network environment. yang diterapkan pada gameFire Shooter Multiplayer.

2. Menerapkan protokol IPv6 pada server game fire shooter multiplayer yang dapat digunakan oleh protokol IPv4, sehingga tidak harus mengubah jaringanIPv4 ke IPv6 seluruhnya.

1.4 Batasan Masalah

Pembatasan masalah ini dilakukan agar dapat mengolah sistem yang akan dibangun dapat lebih terarah dari permasalahan yang timbul, batasan masalah dalam penulisan skripsi ini di antaranya adalah:

1. Konsep permainan arcade.

2. NPC (non playable character / musuh) yang akan dibuat bersifat artificial intelligence, dengan menggunakan metode algoritma A* dalam melakukan pencarian terhadap pemain.

3. Permainan game ini hanya digunakan untuk berbasis desktop. 4. Tampilan grafis dibangun dalam bentuk 2D (dua dimensi). 5. Sasaran usia pengguna 13 tahun ke atas.

6. Aksi yang dapat dilakukan yaitu melompat, menembak, maju dan mundur. 7. Game hanya dapat dimainkan menggunakan jaringan internet.

1.5 Metodologi Penelitian

Metodologi penelitian merupakan suatu proses yang digunakan untuk memecahkan suatu masalah yang logis, dimana memerlukan data untuk mendukung terlaksananya suatu penelitian.Metodologi penelitian yang digunakan adalah metode deskriptif, yaitu metode yang menggambarkan fakta-fakta dan informasi dalam situasi atau kejadian sekarang secara sistematis, faktual dan akurat. Metode penelitian ini memiliki dua metode yaitu metode pengumpulan data dan metode pembangunan perangkat lunak.

1.5.1 Teknik Pengumpulan Data

Teknik pengumpulan data merupakan cara pengumpulan data yang dibutuhkan untuk menjawab rumusan masalah penelitian dari topik yang diambil. Cara-cara yang digunakan untuk mendapatkan data adalah dengan studi literatur,

Studi literatur adalah metode pengumpulan data dilakukan dengan cara mengumpulkan pustaka yang menunjang penelitian yang akan dikerjakan. Pustaka tersebut dapat berupa e-book,buku, artikel, jurnal, laporan akhir, dan bacaan-bacaan yang ada kaitannya dengan penelitian yang dilakukan.

1.5.2Tahap Pembuatan Perangkat Lunak

Teknik analisis data dalam pembuatan perangkat lunak menggunakan paradigma perangkat lunak secara Waterfall [5]. Model ini mengusulkan sebuah pendekatan kepada perkembangan software yang sistematik dan sekuensial yang mulai pada tingkat dan kemajuan sistem pada seluruh analisis, desain, kode, pengujian, dan pemeliharaan. Dimodelkan setelah siklus rekayasa konvensional, model sekuensial linier melingkupi aktivitas – aktivitas yang dapat dilihat pada gambar dibawah ini :

1. Requirements analysis and definition

Requirements analysis and definition merupakan tahap pengumpulan kebutuhan secara lengkap kemudian dianalisis dan didefinisikan kebutuhan yang harus dipenuhi oleh program yang akan dibangun. Fase ini harus dikerjakan secara lengkap untuk bisa menghasilkan desain yang lengkap.

2. System and software design

System and software design adalah tahap dimana proses desain sistem terbagi dalam kebutuhan perangkat keras dan perangkat lunak secara keseluruhan. Desain perangkat lunak mewakili fungsi sistem perangkat lunak dalam suatu bentuk yang dapat ditransformasikan ke dalam satu atau lebih program yang dapat dieksekusi.

3. Implementation and unit testing

Implementation and unit testing adalah tahap dimana desain program diterjemahkan ke dalam kode-kode dengan menggunakan bahasa pemrograman yang sudah ditentukan. Program yang dibangun langsung diuji baik secara unit.

4. Integration and system testing

Integration and system testing merupakan tahap dimana penyatuan unit-unit program kemudian diuji secara keseluruhan (system testing).

5. Operation and maintenance

Operation and maintenance adalah tahap mengoperasikan program dilingkungannya dan melakukan pemeliharaan, seperti penyesuaian atau perubahan karena adaptasi dengan situasi sebenarnya.

Gambar 1. 1 model waterfal

1.6 Sistematika Penulisan

Sistematika penulisan laporan akhir penelitian ini disusun untuk memberikan gambaran umum tentang penelitian yang dijalankan. Sistematika penulisan tugas akhir ini adalah sebagai berikut:

BAB 1 PENDAHULUAN

Pada bab ini, akan berisi penjelasan mengenai latar belakang masalah, rumusan masalah, maksud dan tujuan, batasan masalah, metodologi penelitian serta sistematika penulisan.

BAB 2 TINJAUAN PUSTAKA

Pada bab ini, akan dibahas mengenai teori-teori dan konsep yang berkaitan dengan judul dari penulisan skripsi ini. Digunakan untuk dapat membantu menyelesaikan setiap tahapan yang dilalui. Seperti teori mengenai kecerdasan buatan, IPv6, UML, teori tentang pembuatan game, tools yang digunakan dan lain-lain.

BAB 3 ANALISIS DAN KEBUTUHAN ALGORITMA

Menguraikan tentang metode analisis kebutuhan data dan perancangan dari pembangunan Implementasi dan perancangan permainan Fire Shooter. Pada bab ini berisi

penjelasan analisis masalah, analisis aplikasi game yang dibangun, analisis masukan, analisis metode dan algoritma, analisis kebutuhan non fungsional, dan analisis kebutuhan fungsionalnya, serta perancangan sistem.

BAB 4 IMPLEMENTASI DAN PENGUJIAN

Pada tahapan bab ini akan dilakukan implementasi dalam penelitian secara garis besar sejak dari tahap persiapan, menu yang digunakan, penarikan kesimpulan dan pengujian. Pada bab ini berisi penjelasan implementasi kebutuhan perangkat keras, implementasi kebutuhan perangkat lunak, implementasi algoritma, dan pengujian sistem.

BAB 5 KESIMPULAN DAN SARAN

Menguraikan tentang kesimpulan yang diperoleh dari hasil implementasi dan pengujian sistem yang telah dibangun, serta saran-saran untuk mengembangkan aplikasi kedepannya.

7

TINJAUAN PUSTAKA

Tinjauan pustaka memberikan gambaran dari teori yang terkait dengan pembangunan sistem. Teori pokok pada tinjauan pustaka yang terdapat di dalam skripsi ini adalah sebagai berikut :

2.1. Jaringan Komputer

Jaringan komputer adalah sekumpulan peralatan komputer (hardware dan software)

yang dihubungkan agar dapat saling berkomunikasi dengan tujuan komunikasi dan berbagi sumber daya.

2.1.1. Sejarah Jaringan Komputer

Sejarah jaringan komputer berawal dari time-sharing networks, yaitu ‘rangkaian’ terminal yang terhubung dengan komputer sentral yang disebut mainframe. Contoh

time-sharing networks adalah IBM’s System Network Architecture (SNA) dan Digital Network Architecture [1].

Tujuan dari jaringan komputer adalah untuk melakukan komunikasi data, sharing data maupun pemakaian resource bersama seperti printer dan media penyimpanan sekunder. Komunikasi data sendiri memiliki tujuan yang lebih khusus [12], yaitu:

1. Memungkinkan pengiriman data dalam jumlah besar, efisien, ekonomis, dan tanpa kesalahan dari suatu tempat ke tempat yang lain.

2. Memungkinkan penggunaan sistem komputer dan peralatan pendukung dari jarak jauh (remote).

3. Memungkinkan penggunaan komputer secara terpusat maupun secara tersebar sehingga mendukung manajemen dalam hal kontrol, baik desentralisasi ataupun sentralisasi.

4. Mempermudah kemungkinan pengelolaan dan pengaturan data yang ada dalam berbagai macam sistem komputer.

5. Mengurangi waktu untuk pengelolaan data.

6. Mendapatkan data langsung dari sumbernya.

8. Komunikasi data berkaitan dengan pertukaran data diantara dua perangkat yang terhubung secara langsung yang memungkinkan adanya pertukaran data antar kedua pihak.

2.1.2. Topologi Jaringan

Topologi jaringan merupakan suatu aturan atau cara untuk menghubungkan komputer yang satu dengan komputer yang lainnya sehingga membentuk suatu jaringan. Topologi jaringan dapat didefinisikan juga sebagai gambaran secara fisik dari pola hubungan antar komponen jaringan. [12]

Ada beberapa jenis topologi jaringan yang dikenal secara luas yang memiliki kelebihan dan kekurangan tersendiri. Topologi jaringan juga sangat berpengaruh terhadap performasi maupun kompleksitas jaringan yang dibangun, oleh karena itu dalam pemilihan topologi jaringan harus disesuaikan dengan kebutuhan terhadap kesesuaian infrastruktur jaringan yang akan dibangun.

2.1.3. Konsep Topologi Jaringan

Dalam membangun sebuah topologi jaringan tidak selalu perangkat-perangkat yang terhubung mewakili cara akses dari setiap perangkat jaringan yang terhubung itu. Cara akses dan keterhubungan antar komponen jaringan dapat dipandang sebagai dua jenis topologi yang berbeda yang dilihat secara fisik dan logic.

Topologi fisik jaringan adalah cara yang digunakan untuk menghubungkan workstation-workstation di dalam LAN [13] atau dapat disebut sebagai suatu desain posisi dan letak node yang dilihat secara nyata untuk menentukan keterhubungan antar komponen jaringan melalui kabel atau media lainnya.

Sementara topologi logic jaringan adalah topologi yang dilihat dari metode accessnya [13] atau dapat disebut sebagai desain jaringan komputer untuk mentransmisikan data antar komputer yang dilihat dari cara kerjanya.

Sehingga dapat disimpulkan bahwa topologi jaringan jika dilihat dari keterhubungan antar komponen jaringan dan cara transmisi data yang berlangsung antar komputer dapat dibedakan sebagai topologi fisik jaringan dan topologi logic jaringan.

2.2. Internet

Internet adalah suatu jaringan komputer global yang terbentuk dari jaringan-jaringan komputer lokal dan regional yang memungkinkan komunikasi data antar komputer yang terhubung ke jaringan tersebut. Internet awalnya merupakan rencana dari

Departemen Pertahanan Amerika Serikat (US Departement Of Defense) pada sekitar tahun 1960. Dimulai dari suatu proyek yang dinamakan ARPANET atau Advanced Research Project Agency Network. Beberapa universitas di Amerika Serikat diantaranya UCLA, Stanford, UC Santa Barbara dan University of Utah, diminta bantuan dalam mengerjakan proyek ini dan awalnya telah berhasil menghubungkan empat komputer di lokasi universitas yang berbeda tersebut. Perkembangan ARPANET ini cukup pesat jika dilihat dari perkembangan komputer pada saat itu. Karena perkembanganya sangat pesat, jaringan komputer ini tidak dapat lagi disebut sebagai APRANET karena semakin banyak komputer dan jaringan-jaringan regional yang terhubung. Konsep ini kemudian berkembang dan dikenal sebagai konsep Internetworking (Jaringan antar jaringan). Oleh karena itu istilah internet menjadi semakin popular, dan orang menyebutnya jaringan besar komputer tersebut dengan istilah internet.

2.2.1. Transmision Control Protocol / Internet Protocol (TCP/IP)

TCP/IP adalah sekumpulan protokol yang terdapat di dalam jaringan komputer (network) yang digunakan untuk berkomunikasi atau bertukar data antar komputer. TCP/IP merupakan protokol standar pada jaringan internet yang menghubungkan banyak komputer yang berbeda jenis mesin maupun sistem operasi agar dapat berinteraksi satu sama lain [14].

Konsep TCP/IP berawal dari kebutuhan DoD (Departement of Defense) USA akan suatu komunikasi di antara berbagai variasi komputer yang telah ada. Komputer-komputer DoD ini seringkali harus menghubungkan antara satu organisasi peneliti dengan organisasi peneliti lainnya. Komputer tersebut harus tetap berhubungan karena terkait dengan pertahanan negara dan sumber informasi harus tetap berjalan meskipun terjadi bencana alam besar, seperti ledakan nuklir. Oleh karenanya pada tahun 1969 dimulailah penelitian terhadap serangkaian protokol TCP/IP [14].

Adapun tujuan penelitian tersebut adalah sebagai berikut:

1. Terciptanya protokol-protokol umum, (DoD memerlukan suatu protokol yang dapat dipergunakan untuk semua jenis jaringan).

2. Meningkatkan efisiensi komunikasi data.

4. Mudah dikonfigurasi.

Tahun 1968 DoD ARPAnet (Advanced Research Project Agency) memulai penelitian yang kemudian menjadi cikal bakal packet switching. Packet switching inilah yang memungkinkan komunikasi antara lapisan network, dimana data dijalankan dan disalurkan melalui jaringan dalam bentuk unit-unit kecil yang disebut packet. Tiap-tiap paket ini membawa informasi alamat masing-masing yang ditangani dengan khusus oleh jaringan tersebut dan tidak tergantung dengan paket-paket lain. Jaringan yang dikembangkan ini adalah awal mula jaringan yang memiliki cakupan yang luas dan menjadi terkenal sebagi internet [14].

2.2.2. Arsitektur TCP/IP

Arsitektur rangkaian protokol TCP/IP didefinisikan dengan berbagai cara agar fungsi protokol-protokol TCP/IP tersebut dapat saling menyesuaikan. Protokol TCP/IP merupakan protokol standar yang terdapat pada Referensi Model DoD atau TCP/IP maupun Refernesi Model OSI. Jika model OSI memiliki 7 lapisan layer maka pada model TCP/IP memiliki 4 lapisan layer yang diperlihatkan sebagai berikut:

Fungsi dari setiap layer pada TCP/IP model adalah sebagai berikut:

1. Layer Application

Layer Application merupakan layer teratar dalam model TCP/IP layer ini bertanggung jawab untuk menyediakan akses kepada apliaksi terhadap layanan jaringan TCP/IP.

2. Layer Host-to-Host atau layer Transport

Bertanggung jawab untuk komunikasi antar aplikasi dengan melakukan sesi koneksi yang bersifat connection-oriented (TCP) dan connectionless (UDP)

3. Layer Internet

Layer internet ini berfungsi untuk melakukan pemetaan (routing) dan enkapsulasi packet. Salah satu protokol yang terlibat didalamnya adalah Internet Protocol (IP)

4. Layer Network Access

Berfungsi untuk meletekkan frame-frame jaringan di atas media jaringan yang digunakan.

2.2.3. TCP Dan IP

TCP dan IP merupakan protokol yang bekerja pada suatu layer dan menjadi penghubung antara satu komputer dengan komputer yang lain di dalam network, meskipun kedua komputer tersebut memiliki OS yang berbeda. Dalam melakukan komunikasi didalam jaringan, TCP dan IP memiliki tugas masing-masing yaitu sebagai berikut:

1. TCP, Transmission Control Protocol merupakan connection-oriented, yang berarti bahwa kedua komputer yang ikut serta dalam pertukaran data harus melakukan hubungan terlebih dulu sebelum pertukaran data berlangsung. Selain itu TCP juga bertagnggungjawab untuk meyakinkan bahwa data yang dikirimkan sampai ke tujuan, memeriksa kesalahan dan mengirimkan error ke lapisan atas jika TCP tidak berhasil melakukan hubungan. Jika ukuran data terlalu besar untuk satu datagram, TCP akan membaginya ke dalam beberapa datagram.

2. IP, Internet Protocol bertanggung jawab setelah hubungan berlangsung. Tugasnya adalah untuk me-rute-kan paket data di dalam network. IP hanya bertugas sebagai pengirim dari TCP dan mencari jalur yang terbaik dalam penyampaian datagram. IP tidak bertanggung jawab jika data tersebut tidak sampai dengan utuh, karena IP tidak memiliki informasi mengenai isi data yang dikirimkan, namun IP akan mengirimkan pesan kesalahan (error message) melalui ICMP (Internet Control Message Protocol) jika hal ini terjadi dan kemudian kembali ke sumber data berasal. Karena IP hanya mengirimkan data tanpa mengetahui urutan data mana yang akan disusun berikutnya, maka hal ini menyebabkan IP mudah untuk dimodifikasi di daerah sumber dan tujuan datagram. Hal inilah yang menyebabkan adanya paket data yang hilang sebelum sampai ke tujuan [14].

2.2.4. Internet Protocol Version (Ipv4)

IP address merupakan pengenal atau identifier yang digunakan untuk memberi alamat pada tiap-tiap komputer dalam jaringan. Format IPv4 address adalah 32 bit yang tiap 8 bit-nya dipisahkan oleh tanda titik, format bakunya adalah seperti demikian xxxxxxxx.xxxxxxxx.xxxxxxxx.xxxxxxxx, dengan x merupakan bilangan biner 0 atau 1. Atau dengan bentuk empat bilangan dengan titik sebagai pemisahnya seperti berikut xxx.xxx.xxx.xxx, di mana xxx merupakan nilai desimal dari 8 bit biner.

2.2.5. Network ID Dan Host ID

Dalam 1 alamat IPv4 dibagi menjadi 2 bagain yaitu network ID dan host ID yang ditandai oleh subnet mask. Untuk menandai suatu network ID subnet mask di set ke angka 1 dan untuk menandai suatu host ID subnet mask di set ke angka 0, misalkan alamat 192.168.10.100 dengan subnet masuk 255.255.255.0 menandakan bahwa 192.168.10.0 merupakan alamat network dan .100 merupakan alamat host.

Alamat host ID dalam 1 network ID harus unik, karena host ID harus merupakan satu-satunya alamat yang dimiliki oleh suatu host dalam satu jaringan, jika terdapat 2 host ID dalam 1 network ID maka akan terjadi konflik dalam jaringan tersebut.

Alamat IPv4 dibagi menjadi 3 jenis yaitu :

1. Alamat Unycast

2. Alamat Broadcast

Alamat ini digunakan dalam komunikasi one to everyone. Biasanya dipakai dalam satu segmen jaringan yang sama.

3. Alamat Multicast

Alamat ini digunakan dalam komunikasi one to many.

2.2.6. Struktur Header Internet Protocol Version 4

IPv4 dibentuk oleh struktur header yang memiliki 14 field dan panjang 32 bit. Setiap field memiliki fungsi dan tujuan masing-masing. Pada header IPv4 masih ditemukan kekurangan-kekurangan yang dapat dijadikan celah bagi penyusup atau orang-orang yang tidak bertanggungjawab untuk melakukan aksi pencurian data pada packet IPv4.

Berikut merupakan struktur header dari IPv4:

Gambar 2. 2 Format Header IPv4

Header IPv4 terdiri atas beberapa field, dengan penjelasan sebagai berikut:

1. Version

Digunakan sebagai tanda version dari header IP yang digunakan, yaitu IPv4.

2. Internet Header Length

3. Type of Service

Field ini digunakan untuk menentukan kualitas transmisi dari sebuah datagram IP.

4. Total Length

Merupakan panjang total dari datagram IP, yang mencakup header IP dan muatannya.

5. Identification

Digunakan untuk mengidentifikasi sebuah packet IP tertentu yang akan di fragmentasi.

6. Flags

Berisi dua buah flag yang berisi apakah sebuah datagram IP mengalami fragmentasi atau tidak.

7. Fragment Offset

Digunakan untuk mengidentifikasikan offset dimana fragmen yang bersangkutan dimulai, dihitung dari permulaan muatan IP yang belum pecah.

8. Time to Live

Digunakan untuk mengidentifikasikan berapa banyak saluran jaringan dimana sebuah datagram IP dapat berjalan-jalan sebelum sebuah router mengabaikan datagram tersebut.

9. Protocol

Digunakan untuk mengidentifikasikan jenis protokol lapisan yang lebih tinggi yang dikandung oleh muatan IP.

10. Header Checksum

Field ini berguna hanya untuk melakukan pengecekan integritas terhadap header IP.

Field ini mengandung alamat IP dari sumber Host yang mengirimkan datagram IP tersebut.

12. Destination IP Address

Field ini mengandung alamat IP tujuan kemana datagram IP tersebut akan disampaikan.

13. Option

Fitur pendukung IP yang dapat dipilih, biasanya fitur kemanan.

14. Padding

Bit-bit 0 tambahan yang ditambahkan ke dalam field ini untuk memastikan header IPv4 tetap berukuran 32 bit.

2.2.7. Internet Protocol Version 6 (IPv6)

Internet Protocol version 6 atau IPv6 merupakan internet protocol yang dirancang untuk menggantikan IPv4. Jumlah 4.3 miliyar alamat yang dimiliki oleh IPv4 dirasa akan mengalami kekurangan untuk memenuhi jumlah kebutuhan alamat IP. IPv6 mulai dikembangkan pada 14 Juli 1999 [11]. Selain untuk memenuhi jumlah alamat yang diperlukan, IPv6 juga didesain untuk memperbaiki kekurangan-kekurangan yang ada pada IPv4.

Kekurangan pada sisi jumlah alamat IP disebabkan oleh kebutuhan manusia yang kian hari kian meningkat serta alih fungsi yang terjadi pada jaringan yang sudah menjadi kebutuhan disebagian aspek kegiatan manusia. Kebutuhan akan hiburan (entertainment), channel untuk televisi maupun video on demand dan sebagainya yang sudah berbasis internet memunculkan suatu kebutuhan akan hadirnya internet protokol yang mampu menangani kebutuhan-kebutuhan tersebut dengan baik.

2.2.8. Fitur IPv6

IPv6 memiliki beberapa fitur yang mampu mengantisipasi perkembangan aplikasi masa depan dan mengatasi kekurangan yang dimiliki IPv4. Fitur-fitur tersebut adalah [14]:

Sesuai dengan salah satu tujuannya, IPv6 dibuat untuk memenuhi jumlah kebutuhan alamat IP yang sangat banyak. Alamat IPv6 memiliki panjang 128 bit atau setara dengan 3.4 x 10 ^38.

2. Autoconfiguration

IPv6 dirancang agar penggunanya tidak dipusingkan dengan konfigurasi IP address. Komputer pengguna yang terhubung dengan jaringan IPv6 akan mendapatkan IP address langsung dari router sehingga akan sangat berguna untuk peralatan mobile internet karena pengguna tidak direpotkan dengan konfigurasi sewaktu berpindah tempat dan jaringan.

3. Security

Kebutuhan security yang hanya menjadi optional pada IPv4 telah menjadi suatu kebutuhan pada IPv6. IPv6 telah dilengkapi dengan protokol IPSec, sehingga semua aplikasi telah memiliki sekuriti yang optimal bagi berbagai aplikasi yang membutuhkan keamanan.

4. Quality of Services

IPv6 memiliki protokol QoS yang terintegrasi dengan baik sehingga semua aplikasi yang berjalan di atas IPv6 memiliki jaminan QoS.

2.2.9. Perubahan IPv4 Ke IPv6

Fungsi-fungsi yang bekerja pada IPv4 juga ada pada IPv6, sedangkan fungsi-fungsi yang tidak bekerja pada IPv4 dihilangkan pada IPv6. Perubahan dari IPv4 ke IPv6 dapat dibagi dalam beberapa kategori, yaitu :

1. Kapabalitas routing dan pengalamatan yang semakin besar.

Pengalamatan yang digunakan meningkat dari 32 bit pada IPv4 menjadi 128 bit pada IPv6 untuk mendukung hierarki pengalamatan dan jumlah pengalamatan node-node yang lebih banyak, dan konfigurasi alamat-alamat secara otomatis yang lebih sederhana.

Didefinisikan untuk mengidentifikasi kumpulan node-node dimana paket yang dikirimkan ke sebuah anycast address dikirimkan ke salah satu node. Penggunaan anycast address pada rute sumber memungkinkan node-node mengontrol path tempat aliran traffic.

3. Penyederhanaan format header.

Beberapa field-field pada header IPv4 telah dihilangkan atau lebih optional untuk mengurangi pemrosesan dari penanganan paket dan untuk menjaga bandwidth dari IPv6 sekecil mungkin walaupun ada peningkatan ukuran alamat.

4. Peningkatan dukungan untuk option-option.

Perubahan pada penyedian option-option pada header IPv6 memungkinkan proses pelewatan paket yang lebih efisien, batasan-batasan panjang option yang lebih besar, dan fleksibilitas untuk option-option yang mungkin ada di masa depan.

5. Kapabilitas Quality of Services (QoS).

Sebuah kapabilitas baru ditambahkan untuk memungkinkan pemberian label pada paket-paket dari aliran traffic tertentu dimana pengirim membutuhkan penanganan khusus, seperti quality of service yang bukan default dan service yang bersifat real-time.

6. Kapabilitas authentikasi dan privasi.

IPv6 juga mendukung authentikasi, kesatuan data, dan kerahasiaan.

2.2.10.Jenis Alamat IPv6

Pada alamat IPv6, jenis alamat broadcast pada IPv4 ditiadakan, namun pada IPv6 muncul sebuah pengalamatan baru dengan nama multicast address. Sehingga jenis alamat yang terdapat pada IPv6 sama dengan IPv4 yaitu sebanyak 3 jenis dengan penjelasan sebagai berikut [15]:

1. Unycast address

Unicast address merupakan jenis IP address yang digunakan untuk identifikasi sebuah interface saja. Paket yang dikirimkan ke unicast address hanya akan diterima oleh sebuah interface yang menggunakan alamat tersebut.

2. Anycast address

Anycast address merupakaan jenis IP address yang digunakan untuk identifikasi sekumpulan interface. Paket yang dikirim ke anycast address akan diterima oleh interface terdekat (salah satu interface) dari sekumpulan interface yang menggunakan alamat tersebut. Penentuan interface terdekat adalah berdasarkan pengukuran jarak dari protokol routing. Anycast address tidak lain adalah unicast address yang diberikan pada sekumpulan interface dengan persyaratan khusus, yaitu:

a. Anycast address hanya digunakan pada router IPv6 saja. Tidak boleh digunakan untuk alamat host.

b. Anycast address tidak boleh digunakan sebagai alamat asal dari paket IPv6 3. Multicast address

Multicast address digunakan untuk identifikasi sekumpulan interface. Paket yang dikirim ke multicast address akan diterima oleh semua interface yang menggunakan alamat tersebut. Secara umum, multicast address pada IPv6 berfungsi sama dengan multicast address pada IPv4.

2.2.11.Format Penulisan IPv6

Secara umum format penulisan IPv6 adalah x:x:x:x:x:x:x:x yang dipisahkan oleh double-colon (titik dua ‘:’) dan x yang merepresentasikan panjang 16 bit atau 2 octec kemudian diikuti dengan tanda slash (/) untuk menandakan prefix jaringan. Untuk menuliskan alamat IPv6, dapat dilakukan dengan cara sebagai berikut yaitu:

Alamat IPv6 : 2001:0716:0250:0000:0000:0000:0000:4/64

Dapat ditulis juga dengan bentuk:

2001:716:250:0:0:0:0:4/64 atau 2001:716:250::4/64

Tanda /64 menunjukan bahwa 64 bit pertama merupakan alamat jaringan yang digunakan. Penulisan 2 double-colon menunjukan bahwa bit yang ada didalamnya adalah bit 0 dan penggunaan 2 double-colon tersebut tidak dapat diberikan sebanyak 2 kali pada 1 alamat IPv6 karena dapat menyebabkan alamat IPv6 menjadi tidak valid.

2.2.12.Struktur Header Internet Protocol Version 6

IPv6 memiliki beberapa fitur yang mampu mengantisipasi perkembangan aplikasi masa depan dan mengatasi kekurangan yang dimiliki pendahulunya, yaitu IPv4. IPv6 dirancang sebagai perbaikan dari IPv4. Header pada IPv6 terdiri dari dua jenis, yang pertama, yaitu field yang dibutuhkan oleh setiap paket disebut header dasar, sedangkan yang kedua yaitu field yang tidak selalu diperlukan pada packet disebut header ekstensi, dan header ini didifinisikan terpisah dari header dasar. Header dasar selalu ada pada setiap paket, sedangkan header tambahan hanya jika diperlukan diselipkan antara header dasar dengan data. Header tambahan, saat ini didefinisikan selain bagi penggunaan ketika paket dipecah, juga didefinisikan bagi fungsi sekuriti dan lain-lain. Header tambahan ini, diletakkan setelah header dasar, jika dibutuhkan beberapa header maka header ini akan disambungkan berantai dimulai dari header dasar dan berakhir pada data. Router hanya perlu memproses header yang terkecil yang diperlukan saja, sehingga waktu pemrosesan menjadi lebih cepat. Hasil dari perbaikan ini, meskipun ukuran header dasar membesar dari 20 bytes menjadi 40 bytes namun jumlah field berkurang dari 12 menjadi 8 buah saja.

Berikut ini merupakan format header dari IPv6.

Gambar 2. 3 Format Header IPv6

Field-field pada header IPv6 dapat dijelaskan secara singkat sebagai berikut:

1. Version

2. Prior

Field 4 bit yang menunjukkan nilai prioritas. Field ini memungkinkan pengirim paket mengidentifikasi prioritas yang diinginkan untuk paket yang dikirimkan, relatif terhadap paket-paket lain dari pengirim yang sama.

3. Flow Label

Field 24 bit yang digunakan oleh pengirim untuk memberi label pada paket-paket yang membutuhkan penanganan khusus dari router IPv6, seperti quality of service yang bukan default, misalnya service-service yang bersifat real-time.

4. Payload Length

Field berisi 16 bit yang menunjukkan panjang payload, yaitu sisa paket yang mengikuti header IPv6, dalam oktet.

5. Next Header

Field 8 bit yang berfungsi mengidentifikasi header berikut ini merupakan yang mengikuti header IPv6 utama.

6. Hop Limit

Field berisi 8 bit unsigned integer. Menunjukkan jumlah link maksimum yang akan dilewati paket sebelum dibuang. Paket akan dibuang bila Hop Limit berharga nol.

7. Source Address

Field 128 bit, menunjukkan alamat pengirim paket.

8. Destination Address

Field 128 bit, menunjukkan alamat penerima paket.

2.3. Game

Menurut Erick Zimmerman, dan Katie Salen [8] Game merupakan suatu sistem yang memiliki aturan-aturan tertentu, dimana pemain akan terlibat di dalam suatu permasalahan sehingga dapat menghasilkan suatu hasil yang dapat diukur yaitu menang atau kalah. Game merupakan sesuatu hal yang dimainkan dengan suatu aturan tertentu

yang biasa digunakan untuk tujuan kesenangan dan dapat juga digunakan sebagai sarana edukasi.

Game umumnya melibatkan stimulasi mental, fisik, atau keduanya. Banyak game

yang dapat membantu mengembangkan keterampilan praktis yang berfungsi sebagai latihan, atau melakukan peran pendidikan, simulasional, atau psikologis.

2.3.1. Sejarah Dan Perkembangan Game

Game kini sudah tidak asing lagi bagi kita apalagi seperti pada jaman modern sekarang ini. Seiring dengan perkembangan jaman, game juga semakin berkembang dari

Atari, computer space, nintendo, sega, playstatiton, dan sekarang game komputer sendiri.

Atari merupakan sebuah fenomena besar dalam dunia video game. Pada tahun 1972, atari telah memperkenalkan permainan ‘pong’ yang sangat terkenal sehingga

menjadi best selling item pada tahun 1975. Atari seterusnya mengeluarkan console video game yang dikenal sebagai atari 2600 yang telah menjadi pelopor video game sekarang.

Walaupun atari dianggap sebagai pelopor kejayaan video game, sebaliknya video game yang benar-benar dibangun untuk umum adalah computer space oleh Nutting Associetes pada tahun 1971. Namun atari dan Nutting Associates mempunyai kaitan erat karena atari dikeluarkan oleh orang yang membuat computer space yaitu Nolan Bushnell.

Nintendo, satu lagi nama besar dalam dunia video game telah menggariskan beberapa konsep yang juga menjadi dasar infrastruktur video game pada masa sekarang misalnya penggunaan pad serta membuat video game yang sesuai dengan home theater system (bisa dihubungkan pada TV atau radio). Nintendo merupakan sistem permainan yang paling berjaya di dunia dengan lebih dari 100 juta unit terjual di seluruh dunia.

Konsol pertama yang membuat user bisa bermain secara online adalah dreamcast

yang dikeluarkan oleh sega. Pada 1999, majalah populer Science mengumumkan

dreamcast sebagai produk yang paling inovatif. Saat itu, sega mengutamakan isi dari

game dimana game dibuat serasi dengan kebanyakan platform video game seperti PS2, Xbox, dan GameCube.

Playstation adalah game yang cukup populer pada saat sekarang ini. Playstation

DVD. Grafik yang menarik serfta jumlah game yang banyak terdapat dipasaran menjadikan PS3 cukup polpuler.

Game pada komputer diperkenalkan oleh IBM PC pada tahun 1981 dimana komputer jenis ini lebih meningkatkan kreativitas pembuat program game di komputer, karena semakin lama komputer IBM compatible ini semakin cepat, maka grafiknya semakin baik, dan tempat penyimpanannya semakin besar.

Pada komputer yang berdiri sendiri atau stand alone kita hanya bisa bermain melawan komputer atau maksimum dua orang dengan menggunakan joystick, joystick

merupakan alat bantu untuk menghubungkan anatara user dengan komputer untuk mengendalikan sebuah permainan dalam komputer. Sedangkan pada komputer yang menggunakan sistem jaringan bisa lebih dari tiga orang pemain untuk memainkannya, dan bahkan dengan kemajuan jaringan internet memungkinkan ribuan orang yang dapat bermain dalam satu server komputer.

2.3.2. Game Online Multiplayer

Trend perkembangan aplikasi game di masa lalu adalah merancang single user game dimana game jenis ini hanya melibatkan salah satu orang saja. Seiring dengan perkembangan teknologi internet dan jaringan, trend tersebut mulai berubah. Multi user game pun menjadi perhatian para pengembang aplikasi game sekarang ini. Meskipun lebih sulit dalam pembuatannya dibandingkan dengan single user game, game jenis ini memiliki unsur-unsur yang menarik. Multi user game melibatkan dua atau lebih user

dalam melakukan interaksi. Multi user game berkembang menjadi game online.

Perkembangan teknologi game memungkinkan pemain bermain dengan beberapa orang sekaligus, kini dengan adanya perkembangan pada dunia game online, para pemain

game online dapat saling berinteraksi dengan ribuan orang dari penjuru dunia bukanlah hal yang mustahil. Kemampuan game jaringan yang memungkinkan puluhan orang bermain sekaligus mulai mendapatkan pesaing ketika game online muncul. Dengan adanya game online memungkinkan pemain bermain bersama ribuan orang sekaligus dari berbagai lokasi. Infrastruktur yang dibutuhkan dalam game online hanya diperlukan sambungan internet untuk melakukan koneksi pada game yang akan dimainkan.

2.4. Tools Yang Digunakan

Tools yang digunakan meliputi perancangan berbasis objek UML,Desktop,dan bahasa pemrograman C#

2.4.1. Perancangan Berbasis Objek

Perancangan berorientasi objek adalah strategi perancangan di mana perancangan

sistem memikirkan ‘benda’ dan bukan operasi atau fungsi. Proses perancangan

berorientasi objek berarti bahwa kita mengorganisasi perangkat lunak sebagai kumpulan dari objek tertentu yang memiliki struktur data dan perilaku. Beberapa cara untuk menentukan karakteristik dalam pendekatan berorientasi objek secara umum mencakup empat hal, yaitu identifikasi, klasifikasi polimorfisme, dan pewarisan. Keuntungan menggunakan perancangan berorientasi objek diantaranya yaitu alami (Natural), dapat diandalkan (Reliable), dapat digunakan kembali (Reusable), mudah untuk dalam perawatan (Maintainable), dapat diperluas (Extendable), dan efisiensi waktu. [9]

2.4.2. Unified Modeling Language UML

Unified Modeling Language (UML) merupakan bahasa standar yang bekerja dalam object-oriented untuk menentukan, memvisualisasikan, merancang, dan mendokumentasikan elemen-elemen informasi yang terdapat dalam sistem software. [4] UML mulai diperkenalkan oleh Object Management Group, sebuah organisasi yang telah mengembangkan model, teknologi, dan standar OOP sejak tahun 1980. UML merupakan dasar bagi perangkat (tool) desain berorientasi objek dari IBM. UML adalah suatu bahasa yang digunakan untuk menentukan, memvisualisasikan, membangun, dan mendokumentasikan suatu sistem informasi. UML dikembangkan sebagai suatu alat untuk analisis dan desain berorientasi objek oleh grady Booch, Jim Rumbaugh dan Ivar Jacobson. Namun demikian UML dapat digunakan untuk memahami dan mendokumentasikan setiap sistem informasi. Penggunaan UML dalam industri terus meningkat. Ini merupakan standar terbuka yang menjadikannya sebagai bahasa pemodelan yang umum dalam industri peranti lunak dan pengembangan sistem.

Gambar 2. 4 Logo UML 2.4.3. Diagram UML

UML menyediakan 10 macam diagram untuk memodelkan aplikasi berorientasi objek, [4] yaitu :

1. Use Case Diagram untuk memodelkan proses bisnis.

2. Conceptual Diagram untuk memodelkan konsep-konsep yang ada di dalam aplikasi. 3. Sequence Diagram untuk memodelkan pengiriman pesan (message) antar objects. 4. Collaboration Diagram untuk memodelkan interaksi antar objects.

5. State Diagram untuk memodelkan perilaku objects di dalam system.

6. Activity Diagram untuk memodelkan perilaku Use Cases dan Objects di dalam system.

7. Class Diagram untuk memodelkan struktur kelas. 8. Object Diagram untuk memodelkan struktur object.

9. Component Diagram untuk memodelkan komponen object. 10.Deployment Diagram untuk memodelkan distribusi aplikasi.

Berikut akan dijelaskan empat macam diagram yang paling sering digunakan dalam pembangunan aplikasi berorientasi objek, yaitu :

1. Use Case diagram, untuk memodelkan proses bisnis dan merepresentasikan sebuah interaksi antara aktor dengan sistem

2. Sequence diagram, untuk menggambarkan keadaan (atribut/properti) suatu sistem, sekaligus menggambarkan struktur dan deskripsi class, package dan objek beserta hubungan satu sama lain seperti containment, pewarisan, asosiasi, dan lain-lain. Class memiliki tiga area pokok yakni nama (dan stereotype) , atribut , dan metoda .

3. Statechart diagram , untuk memodelkan perilaku objects di dalam sistem atau menggambarkan transisi dan perubahan keadaan (dari satu state ke state lainnya)

suatu objek pada sistem. Pada umumnya statechart diagram menggambarkan class tertentu .

4. Activity diagram , untuk memodelkan perilaku Use Cases dan objects di dalam system.

5. Sequence diagram , untuk memodelkan pengiriman pesan (message) antar objects dan juga digunakan untuk menggambarkan skenario atau rangkaian langkah-langkah yang dilakukan sebagai respons dari sebuah event untuk menghasilkan output tertentu.

6. Collaboration diagram , untuk memodelkan interaksi antar objects seperti sequence diagram, tetapi lebih menekankan pada peran masing-masing objek dan bukan pada waktu penyampaian message

7. Component diagram , untuk memodelkan komponen object atau menggambarkan struktur dan hubungan antar modul yang berisi code, termasuk ketergantungan (dependency) di antaranya.

8. Deployment diagram, untuk memodelkan distribusi aplikasi.

2.4.4. Unity

Unity adalah sebuah aplikasi yang berintegrasi dengan banyak tools dan rapid work flows yang digunakan untuk membuat konten dua dimensi maupun tiga dimensi yang interaktif dan bersifat multiplatform. Unity juga memungkinkan pengembang untuk membuat object, meng-import asset yang telah disediakan dari luar dan menggabungkan semuanya secara cepat dan efisien. Pengembang dapat menggabungkan beberapa script

dan waktu untuk compile relatif cepat.

Adapun fitur-fitur yang dimilik oleh Unity 3D antara lain sebagai berikut.

a. Integrated development environment (IDE) atau lingkungan pengembangan terpadu

b. Penyebaran hasil aplikasi pada banyak platform:

c. Engine grafis menggunakan Direct3D (Windows), OpenGL (Mac, Windows), OpenGL ES (iOS), and proprietary API (Wii).

d. Game Scripting melalui Mono. Scripting yang dibangun pada Mono, implementasi open source dari NET Framework. Selain itu Pemrogram dapat menggunakan UnityScript (bahasa kustom dengan sintaks Java Script inspired), bahasa C # atau Boo (yang memiliki sintaks Python-inspired).

2.4.5. C# (C Sharp)

C# merupakan sebuah bahasa pemrograman yang berorientasi objek yang dikembangkan oleh Microsoft sebagai bagian dari inisiatif kerangka .NETFramework. C# adalah Java versi Microsoft, sebuah bahasa multi flatform yang didesain untuk bisa berjalan di berbagai mesin. C# adalah pemrograman berorientasi Object (OOP). C# memiliki kekuatan bahasa C++ dan portabilitas seperti Java. Fitur-fitur yang diambilnya dari bahasa C++ dan Java adalah desain berorientasi objek, seperti garbage collection,

reflection, akar kelas (root class), dan juga penyederhanaan terhadap pewarisan jamak (multiple inheritance).

Bahasa pemrograman C# dibuat sebagai bahasa pemrograman yang bersifat

general-purpose (untuk tujuan jamak), berorientasi objek, modern, dan sederhana. C# ditujukan agar cocok digunakan untuk menulis program aplikasi baik dalam sistem klien-server (hosted system) maupun sistem embedded (embedded system), mulai dari program aplikasi yang sangat besar yang menggunakan sistem operasi yang canggih hingga kepada program aplikasi yang sangat kecil.

Meskipun aplikasi C# ditujukan agar bersifat 'ekonomis' dalam hal kebutuhan pemrosesan dan memori komputer, bahasa C# tidak ditujukan untuk bersaing secara langsung dengan kinerja dan ukuran program aplikasi yang dibuat dengan menggunakan bahasa pemrograman C.

2.4.6. Adobe Photoshop

Adobe Photoshop, atau biasa disebut Photoshop, adalah perangkat lunak editor citra buatan Adobe Systems yang dikhususkan untuk pengeditan foto/gambar dan pembuatan efek. Perangkat lunak ini banyak digunakan oleh fotografer digital dan perusahaan iklan sehingga dianggap sebagai pemimpin pasar (market leader) untuk perangkat lunak pengolah gambar/foto, dan, bersama Adobe Acrobat, dianggap sebagai produk terbaik yang pernah diproduksi oleh AdobeSystems. Versi kedelapan aplikasi ini disebut dengan nama Photoshop CS (Creative Suite), versi sembilan disebut Adobe Photoshop CS2, versi sepuluh disebut Adobe Photoshop CS3 , versi kesebelas adalah Adobe Photoshop CS4 , versi keduabelas adalah Adobe Photoshop CS5 , dan versi yang terakhir (ketigabelas) adalah Adobe Photoshop CS6.

Meskipun pada awalnya Photoshop dirancang untuk menyunting gambar untuk cetakan berbasis-kertas, Photoshop yang ada saat ini juga dapat digunakan untuk

memproduksi gambar untuk World Wide Web. Beberapa versi terakhir juga menyertakan aplikasi tambahan, AdobeImageReady, untuk keperluan tersebut.

Photoshop juga memiliki hubungan erat dengan beberapa perangkat lunak penyunting media, animasi, dan authoring buatan-Adobe lainnya. File format asli

Photoshop, PSD, dapat diekspor ke dan dari Adobe ImageReady. Adobe Illustrator,

Adobe Premiere Pro, After Effects dan Adobe Encore DVD untuk membuat DVD profesional, menyediakan penyuntingan gambar non-linear dan layanan special effect

seperti background, tekstur, dan lain-lain.

2.5. Kecerdasan Buatan

Kecerdasan Buatan atau Artificial Intelligence merupakan salah satu bagian dari ilmu komputer yang membuat agar mesin komputer dapat melakukan pekerjaan seperti dan sebaik yang dilakukan oleh manusia. Makin pesatnya perkembangan teknologi menyebabkan adanya perkembangan dan perluasan lingkup yang membutuhkan kehadiran kecerdasan buatan. Adanya irisan penggunaan kecerdasan buatan di berbagai disiplin ilmu tersebut menyebabkan cukup rumitnya untuk mengklasifikasikan kecerdasan buatan menurut disiplin ilmu yang menggunakannya, untuk memudahkan hal tersebut maka untuk pengklasifikasian lingkup kecerdasan buatan didasarkan pada output yang diberikan yaitu [6]:

1. Sistem pakar (expert system) disini computer digunakan sebagai sarana untuk menyimpan pengetahuan para pakar. Dengan demikian komputer akan memiliki keahlian untuk menyelesaikan permasalahan dengan meniru keahlian yang dimiliki oleh pakar.

2. Pengolahan Bahasa Alami (Natural Language Processing) dengan pengolahan bahasa alami ini diharapkan user dapat berkomubikasi dengan komputer dengan menggunakan bahasa sehari-hari.

3. Pengenalan ucapan (Speech Recognition) melalui pengenalan ucapan diharapkan manusia dapat berkomunikasi dengan computer dengan menggunakan suara.

4. Robotika dan sistem sensor (Robotics & Sencory Systems)

5. Computer Vision, mencoba untuk dapat mengintrepertasikan gambar atau objek-objek tampak melalui komputer.

6. Intelligent Computer-aided Instruction Computer dapat digunakan sebagai tutor yang dapat melatih dan mengajar.

7. Game playing.

2.5.1. Algoritma Pencarian

Permasalahan pencarian dapat diselesaikan dengan beberapa metode yaitu [6]:

1) Metode pencarian yang pertama adalah metode sederhana yang hanya berusaha mencari kemungkinan penyelesaian yang disebut juga pencarian buta.

2) Metode yang lebih kompleks yang akan mencari jarak terpendek.Metode ini adalah British Museum Procedure, Branch and Bound, Dynamic Programming, Best First Search, Greedy Search,A* (A Star) dan Hill Climbing Search. Metode-metode ini digunakan pada saat perjalanan untuk mencari kemungkinan menjadi perhitungan.

Metode pencarian sangat penting untuk menyelesaikan permasalahan karena setiap

state atau keadaan menggambarkan langkah-langkah untuk menyelesaikan permasalahan. Dalam sebuah permainan, metode pencarian akan menentukan apa yang harus dilakukan dimana setiap state menggambarkan kemungkinan posisi pada suatu saat. Metode pencarian adalah bagian dari kesimpulan dimana setiap state menggambarkan hipotesis dalam sebuah rangkaian deduktif.

Menurut cara algoritma mengembangkan node dalam proses pencarian, gambar bagan metode penulusuran dibagi menjadi dua golongan, yakni pencarian buta (blind search) dan pencarian terbimbing (heuristic search).

Beberapa contoh algoritma pencarian yang menggunakan metode heuristic search

adalah : Best First Search, Greedy Search, A* (A Star) Search, dan Hill Climbing Search.

2.5.2. Metode Pencarian Heuristik

Kata heuristik berasal dari kata kerja bahasa Yunani, heuriskein, yang berarti

‘mencari’ atau ‘menemukan. Dalam dunia pemograman, sebagaian orang menggunakan kata heuristik sebagai lawan kata dari algoritmik, dimana kata heuristik ini diartikan

sebagai „suatu proses yang mungkin dapat menyelesaikan suatu masalah tetapi tidak ada

jaminan bahwa solusi yang dicari selalu dapat ditemukan‟. Di dalam mempelajari metode – metode pencarian ini, kata heuristik diartikan sebagai suatu fungsi yang memberikan suatu nilai berupa biaya perkiraan (estimasi) dari suatu solusi [6].

2.5.3. Pencarian Buta

Pencarian buta (Blind Search) adalah pencarian solusi tanpa adanya informasi yang dapat mengarahkan pencarian untuk mencapai goal state dari current state. Informasi yang ada hanyalah definisi goal state itu sendiri sehingga algoritma dapat mengenali goal state. Apabila tidak ada informasi maka pencarian buta dalam kerjanya akan memeriksa

node-node secara tidak terarah dan kurang efisien untuk kebanyakan kasus karena banyanknya node yang dikembangkan. Beberapa contoh algoritma yang termasuk blind search adalah Breadth First Search, Uniform Cost Search, Depth First Search, Depth Limited Search, Interative Deepening Search dan Bidirectional Search [6].

2.5.4. Pencarian Terbimbing

Pencarian terbimbing (Heuristic Search) mempunyai informasi tentang biaya untuk mencapai goal state dari current state. Pencarian terbimbing dapat melakukan pertimbangan untuk mengembangkan atau memeriksa node-node yang mengarah ke goal state. Pencarian terbimbing untuk menghitung cost ke goal state digunakan fungsi

heuristic. Fungsi heuristic berbeda dari pada algoritma dimana heuristic lebih merupakan perkiraan untuk membantu algoritma dan tidak harus valid setiap waktu. Beberapa contoh algoritma pencarian yang mengguanakan metode heuristic search adalah Best First Search, Greedy Search, A* (A Star) dan Hill Climbing Search [6].

2.6. AI Yang Digunakan

AI yang digunakan pada pembangunan game Fire Shooter 2D Mutiplayer adalah

2.6.1. Algoritma A* (A Star)

Algoritma A* (A Star) merupakan perbaikan dari metode BFS dengan memodifikasi fungsi heuristicnya. A* (A Star) akan meminimumkan total biaya lintasan. Pada kondisi yang tepat, A* akan memberikan solusi yang terbaik dalam waktu yang optimal. Pencarian menggunakan algoritma A* mempunyai prinsip yang sama dengan algoritma BFS hanya saja dengan dua faktor tambahan yaitu :

1. Setiap sisi mempunyai cost yang berbeda-beda, seberapa cost untuk pergi dari satu simpul ke simpul lain.

2. Cost dari setiap simpul ke simpul tujuan bisa diperkirakan. Ini membantu pencarian sehingga lebih kecil kemungkinan kita mencari ke arah yang salah.

Cost untuk setiap simpul tidak harus berupa jarak. Cost bisa saja berupa waktu bila ingin mencari jalan dengan waktu tercepat untuk dilalui. Algoritma A* bekerja dengan prinsip yang hampir sama kecuali dengan dua perbedaan yaitu :

1. Simpul-simpul di list terbuka diurutkan oleh cost keseluruhan dari simpul awal ke simpul tujuan, dari cost terkecil sampai cost terbesar. Cost keseluruhan dihitung dari

cost dari simpul awal ke simpul sekarang (current node) ditambah cost perkiraan menuju simpul tujuan.

2. Simpul di list tertutup bisa dimasukkan ke list terbuka bila jalan terpendek menuju simpul tersebut ditemukan.

Cost antara simpul adalah jaraknya dan perkiraan cost dari suatu simpul ke simpul tujuan adalah penjumlahan jarak dari simpul tersebut ke simpul tujuan. Untuk lebih mudah dimengerti, berikut rumusnya:

f(n) = g(n) + h(n)

keterangan :

f(n) = fungsi evaluasi

g(n) = biaya yang sudah dikeluarkan dari keadaan awal sampai keadaan n

h(n) = estimasi biaya untuk sampai pada suatu tujuan mulai dari n

Node dengan nilai terendah merupakan solusi terbaik untuk diperiksa pertama kali pada g(n) + h(n). Dengan fungsi heuristic yang memenuhi kondisi tersebut maka pencarian dengan algoritma A* dapat optimal. Keoptimalan dari A* cukup langsung dinilai optimal jika h(n) adalah admissible heuristic yaitu nilai h(n) tidak akan memberikan penilaian lebih pada cost untuk mencapai tujuan. Salah satu contoh dari admissible heuristic adalah jarak dengan menarik garis lurus karena jarak terdekat dari dua titik adalah dengan menarik garis lurus [6].

Beberapa terminologi dasar yang terdapat pada algoritma ini adalah starting point,

current node, simpul, neighbor node, open set, closed set, came from, harga (cost), walkability, target point.

2. Current node adalah simpul yang sedang dijalankan dalam algoritma pencarian jalan terpendek.

3. Simpul adalah petak-petak kecil sebagai representasi dari area pathfinding. Bentuknya dapat berupa persegi, lingkaran, maupun segitiga.

4. Neighbor node adalah simpul-simpul yang bertetangga dengan current node.

5. Open List adalah tempat menyimpan data simpul yang mungkin diakses dari starting point maupun simpul yang sedang dijalankan.

6. Closed List adalah tempat menyimpan data simpul sebelum current node yang juga merupakan bagian dari jalur terpendek yang telah berhasil didapatkan.

7. Parent adalah tempat menyimpan data ketetanggaan dari suatu simpul, misalnya y

parent x artinya neighbornode y dari current node x.

8. Harga (F) adalah nilai yang diperoleh dari penjumlahan nilai G, jumlah nilai tiap simpul dalam jalur terpendek dari starting point ke current node, dan H, jumlah nilai perkiraan dari sebuah simpul ke target point.

9. Target point yaitu simpul yang dituju.

10. Walkability adalah sebuah atribut yang menyatakan apakah sebuah simpul dapat atau tidak dapat dilalui oleh current node.

Algoritma A* secara ringkas langkah demi langkahnya adalah sebagai berikut:

1. Tambahkan simpul awal ke dalam open list.

2. Ulangi langkah berikut sampai pencarian berakhir:

a. Carilah simpul n dengan biaya F(n) paling rendah, dalam open list. Simpul dengan biaya F terendah kemudian disebut current node.

b. Keluarkan current node dari open list dan masukkan ke dalam closed list.

c. Untuk setiap 8 simpul (neighbor node) dari current node lakukan langkah berikut:

1). Jika sudah terdapat dalam closed list atau tidak walkable, maka abaikan, jika tidak lanjutkan.

2). Jika belum ada pada openlist, tambahkan ke open list. Simpan current node sebagai parent dari neighbor node ini. Simpan harga F masing-masing simpul.

3). Jika sudah ada dalam open list, periksa apakah ini jalan dari simpul ini ke current node yang lebih baik dengan menggunakan biaya G sebagai ukurannya. Simpul dengan biaya G yang lebih rendah berarti bahwa ini adalah jalan yang lebih baik. Jika demikian, buatlah simpul ini (neighbor node) sebagai parent dari current node, dan menghitung ulang nilai G dan F dari simpul ini.

d. Berhenti ketika:

1. Menambahkan target point ke dalam closed list, dalam hal ini jalan telah ditemukan, atau,

2. Gagal untuk menemukan target point, dan open list kosong. Dalam kasus ini, tidak ada jalan.

e. Walaupun telah mencapai target point, jika masih ada neighbor node yang memiliki nilai yang lebih kecil, maka simpul tersebut akan terus dipilih sampai bobotnya jauh lebih besar atau mencapai target point dengan bobot yang lebih kecil dibanding dengan simpul sebelumnya yang telah mencapai target point.

f. Pada saat pemilihan simpul berikutnya, nilai F(n) akan dievaluasi, dan jika terdapat nilai F(n) yang sama maka akan dipilih berdasarkan nilai G(n) terbesar.

3. Simpan jalan. Bekerja mundur dari target point, pergi dari masing-masing simpul ke simpul parent sampai mencapai starting point.

33

ANALISIS DAN KEBUTUHAN ALGORITMA

Tahap analisis dan kebutuhan algoritma diperlukan sebagai tahapan sistematis terhadap penerapan metode algoritma yang digunakan dalam sistem yang dibangun. Tahap pertama dari analisis adalah melakukan analisis masalah, analisis game, analisis masukan, analisis kebutuhan fungsional dan analisis non-fungsional.

3.1. Analisis Masalah

Analisis masalah penjabaran dari masalah yang ada, yaitu dengan pertumbuhan jumlah pengguna jaringan atau internet diseluruh dunia yang kian hari kian bertambah dengan pesat. Hal tersebut didorong oleh tingginya tingkat kebutuhan akan komunikasi melalui jaringan internet dan ditambah dengan pergeseran gaya hidup kebanyakan orang yang pada setiap harinya tidak lepas dari penggunaan jaringan atau internet.

Faktanya, ketersediaan jumlah IPv4 sendiri terbatas yaitu setara dengan 2 pangkat 32 atau sebanyak 4.294.967.296 atau jika kita bulatkan ada sekitar 4.3 miliar host yang dapat diberikan pengalamatan oleh IPv4 [11]. sehingga kebutuhan akan hadirnya IPv6 sudah sangat perlu diberikan pada pembangunan infrastruktur yang baru. Maka dengan menerapkan konsep IPv6 pada permainan fire shooter multiplayer 2D dengan catatan baik infrastruktur yang lama maupun yang baru tetap dapat saling berkomunikasi. Dengan demikian proses peralihan protokol jaringan dapat diimplemetasikan secara berangsur-angsur yang pada akhirnya seluruh infrastruktur yang ada dapat menggunakan protokol jaringan terbaru yaitu IPv6.

pada penelitian yang dilakukan, masalah yang diangkat dibuat dalam bentuk rancangan server game menggunakan protokol jaringan IPv6 dengan cara mengimplementasikan kedua protokol jaringan IPv4 dan IPv6 yang dapat digunakan secara bersama-sama.

3.1.1. Mekanisme Transisi IPv4 Ke IPv6

Teknologi Internet saat ini menggunakan protokol IPv4. Kenyataannya bahwa infrastruktur digunakan sekarang sangat menyulitkan transisi protokol dari IPv4 ke IPv6 sekaligus. Sangat tidak relistis untuk mengharuskan semua node menggunakan IPv6 pada suatu saat yang ditentukan, misalkan tengah malam pada tanggal tertentu [11]. Yang

dibutuhkan adalah sebuah mekanisme transisi. Mekanisme yang dibahas di sini adalah kondisi saat mesin IPv6 harus berhubungan dengan mesin IPv6 dan menggunakan infrastruktur routing IPv4. Cara termudah proses transisi IPv6 adalah dengan menyediakan implementasi IPv4 dan IPv6 sekaligus pada satu mesin, sehingga dapat berhubungan baik dengan mesin IPv4 maupun IPv6. Mesin dengan kemampuan demikian disebut mesin IPv6 / IPv4.

3.1.2. Tunneling Otomatis (Autimatic Tunneling)

Tunneling demikian disebut tunneling secara otomatis. Mekanisme Automatic Tunneling berfungsi melewatkan paket IPv6 melalui jaringan IPv4 yang telah ada, tanpa merubah infrastruktur jaringan IPv4. Mekanisme Automatic Tunneling mempunyai prinsip kerja mengenkapsulasi paket IPv6 dengan header IPv4, kemudian paket tersebut langsung dikirimkan ke jaringan IPv4 Untuk menghubungkan dua network IPv6 agar bisa melakukan komunikasi melalui infrastruktur jaringan IPv4, maka penulis memilih

automatic tunneling sebagai salah satu jalan keluar. Salah satu pertimbangannya adalah untuk melihat bagaimana dalam sebuah lingkungan IPv4 bisa dijalankan IPv6. Fungsi

automatic tunneling adalah melewatkan paket IPv6 pada jaringan IPv4. Automatic tunneling mempunyai prinsip kerja mengenkapsulasi paket IPv6 dengan header IPv4, kemudian paket tersebut dikirimkan ke tujuannya melalui jaringan IPv4.

3.1.3. Implementasi Automatic Tunelling

Untuk mempermudah pemahaman tentang konfigurasi dan implementasi mekanisme automatic tunneling dapat dilihat pada gambar berikut

Gambar 3. 1 Proses Tunneling Automatic

pada gambar 3.1, digambarkan terdapat client dengan menggunakan ip versi 4 yang kemudian melewati proses tunneling otomatis untuk bisa berkomunikasi dengan photon server atau locallhost yang digunakan pada game fire shooter dengan menggunakan

default server IPv6, setelah proses tunneling kemudian dilanjutkan melakukan komunikasi data dengan photon server yang menggunakan ip versi 6 dan di kembalikan kembali kepada client yang menggunakan ip versi 4 dengan tanpa merubah infrastruktur jaringan IPv4.

3.2. Analisis Game

Pada bagian analisa game ini akan menjelaskan analisis permainan dan gameplay

pada permainan fire shooter 2D

3.2.1. Analisis Permainan Sejenis

Analisis game sejenis dilakukan untuk memberikan gambaran sistem agar lebih mudah dalam pembangunan dan sebagai pembanding untuk kesempurnaan game yang akan dicapai.

3.2.2. Game Panda Wars

Panda wars adalah suatu permainan game online dan berbasis flash, permainan ini ber genre FPS game atau biasa disebut First Person Shooter dan hanya bisa dimainkan oleh satu pemain,[3] skenario pada game ini pemain akan mendapati dirinya sebagai robot panda dalam misi bertahan dan menyelamatkan diri serta harus menghancurkan atau mengalahkan robot panda lainnya.

Musuh panda wars pada game ini adalah robot panda pengkhianat, yang dikenal sebagai cyborg panda, pada alur permainan kita hanya menunggu cyborg tersebut muncul kemudian menembaknya sebelum cyborg tersebut menembak pemain.

Gambar 3. 2 Panda Wars [3]

Tabel 3. 1 Game Panda Wars Overview

Pemain Single Player

Desain Grafis 2D Karakter Utama Panda

Kekurangan - Musuh dalam game panda wars hanya bisa berjalan secara

random hanya mampu bergerak maju atau mundur dan tidak dapat mengejar pemain.

- Tidak adanya parameter informasi mengenai berapa lama lagi pemain bisa bertahan menghadapi musuh.

- Hanya bisa dimainkan oleh satu pemain.

- Tidak dimainkan secara Online

3.2.3. Gameplay Fire Shooter 2D

Menurut kamus oxford, gameplay adalah sebuah fitur dari permainan komputer, seperti plot dan cara permainan dimainkan. [2] Tugas utama pemain dalam memainkan game Fire Shooter Multiplayer 2D ini pemain akan menjadi seorang prajurit yang harus berjuang membasmi semua makhluk alien yang telah datang masuk ke Bumi. Ada dua jenis musuh alien yang bergerak menyerang player dengan jarak dekat, musuh pertama

alien yang menyerang pemain dengan menggunakan UFO dan musuh kedua alien yang berjalan seperti ulat untuk menyerang pemain, pemain harus bisa memusnahkan semua musuh yang datang sampai batas waktu yang telah ditentukan tujuan misi untuk mendapatkan score terbanyak dengan pemain yang lain.

Di dalam game ini player (pemain) dituntut untuk menyelesaikan misi yang ada dengan peralatan dan senjata yang telah diberikan. Didalam game juga tersedia menu

healthbar sebagai informasi health (darah) player, health bar akan berkurang jika player

terkena kontak langsung oleh npc musuh dan jika health bar habis, player akan mati dan otomatis misi akan gagal. Akan tetapi di sekitar lokasi game juga akan dapat ditemukan

health pack yang berguna untuk menambah healt bar player.

3.3.1. Metode Algoritma

Agar permainan game menjadi lebih menarik dapat dilakukan dengan meningkatkan kualitas gameplay bagi pengguna yang memainkannya. AI merupakan faktor yang penting dalam meningkatkan gameplay pada semua jenis permainan game, termasuk pada game yang akan dibangun. Pathfinding dalam game ini digunakan diterapkan pada objek musuh dalam melakukan pencarian karakter pemain di arena permainan.

Dengan pathfinding, objek musuh saat menuju ke karakter pemain menjadi lebih agresif. Algoritma A* (dibaca “A bintang”/”A star) adalah algoritma pencarian graft/pohon yang mencari jalur dari satu titik akhir yang telah ditentukan. Algoritma A* menggunakan pendekatan heuristik h(x) yang memberikan peringkat ke tiap-tiap titik x dengan cara memperkirakan rute terbaik yang dapat dilalui dari titik tersebut. di dalam

game akan diterapkan pada NPC (Non Playable Character) sebagai penentuan jalur terpendek atau pathfinding menuju target. Cara kerja algoritma A* di dalam game Fire Shooter 2D lebih jelasnya sebagai berikut.

Gambar 3. 3 Ilustrasi A*

pada gambar ilustrasi di atas diketahui bahwa wilayah pencarian dibagi menjadi beberapa bagian kotak yang disebut dengan node, node A yang berwarna merah (1.1) merupakan node awal dan node B yang berwarna biru (1.5) merupakan node tujuan, sedangkan node yang berwarna hijau (0.3), (0.4), (1.3), (2.3), (2.4) merupakan dinding penghalang atau disebut collision. Diasumsikan pencarian jalan terbaik dimulai dari node

A menuju node B dengan node hijau sebagai collisionnya.

Sedangkan untuk nilai F yang akan dihitung untuk setiap node terletak disudut kiri atas kotak, nilai G terletak di sudut kiri bawah kotak dan nilai H terletak disudut kanan bawah kotak. Perhitungan nilai F didapat dari persamaan F= G+H. Sedangkan untuk nilai G digunakan nilai 10 untuk gerakan vertical atau horizontal, angka 10 digunakan hanya untuk memudahkan perhitungan. Sedangkan untuk gerakan diagonal maka akan dikalikan

dengan √2 yang berarti 10x√2 = 14,14. Untuk memudahkan perhitungan angka 14,14

dibulatkan menjadi 14.

Untuk perhitungan nilai H digunakan fungsi heuristic, metode yang digunakan di dalam contoh ini adalah metode Manhattan dimana perhitungan jumlah node yang bergerak secara vertical dan horizontal menuju tujuannya serta mengabaikan penghalang atau collision, yang kemudian nilainya dikalikan dengan 10. Atau dirumuskan dengan:

Inisialisasi nilai graph dan nilai matrix untuk menentukan posisi koordinat dari

node-node yang digunakan. Dan inisialisasi awal untuk open list dan closed list berjumlah kosong atau null.

Tahap berikutnya adalah melakukan perhitungan untuk menemukan jalan dengan cara menghitung node-node yang berdekatan dari node A sampai node B. Langkah-langkahnya adalah sebagai berikut:

1. Tahap pertama adalah, dimulai dari node A dan di tambahkan ke dalam open list. Sedangkan open list itu sendiri merupakan list untuk node-node yang harus diperiksa.

2. Tahap kedua ambil node A (1,1) sebagai current node, dan set current node = best node. Atau dalam artian node A merupakan bagian dari jalan terpendek yang sudah didapatkan

3. Langkah berikutnya, periksa apakah current node sama dengan node B, atau current node yang sudah didapatkan merupakan node tujuan. Jika iya maka jalan sudah ditemukan, jika tidak maka hapus node A dari open list, kemudian tambahkan ke dalam closed list.

4. Periksa semua node yang berdekatan dengan node A apakah walkable atau tidak, abaikan node dengan collision atau penghalang lalu tambahkan semua node tersebut ke dalam open list. Dan untuk setiap node yang baru ditambahkan, simpan node A sebagai “parent” yang nantinya akan digunakan untuk menelusuri jalan.

Untuk lebih jelasnya proses perhitungan dilakukan per-iterasi dan dijelaskan sebagai berikut.

Pada gambar ilustrasi iterasi pertama di atas, dapat dilihat bahwa node (1,1) dimasukkan ke dalam open list, dan selanjutnya memeriksa neighbor node atau node

yang berdekatan dengan node (1,1) yaitu node {(0,0), (0,1), (0,2), (1,0), (1,2), (2,0), (2,1), (2,2)} dan dimasukkan ke dalam open list. Kemudian hapus node (1,1) dari open list dan masukkan ke dalam closed list. Ambil node dengan nilai F paling kecil sebagai current node berikutnya dalam perhitungan diatas didapat node (1,2) memiliki nilai F paling rendah dan diberikan tanda dengan kotak berwarna abu-abu.

Node yang menjadi current node atau node (1,2) diberikan nilai H = 30 yang didapatkan dari perhitungan 3 langkah atau 3 node menuju node B dan dikalikan 10, 3*10 = 30.

Pada perhitungan iterasi pertama menghasilkan node-node di dalam open list dan

closed list yang akan dijelaskan dalam tabel 3.2 berikut.

Tabel 3. 2 Perhitungan Iterasi Pertama

Open List Parent Closed List Current ode

(0,0) (1,1) (1,1) (1,2)

(0,1) (1,1)

(0,2) (1,1)

(1,0) (1,1)

(1,2) (1,1)

(2,0) (1,1)

(2,1) (1,1)

(2,2) (1,1)

Lakukan proses ini berulang kali, dimulai dari open list dan menemukan node

dengan nilai F paling rendah. Dengan melakukan langkah berikut.

1. Hapus current node tersebut dari open list dan masukkan ke dalam closed list.

2. Periksa semua node yang berdekatan dengan current node, lalu abaikan node yang

unwalkable atau dalam contoh ini adalah node penghalang. Jika pada open list tidak ada, maka tambahkan ke dalam open list. Dan tambahkan “parent” untuk node

tersebut.

3. Apabila node sudah ada pada open list, periksa apakah ini jalan yang lebih baik dari

menggunakan node ini, jika lebih rendah maka hitung ulang nilai F dan G serta merubah arah pointer, jika tidak maka abaikan saja.

Selanjutnya perhitungan pada iterasi kedua dengan current node berada pada node (1,2).

Gambar 3. 5 Ilustrasi Iterasi Kedua

Periksa node yang berdekatan dengan current node, disebelah kanan, kanan bawah dan kanan atas dari node ini adalah node penghalang atau unwalkable (gambar 3.5) berarti diabaikan, dan disebelah kanan adalah node (1,1) yang sudah berada di dalam

closed list, yang berarti juga diabaikan.

Sedangkan node lainnya yang berdekatan sudah berada di dalam open list, jadi perlu diperiksa apakah node tersebut mempunyai jalan yang lebih baik atau tidak dengan menggunakan nilai G sebagai acuannya. Setelah diperiksa node-node tersebut ternyata tidak ada jalan yang lebih baik, maka tidak ada yang perlu diubah dan proses untuk

current node ini selesai.

Node (0,2) dan node (2,2) memiliki nilai F yang sama, dapat dilihat pada gambar 3.5 diatas, maka sistem akan memilih node (2,2) karena yang terakhir masuk ke dalam open list. Yang berarti current node selanjutnya adalah node (2,2).

Iterasi kedua menghasilkan node-node di dalam open list dan closed list dijelaskan dalam tabel 3.3.

Tabel 3. 3 Perhitungan Iterasi Kedua

Open List Parent Closed List Current ode

(0,0) (1,1) (1,1) (2,2)

(0,2) (1,2) (1,0) (1,1) (1,2) (1,1) (2,0) (1,2) (2,1) (1,2) (2,2) (1,2)

Selanjutnya perhitungan pada iterasi ketiga dengan current node berada pada node

(3,2).

Gambar 3. 6 Ilustrasi Iterasi Ketiga

Pada gambar 3.6 di atas node (3,3) tidak dihitung atau tidak masuk ke dalam open list, karena karakter tidak akan bisa bergerak secara diagonal menembus dinding atau

collision sehingga node (3,3) otomatis menjadi unwalkable.

Kemudian ulang kembali seperti langkah sebelumnya, hapus dari open list dan tambahkan ke dalam closed list, periksa semua node yang berdekatan, masukkan ke dalam open list dan tambahkan parentnya, dan periksa lagi jalan terbaik dan parentnya. Pada node (2,1) parentnya mengalami perubahan karena setelah diperiksa nilai G yang dihasilkan dari current node lebih kecil, maka nilai F nya juga dirubah.

Nilai F pada node (2,1) juga sama dengan node (3,2), sama seperti contoh kasus sebelumnya maka node (3,2) dipilih sebagai current node.

Iterasi ketiga menghasilkan node-node di dalam open list dan closed list dijelaskan dalam tabel 3.4.

Tabel 3. 4 Perhitungan Iterasi Ketiga

Open List Parent Closed List Current ode

(0,0) (1,1) (1,1) (3,2)

(0,1) (1,1) (1,2)

(0,2) (1,2) (2,2)

(1,0) (1,1) (1,2) (1,1) (2,0) (1,1) (2,1) (2,2) (3,1) (2,2) (3,2) (2,2)

Selanjutnya perhitungan pada iterasi keempat dengan current node berada pada

node (3,2).

Gambar 3. 7 Ilustrasi Iterasi Keempat

Setelah melakukan langkah yang sama seperti sebelumnya pada iterasi keempat menghasilkan node-node di dalam open list dan closed list yang akan dijelaskan dalam tabel 3.5 berikut

Tabel 3. 5 Perhitungan Iterasi Kelima

Open List Parent Closed List Current ode

(0,0) (1,1) (1,1) (3,3)

(0,1) (1,1) (1,2)

(0,2) (1,2) (2,2)

(1,0) (1,1) (3,2)

(1,2) (1,1) (2,0) (1,1) (2,1) (3,2) (3,1) (3,2) (3,3) (3,2)

Berikutnyan perhitungan pada iterasi kelima dengan currentnode berada pada node

(3,3).

Gambar 3. 8 Ilustrasi Iterasi Kelima

Iterasi kelima menghasilkan node-node di dalam open list dan closed list yang akan dijelaskan dalam tabel 3.6 berikut ini

Tabel 3. 6 Perhitungan Iterasi Kelima

Open List Parent Closed List Current ode

(0,0) (1,1) (1,1) (3,4)

(0,1) (1,1) (1,2)

(0,2) (1,2) (2,2)

(1,0) (1,1) (3,2)

(1,2) (1,1) (3,3)

(2,0) (1,1) (2,1) (3,2) (3,1) (3,2) (3,4) (3,3)

Selanjutnya perhitungan pada iterasi keenam dengan current node berada pada node

89

DAFTAR PUSTAKA

[1] I. Sofana, Cisco CCNA & Jaringan Komputer, Bandung: Informatika, 2009.

[2] Gameplay definition:

http://www.oxforddictionaries.com/definition/english/gameplay (diakses November 2014)

[3] Agame. (2014), Panda wars http://www.agame.com/game/panda-wars (diakses September 2014)

[4] Dharwiyanti. Sri dan Wahono. Satria, Pengantar Unified Modelling Language (UML), 2003.

[5] Pressman. Roger S, Software Engineering – A Practitioner’s Approach fifth edition McGraw-Hill Higher Education, 2001.

[6] Xiao Cui and Hao Shi “A*-based Pathfinding in Modern Computer Games” international Journal of Computer Science and Network security, vol 11, No. 1, January 2011

[7] Keith Mitchell, Duncan McCaffery, George Metaxas, Joe Finney “Introducing Real Tournament –A Mobile Ipv6 Based Context-Aware Multiplayer Game

[8] Zimmerman. Erick, Katie Salen, Rules Play: Game Design Fundamentals, United State Of America: MIT Press, 2003.

[9] Sutopo. Hadi. Ariesto, Analisis dan Desain Berorientasi Objek. J & J Learning: Yogyakarta, 2002.

90

[11] I. (. A. N. Authority), "Delegation of IPv6 Address Space," IANA, 14 Juli 1999. [Online]. Available: https://www.iana.org/reports/1999/ipv6-announcement.html. [Accessed 20 Januari 2015].

[12] "Artikel Jaringan Komputer," [Online]. Available: http://artikeljaringankomputer.com. [Accessed Januari 2015].

[13] F. S, "Pengertian dan Jenis - Jenis Topologi Jaringan," 12 Desember 2013.

[Online]. Available:

http://www.tutorialcarakomputer.com/2013/12/pengertian-dan-jenis-jenis-topologi-jaringan.html. [Accessed 20 Januari 2015].

[14] J. Lukas, Jaringan Komputer, Graha Ilmu.

[15] M. Syafrizal, Pengantar Jaringan Komputer, Yogyakarta: Andi, 2008. [16] I. Sofana, Cisco CCNP dan Jaringan Komputer, Bandung: Informatika,

BIODATA PENULIS

1. Data Pribadi

Nama : Saddam Haryono

NIM : 10109577

Tempat/Tgl. Lahir : Karawang, 04 Oktober 1991 Jenis Kelamin : Pria

Agama : Islam

Alamat : Dusun Pajaten RT/RW 001/006 Kelurahan/Desa Dawuan Tengah Kecamatan Cikampek

No. Telp/HP : 085759162006

e-mail : saddam_haryono@yahoo.com

2. Riwayat Pendidikan

1997 – 2002 : SDN Cikampek Selatan 6 2002 – 2006 : SMP Negeri 1 Cikampek 2006 – 2009 : SMK PAMOR Cikampek

2009 – 2014 : Universitas Komputer Indonesia Program Studi S1 Teknik Informatika