TUGAS MATA KULIAH KECERDASAN BUATAN

Nama NIM

: ZAM ZAM AHMAD F : 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 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 : menggunakan

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

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 langkahlangkah 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 benarbenar merupakan sebuah solusi, dengan cara membandingkan titik khusus tersebut dengan goal-nya (solusi). Jika telah diperoleh sebuah solusi, langkahlangkah 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