22
TUGAS MATA KULIAH KECERDASAN BUATAN Nama : ZAM ZAM AHMAD F NIM : DBC 110 071 JURUSAN/PROGRAM STUDI TEKNIK INFORMATIKA

Kecerdasan Buatan Pada Game Ninja Saga

Embed Size (px)

DESCRIPTION

TUGAS MATA KULIAH KECERDASAN BUATANNama NIM: ZAM ZAM AHMAD F : DBC 110 071JURUSAN/PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PALANGKA RAYA 2012BAB I PENDAHULUAN1. Latar Belakang Masalah Ninja Saga dibuat berdasarkan Latar belakang film naruto yang saat ini sedang sangat populer dan digandrungi di seluruh dunia baik dari kalangan anak kecil, remaja, hingga usia dewasa. Film naruto menceritakan tentang seorang anak bernama Naruto yang bercita – cita menjadi pemimpin di

Citation preview

Page 1: Kecerdasan Buatan Pada Game Ninja Saga

TUGAS MATA KULIAH

KECERDASAN BUATAN

Nama : ZAM ZAM AHMAD F

NIM : DBC 110 071

JURUSAN/PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PALANGKA RAYA

2012

Page 2: Kecerdasan Buatan Pada Game Ninja Saga

BAB I

PENDAHULUAN

1. Latar Belakang Masalah

Ninja Saga dibuat berdasarkan Latar belakang film naruto yang saat ini sedang sangat

populer dan digandrungi di seluruh dunia baik dari kalangan anak kecil, remaja, hingga usia

dewasa. Film naruto menceritakan tentang seorang anak bernama Naruto yang bercita – cita

menjadi pemimpin di negaranya. Karena itulah naruto berlatih banyak jurus ninja dan

melakukan banyak misi serta berbagai pertarungan sesama ninja demi mewujudkan cita –

citanya menjadi pemimpin. Karena jalan cerita yang menarik serta tokoh – tokoh yang baru

disertai pemberian karakter yang kuat dan tidak membosankan, film ini berhasil membuat

banyak orang meminatinya. Bedasarkan film ini, timbul ide untuk menciptakan game RPG

dengan menggunakan flash. Disamping hal tersebut, game ini diciptakan berdasarkan

informasi statistik pengguna facebook di dunia yang berjumlah ratusan juta. Karena itu

diciptakanlah game Ninja Saga sebagai aplikasi facebook.Dimana dalam game ini user dapat

saling memainkan tokohnya masing – masing dan bertarung dengan user lainnya dengan

berbagai jurus dan level yang berbeda – beda.

2. Tujuan Pembuatan Aplikasi

Aplikasi game Ninja Saga dibuat dengan tujuan dari segi utamanya adalah aspek komersial,

yaitu untuk mencari keuntungan dari penayangan iklan dalam aplikasi ini. Tentunya game ini

juga bertujuan untuk menghibur dan menghilangkan rasa jenuh para pengguna facebook.

3. Pangsa Pasar (End User Application)

Pangsa pasar atau End User Application tentunya adalah para pengguna facebook di seluruh

dunia baik dari kalangan anak – anak hingga remaja.

4. Kebutuhan System

Game Ninja Saga dibuat menggunakan Adobe Flash 10.##. Menggunakan database sebagai

media penyimpan data – data para user. Karena berbasis web, game ini juga dibuat

menggunakan web programming language seperti html, css, dan php yang kemudian

diaplikasikan ke facebook menggunakan facebook API. Sound yang digunakan ber-

Page 3: Kecerdasan Buatan Pada Game Ninja Saga

ekstensi .wav, lalu image file pada game ini berekstensi .jpg dan .png. Game ini dapat

dimainkan oleh user pada peramban web seperti : Firefox, Internet Explorer, Safari, Flock,

Google Chrome,dll yang juga memerlukan plugin tambahan yaitu adobe flash player untuk

dapat menjalankan aplikasi game flash ninja saga.

5. Naskah/Isi Cerita

Game ini bersifat fighting RPG, yaitu user akan menggunakan sebuah karakter ninja dan

bertarung dengan ninja lain yang dikendalikan oleh user lainnya, dimana serangan dilakukan

secara bergantian dengan berbagai macam jurus ninja. User juga dapat memodifikasi karakter

ninja yang digunakannya seperti halnya pakaian, senjata, gaya dan warna rambut, serta

berbagai asesoris lainnya.

6. Story Board

Judul Game : Ninja Saga

Jenis Game : Fighting RPG

Sistem Kendali : Mouse

Background Setting : Alam pegunungan, hutan, bukit, serta desa yang bernuansa ninja yang

dihiasi dengan backsound instrumental ala ninja di jepang.

Sistem Permainan : User harus menjalankan misi yang diberikan setiap harinya untuk dapat

naik ke level yang lebih tinggi hingga level 60, dimana pada misi di setiap level user harus

bertarung dan mengalahkan ninja lain hingga misi selesai. Tingkat kesulitan melawan musuh

juga akan bertambah seiring bertambahnya level user. Jika dapat menyelesaikan misi di

setiap level user akan mendapatkan gold yang dapat digunakan untuk membeli pakaian,

senjata, serta mempelajari jurus baru dengan level yang lebih tinggi dari 5 macam elemen

yaitu api, air, tanah, angin, api, dan petir. User juga dapat mempelajari jurus ilusi yang dapat

digunakan untuk memperdaya lawan ketika pertarungan. Selain menjalankan misi, karakter

ninja yang dimiliki juga dapat bertarung dengan ninja milik user lainnya di seluruh dunia

yang sedang online bersamaan. Control yang digunakan untuk menjalankan game ini

hanyalah mouse. Ketika pertarungan, user cukup memilih/mengklik salah satu dari berbagai

macam jurus yang dimiliki pada skill board dan karakter ninja pun akan melakukan jurus

sesuai dengan perintah user.

Page 4: Kecerdasan Buatan Pada Game Ninja Saga

7. Rancangan Desain

Dalam game ninja saga, rancangan desain dibuat sangat menarik mulai dari awal game

dimulai hingga akhir. Pembuatan tokoh tokoh ninja, pakaian, serta senjata yang sangat mirip

dengan karakter ninja, kemudian lokasi/background yang bernuansa jepang yang bervariasi

pada tampilan menu dan pada lokasi – lokasi pertarungan, serta backsound khas layaknya

pada film – film ninja yang semakin membuat game ini menjadi sangat menarik.

Page 5: Kecerdasan Buatan Pada Game Ninja Saga

BAB II

PEMBAHASAN

A. Kecerdasan Buatan Pada Game Ninja Saga

Ninja Saga adalah permainan online yang dapat dimainkan melalui jejaring sosial Facebook,

MySpace, dan Orkut, permainan ini diciptakan dan dikembangkan oleh perusahaan pembuat

permainan jejaring sosial, Emagist Entertainment Limited. Ninja Saga adalah permainan

online yang menugaskan para pemainnya untuk mengelola karakter ninja mereka masing-

masing hingga berkembang menjadi seorang ninja yang kuat dengan elemen-elemen yang

mereka miliki masing-masing. Banyak hal dalam permainan ini, seperti layout, animasi, skill,

dan hal lainnya yang disadur dari serial Anime dan Manga Naruto. Permainan ini resmi dirilis

pada bulan Juli 2009.

B. Aturan Permainan

Ninja Saga game facebook ini berlatarkan combat atau pertarungan yang menggunakan

karakter seperti dalam cerita Naruto. Cara bermain Ninja Saga gampang gampang susah,

yang bisa dilakukan hanyalah menjalankan setiap misi yang ada.

Untuk menyelesaikannya user atau pengguna bisa ajak pengguna lain ke dalam misi dengan

membayar beberapa gold sesuai dengan level pengguna lain.

Ketika level karakter pengguna di Ninja Saga mencapai level 20, pengguna harus

melanjutkan pada ujian chunin . Ujian tersebut ada 4 tahap yaitu ujian tulis, mengumpulkan

buah scroll, bertarung dengan karakter lain dan terakhir melawan tim dari negara pasir.

Setelah tes Chunin selesai, anda bisa mendapatkan pet atau seekor hewan yang akan

membantu anda dalam misi selanjutnya.

Tentu setiap game pertarungan ada sejenis ilmu yang tersedia. Di Ninja Saga ada yang

namanya 5 elemen ninjutsu yaitu api, air, tanah, petir dan angin. Jika anda free user,

pengguna hanya bisa belajar 2 elemen, sedangkan kalau anda mempunyai Ninja Emblem,

anda bisa belajar 3 elemen sekaligus. Berikut perbandingannya :

Page 6: Kecerdasan Buatan Pada Game Ninja Saga

Cara Bermain

Saat mulai menjalankan game ini, kita akan dihadapkan dengan 6 pilihan tombol.

Untuk bisa memainkan permainan ninja saga pengguna harus mebuat akun game ninja saga

terlebih dahulu dengan mengklik create yang berarti membuat sebuah akun baru, walaupun di

dalam permainan game ninja saga terdapat banyak pilihan create tetapi yang bisa di buat

secara gratis oleh pengguna hanya 1 akun saja, apabila pengguna ingin membuat banyak akun

maka pengguna harus membayar dengan menggunakan token.

Page 7: Kecerdasan Buatan Pada Game Ninja Saga

Untuk memulai permaian game facebook ninja saga pengguna tingal klik akun tersebut dan

klk play. Setelah itu akan muncul layar yang memungkinkan pengguna untuk melakukan

pengaturan game area pertarungan yang nantinya akan dimainkan. Pengaturan-pengaturan

tersebut diantaranya bisa dilihat pada gambar di bawah ini :

1. Mission Room

Digunakan untuk melakukan misi game atau melakukan pertarungan dengan lawan game yang sudah ada di dalam game.

2. Academy

Digunakan untuk melakukan pembelian jurus jutsu tetapi pembelian jutsu harus di sesuaikan dengan level permainan yang pengguna gunakan.

3. Shop

Digunakan untuk melakukan pemberlian gear atau senjata, baju dan alat tempur lainnya.

4. Pet Centre

Digunakan untuk melakukan pembelian hewan peliharaan yang akan membantu pengguna untuk melawan musuh musuh yang akan di hadapi pada misi yang selanjutnya

5. Area

Digunakan untuk melakukan pertarungan antara character pengguna yang lain baik yang secara langsung antara pengguna yang sedang main atau dengan character pengguna yang sudah offline.

6. Talent

Page 8: Kecerdasan Buatan Pada Game Ninja Saga

Digunakan untuk melakukan penggunaan jurus yang lebih kepada talenta dari game ninja saga tersebut.

7. Recruit friends

Digunakan untuk melakukan perekrutan teman atau perekrutan pengguna lain untuk membantu melakukan penyelesaian misi dalam melakukan pertarungan.

8. Hunting House

Digunakan untuk melakukan pertarungan melawan musuh yang berbentuk moster.

Untuk memulai permainan kita dapat memilih tombol Mission Room. Setelah itu akan

muncul layar yang memungkinkan kita untuk melakukan pemilihan lawan game yang

nantinya akan dimainkan. Pengaturan-pengaturan tersebut diantaranya :

1. Spesial Event

Digunkan dan akan terbuka jika setiap kali kenaikan level

2. Victory

Digunakan dan akan terbuka setiap 1 hari sekali

3. Tp Trining

Digunakan untuk melanjutkan jurus jutsu di level 40 tingkat junin.

4. Grade Misson A, B, C

Menunjukkan level lawan musuh yang akan di hadapi tiap tingkatan level pengguna.

Page 9: Kecerdasan Buatan Pada Game Ninja Saga

Gambar diatas adalah gambar ketika melakukan pertempuran dengan lawan

Gambar diatas adalah profile dari akun game pengguna

Gambar diatas adalah gambar dari hwan perliharaan dari akun game character pengguna

Page 10: Kecerdasan Buatan Pada Game Ninja Saga

Gambar diatas adalah bagian dari inventory akun game yang memuat sega persenjataan dan

item item dari akun game tesebut.

Gambar diatas adalah bagian dari inventory jutsu atau invntory dari jurus jurus yang telah

dibeli.

Page 11: Kecerdasan Buatan Pada Game Ninja Saga

\

Gambar diatas adalah bagian dari unjian talenta dari game tersebut untuk mendapatkan jurus

baru yang terdapat pada level 40 ke atas.

C. Langkah Untuk Pemeliharaan Sistem.

Pemeliharaan sistem sangatlah bagi pengguna sistem, karena sering kali penggunaan sistem

operasi menjadi tidak aman karena antara lain sistem terinfeksi malware aktif , sistem berkas

corrupt, perangkat keras melemah.maka dari itu adapun langkah pemelihaaran sistem antara

lain :

1. Gunakanlah Mos (maintenance Operating system )

2. Jangan pernah memtikan power sampai sistem benar – benar shutdown.

3. Lakukan defragmen setidaknya satu bulan sekali

4. Gunakan firewall jika anda terkoneksi dengan jaringan

5. Lakukan pengecekan virus secara rutin

D. Pencapaian Akhir Sistem

Sampai saat ini pencapaian akhir sistem telah sesuai seperti yang diinginkan pada awal

pembuatan game baik dari segi komersial maupun segi pangsa pasar. Saat ini game ini telah

dikenal dan digandrungi jutaan orang diseluruh dunia dari berbagai kalangan. Pihak

developer ninja saga juga terus mengupdate game ini menjadi semakin menarik baik dari segi

tampilan dan keamanan.

Page 12: Kecerdasan Buatan Pada Game Ninja Saga

Pemanfatan Kecerdasan Buatan

Seperti yang telah diterangkan sebelumnya, bahwa acuan kami untuk menilai pemanfaatan

kecerdasan buatan pada game ini terletak pada pemain yang diperankan oleh komputer.

Sesuai dengan level yang terbagi pada pengaturan Comp AI , yaitu easy, medium, dan hard,

maka setiap kecerdasan buatan yang ditanamkan pada setiap level tersebut akan berbeda-beda

cara penanganannya. Semakin tinggi level dari Comp AI (paling rendah level easy, dan

paling tinggi level hard) maka semakin tinggi pula cara pemahaman, dan penalaran komputer

untuk melakukan strategi perang pada game.

Hal ini dapat kita nilai dari kepintaran pergerakan dari komputer di setiap levelnya, di level

easy komputer akan kurang berhati-hati dalam menerapkan strategi perang, baik itu dari sisi

pemahaman meletakkan bom di tempat yang tepat, sampai pergerakan yang sebenarnya tidak

perlu sehingga bisa mengakibatkan komputer terbunuh oleh bomnya sendiri.

Lain halnya jika komputer memiliki tingkat kecerdasan buatan lebih tinggi, semakin tinggi

levelnya maka komputer akan menerapkan strategi perang yang dirasanya sempurna untuk

mengalahkan lawan, dan juga melakukan pergerakan-pergerakan yang dapat menguntungkan

dirinya, namun merugikan lawannya.

Metode-metode Searching

Ada beberapa metode yang telah di usulkan, dan setiap metode mempunyai karekteristik

berbeda-beda dengan keungulan dan kekurangannya masing-masing. Diantaranya adalah

sebagai berikut :

a. Blind/Un-Informated Search

Disini digunakan istilah blid atau buta karena memang tidak ada informasi awal yang

digunakan dalam proses pencarian. Ada enam metode dalam Blid :

* BFS (Breadth-First Search), pencarian dilakukan pada semua simpul dalam setiap level

secara berurutan dari kiri ke kanan.

* DFS (Depth-First Search), pencarian dilakukan pada semua simpul dalam setiap level

dari yang paling kiri.

* DLS (Depth-Limeted Search), metode ini berusaha mengatasi kelemahan DFS dengan

mematasi kedalam maksimum dari suatu jalur solusi.

Page 13: Kecerdasan Buatan Pada Game Ninja Saga

* UCS (Uniform-CostSearch), konsepnya hampir sama dengan BFS, bedanya adalah

bahwa BFS menggunakan urutan level dari yang paling rendah sampai yang paling tinggi.

Sedangkan UCS dari yang paling kecil sampai yang paling besar.

* IDS (Interactif-Deepening Search), metode yang menggabungkan antara kelebihan BFS

dan DFS, tetapikonsekuensinya adalah time complexcit-nya menjadi lebih tinngi.

* BDS (Bi-Derectional Search), pencarian dari dua arah maju (dari strat ke goel) dan

mundur ( dari goel ke strat ),maka telah ditemukan, yaitu degan cara menggabungkan kedua

jalur yang bertemu.

b. Metode Pencarian Heuristik

* Bangkitkan dan uji (Generate-and-Test)

Metode Generate-and-Test adalah metode yang paling sederhana dalam pencarian heuristic.

Jika pembangkitan possible solution dikerjakan secara sistematis, maka prosedur akan

mencari solusinya, jika ada. Tetapi jika ruang masalahnya sangat luas, mungkin memerlukan

waktu yang sangat lama.

Algoritma Generate-and-Test adalah prosedur DFS karena solusi harus dibangkitkan secara

lengkap sebelum dilakukan test. Algoritma ini berbentuk sistematis, pencarian sederhana

yang mendalam dari ruang permasalahan. Generate & test juga dapat dilakukan dengan

pembangkitan solusi secara acak, tetapi tidak ada jaminan solusinya akan ditemukan.

* Pendakian Bukit (Hill Climbing)

Hill Climbing berbeda Generate-and-Test, yaitu pada feedback dari prosedur test untuk

membantu pembangkit menentukan yang langsung dipindahkan dalam ruang pencarian.

Dalam prosedur Generate & test , respon fungsi pengujian hanya ya atau tidak. Tapi jika

pengujian ditambahkan dengan atauran fungsi-fungsi yang menyediakan estimasi dari

bagaimana mendekati state yang diberikan ke state tujuan, prosedur pembangkit dapat

mengeksplorasi ini sebagaimana ditunjukkan di bawah. HC sering digunakan jika terdapat

fungsi heuristic yang baik untuk mengevaluasi state. Sebagai contoh, anda berada di sebuah

kota yang tidak dikenal, tanpa peta dan anda ingin menuju ke pusat kota. Cara sederhana

adalah gedung yang tinggi. Fungsi heuristics-nya adalah jarak antara lokasi sekarang dengan

gedung yang tinggi dan state yang diperlukan adalah jarak yang terpendek.

Page 14: Kecerdasan Buatan Pada Game Ninja Saga

* Simulated Annealing

* Pencarian Terbaik Lebih Dulu

* Greedy Best –First Search

Merupakan metode yang membangkitkan suksesor dengan mempertimbangkan harga

(didapat dari fungsi heuristik tertentu) dari setiap node, bukan dari aturan baku seperti DFS

maupun BFS

* A* (A Bintang)

* Modified Bi-directional A*

* Dynamic Weighting A*

* Constraint Satisfaction

* Alpha Beta Prunning.

* Means-End-Anlysis.

c. Fungsi Heuristik

* Masalah Pencarian Rute Terpendek

* Masalah 8-puzzle

Bangkitkan dan uji (Generate-and-Test)

Metode Generate-and-Test adalah metode yang paling sederhana dalam pencarian heuristic.

Jika pembangkitan possible solution dikerjakan secara sistematis, maka prosedur akan

mencari solusinya, jika ada. Tetapi jika ruang masalahnya sangat luas, mungkin memerlukan

waktu yang sangat lama.

Algoritma Generate-and-Test adalah prosedur DFS karena solusi harus dibangkitkan secara

lengkap sebelum dilakukan test. Algoritma ini berbentuk sistematis, pencarian sederhana

yang mendalam dari ruang permasalahan. Generate & test juga dapat dilakukan dengan

pembangkitan solusi secara acak, tetapi tidak ada jaminan solusinya akan ditemukan.

Metode ini merupakan penggabungan antaradepth-first searchdengan pelacakan mundur

(backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan awal.

Page 15: Kecerdasan Buatan Pada Game Ninja Saga

Strategi bangkitkan dan uji (generate and test) merupakan pendekatan yang paling sederhana

dari semua pendekatan yang akan dibicarakan.

· Pendekatan ini meliputi langkah–langkah sebagai berikut :

Buatlah/bangkitkan sebuah solusi yang memungkinkan. Untuk sebuah problema hal ini

dapat berarti pembuatan sebuah titik khusus dalam ruang problema.

Lakukan pengujian untuk melihat apakahsolusi yang dibuat benar–benar merupakan

sebuah solusi, dengan cara membandingkan titik khusus tersebut dengan goal-nya (solusi).

Jika telah diperoleh sebuah solusi, langkah–langkah tersebut dapat dihentikan. Jika belum,

kembalilah ke langkah pertama.

· Jika pembangkitan atau pembuatan solusi– solusi yang dimungkinkan dapat dilakukan

secara sistematis, maka prosedur ini akan dapat segera menemukan solusinya, (bila ada).

· Namun, jika ruang problema sangat besar, maka proses ini akan membutuhkan waktu yang

lama.

· Metode generate and test ini kurang efisien untuk masalah yang besar atau kompleks.

Algoritma :

Bangkitkan suatu kemungkinan solusi (membangkitkan suatu tititk tertentu atau lintasan

tertentu dari keadaan awal).

Uji untuk melihat apakah node tersebut benar-benarmerupakan solusinya dengan cara

membandingkannode terebut atau node akhir dari suatu lintasan yang dipilih dengan

kumpulan tujuan yang diharapkan.

Jika solusi ditemukan, keluar. Jika tidak, ulangi kembali langkah pertama.

Contoh : “Travelling Salesman Problem (TSP)”

Seorang salesman ingin mengunjungi n kota. Jarak antara tiap-tiap kota sudah diketahui. Kita

ingin mengetahui ruter terpendek dimana setaip kota hanya boleh dikkunjungi tepat 1 kali.

Misalkan ada 4 kota dengan jarak antara tiap-tiap kota seperti berikut ini :

Penyelesainan dengan Metode generate and test

Page 16: Kecerdasan Buatan Pada Game Ninja Saga

Alur Pencarian dengan Metode generate and test

Page 17: Kecerdasan Buatan Pada Game Ninja Saga