IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI SKRIPSI

Transkripsi

1 IMPLEMENTASI KONSEP KECERDASAN BUATAN DENGAN METODE BEST FIRST SEARCH (BSF) UNTUK PEMBUATAN GAME ULAR TANGGA MODIFIKASI SKRIPSI NURULLIANA ZI PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 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 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

3 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 : 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 NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer FMIPA USU Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 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.

6 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

7 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

8 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 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Tinjauan Pustaka Kecerdasan Buatan / Artificial Intelligence (AI) Sejarah Kecerdasan Buatan Lingkup Kecerdasan Buatan pada Aplikasi Komersial Metode Pencarian Heuristik Best First Search Algoritma Best First Search Adobe Flash CS3 Professional Area Kerja Adobe Flash CS3 Professional Action Script Game Macam-Macam Game Konsep Pengembangan Game Penelitian Terkait dengan Pembuatan Game menggunakan Flash 21 Bab 3 Analisis dan Perancangan Sistem Analis Perancangan Aplikasi Flowchart (Diagram Alir) Penerapan Metode Best First Search Storyboard Perancangan Tampilan 31 Bab 4 Implementasi Implementasi 34

9 4.2 Persiapan Tampilan Aplikasi Karakter 39 Bab 5 Penutup Kesimpulan Saran 42 Daftar Pustaka 43

10 DAFTAR TABEL Halaman 3.1. Simbol-simbol pada flowchart Storyboard Permainan Ular Tangga 30

11 DAFTAR GAMBAR Halaman 2.1 Ilustrasi Pencarian Terbaik Pertama (Best First Search) Area Kerja Adobe Flash CS3 Professional Area Stage Area Toolbox Layer dan Frame pada Timeline Panel Properties Panel Actions Panel Library Panel Color Flowchart Permainan Ular Tangga Pencarian Terbaik Pertama (Best First Search) Tampilan Halaman Utama Tampilan Layar Utama Game Tampilan Layar Utama Permainan Tampilan Halaman Utama Tampilan Layar Awal Permainan Tampilan Halaman Soal Tampilan Skor Tampilan Gagal Tampilan Hasil Permainan Karakter 1 Bubble Karakter 2 Buttercup 40