IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI SKRIPSI NURULLIANA ZI 091421058 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer NURULLIANA ZI 091421058 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
PERSETUJUAN Judul : IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI Kategori : SKRIPSI Nama : NURULLIANA ZI Nomor Induk Mahasiswa : 091421058 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 2011 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Ade Candra, ST, M.Kom Prof.Dr.Muhammad Zarlis NIP 197909042009121002 NIP 195707011986011003 Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP 196203171991021001
PERNYATAAN IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2011 NURULLIANA ZI 091421058
PENGHARGAAN Alhamdulillah, puji syukur saya sampaikan kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-nya beserta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ekstensi Ilmu Komputer. Shalawat beriring salam saya persembahkan kepada Nabi besar Muhammad SAW. Ucapan terima kasih penulis sampaikan kepada Prof. Dr. Muhammad Zarlis selaku pembimbing pertama dan Ade Candra, ST, M.Kom selaku pembimbing kedua yang telah banyak meluangkan waktunya dalam memberikan masukan-masukan kepada penulis. Ucapan terima kasih juga ditujukan Drs. Agus Salim Harahap, M.Sc selaku penguji pertama dan Drs. Marihat Situmorang, M.Kom selaku penguji kedua. Ucapan terima kasih juga ditujukan kepada Sekretaris Departemen Ilmu Komputer, Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam, semua dosen serta pegawai di Program Studi S1 Ekstensi Ilmu Komputer Departemen Ilmu Komputer FMIPA USU. Tidak lupa juga penulis ucapkan terima kasih kepada keluarga tercinta, ayahanda Zainuddin Musa, SE dan Ibunda Iswana Idris yang member dukungan, doa, dan semangat tanpa henti. Terima kasih penulis ucapkan kepada teman-teman yang selalu memberikan dukungan, Muhammad Ghiffari, Wulan Ayuni, Rafika Sari, Levana Diandra dan Edrian Hadinata, serta teman-teman satu angkatan yang samasama berjuang dalam penyusunan skripsi. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian tugas akhir ini yang tidak dapat disebutkan satru persatu, terima kasih atas ide, saran yang diberikan. Semoga Tuhan Yang Maha Esa memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
ABSTRAK Game sebagai media hiburan telah berkembang dengan pesat seiring dengan berkembangnya juga teknologi. Salah satu unsur yang berperan penting dalam sebuah game adalah kecerdasan buatan. Dengan kecerdasan buatan, diharapkan elemenelemen dalam game dapat berperilaku sealami mungkin layaknya manusia. Dalam permainan Ular Tangga ini penulis menerapkan konsep Best First Search dalam mencari jalan tercepat menuju finish. Menggunakan perangkat lunak Adobe Flash CS3. Diharapkan dengan pembuatan game ini akan memberikan wacana baru tentang game dan menambah pengetahuan penulis tentang cara membuat suatu game. Kata Kunci: Game, Kecerdasan Buatan, Best First Search, Adobe Flash CS3
IMPLEMENTATION CONCEPT OF ARTIFICIAL INTELLIGENCE BY USING BEST FIRST SEARCH (BSF) METHODE FOR MODIFICATION ULAR TANGGA GAME ABSTRACT Games as a medium of entertainment has grown rapidly along with the development of technology as well. One of the elements that play an important role in a games is artificial intelligence. With artificial intelligence, expected elements in the games can act as natural as possible like human being. In this Ular Tangga games, the author apply the concept of Best First method to get the fastest way to finish. Using the software Adobe Flash CS3. Expected with the making of this game will give a new discourse about the game and increase the knowledge of author about how to design a games. Key Word: Game, Artificial Intelligence, Best First Search, Adobe Flash CS3
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1 1.1 Latar Belakang 1 1.2 Perumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 3 1.7 Sistematika Penulisan 4 Bab 2 Tinjauan Pustaka 6 2.1 Kecerdasan Buatan / Artificial Intelligence (AI) 6 2.1.1 Sejarah Kecerdasan Buatan 8 2.1.2 Lingkup Kecerdasan Buatan pada Aplikasi Komersial 9 2.2 Metode Pencarian Heuristik 10 2.2.1 Best First Search 11 2.2.1.1 Algoritma Best First Search 11 2.3 Adobe Flash CS3 Professional 12 2.3.1 Area Kerja Adobe Flash CS3 Professional 13 2.3.2 Action Script 17 2.4 Game 18 2.4.1 Macam-Macam Game 19 2.4.2 Konsep Pengembangan Game 20 2.5 Penelitian Terkait dengan Pembuatan Game menggunakan Flash 21 Bab 3 Analisis dan Perancangan Sistem 23 3.1 Analis 23 3.2 Perancangan Aplikasi 24 3.2.1 Flowchart (Diagram Alir) 24 3.3 Penerapan Metode Best First Search 28 3.4 Storyboard 29 3.5 Perancangan Tampilan 31 Bab 4 Implementasi 34 4.1 Implementasi 34
4.2 Persiapan 34 4.3 Tampilan Aplikasi 34 4.4 Karakter 39 Bab 5 Penutup 41 5.1 Kesimpulan 41 5.2 Saran 42 Daftar Pustaka 43
DAFTAR TABEL Halaman 3.1. Simbol-simbol pada flowchart 24 3.2 Storyboard Permainan Ular Tangga 30
DAFTAR GAMBAR Halaman 2.1 Ilustrasi Pencarian Terbaik Pertama (Best First Search) 12 2.2 Area Kerja Adobe Flash CS3 Professional 13 2.3 Area Stage 14 2.4 Area Toolbox 14 2.5 Layer dan Frame pada Timeline 15 2.6 Panel Properties 15 2.7 Panel Actions 16 2.8 Panel Library 16 2.9 Panel Color 17 3.1 Flowchart Permainan Ular Tangga 27 3.2 Pencarian Terbaik Pertama (Best First Search) 29 3.3 Tampilan Halaman Utama 32 3.4 Tampilan Layar Utama Game 33 3.4 Tampilan Layar Utama Permainan 34 4.1 Tampilan Halaman Utama 35 4.2 Tampilan Layar Awal Permainan 36 4.3 Tampilan Halaman Soal 36 4.4 Tampilan Skor 37 4.5 Tampilan Gagal 38 4.6 Tampilan Hasil Permainan 38 4.4 Karakter 1 Bubble 39 4.5 Karakter 2 Buttercup 40