Upload
zam-zam-ahmad-fadliluzaman
View
268
Download
7
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
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
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-
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.
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.
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 :
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.
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
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.
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
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.
\
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.
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.
* 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.
* 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.
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
Alur Pencarian dengan Metode generate and test