PENGEMBANGAN GAME TIC TAC TOE MENGGUNAKAN ALGORITMA GENETIKA TUGAS AKHIR

Transkripsi

1 PENGEMBANGAN GAME TIC TAC TOE MENGGUNAKAN ALGORITMA GENETIKA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Lukman Nur Hakim JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PERSETUJUAN PENGEMBANGAN GAME TIC TAC TOE MENGGUNAKAN ALGORITMA GENETIKA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Eko Budi Cahyono S.kom, MT NIP: Ali S. Kholimi, S.Kom NIDN:

3 LEMBAR PENGESAHAN PENGEMBANGAN GAME TIC TAC TOE MENGGUNAKAN ALGORITMA GENETIKA TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Lukman Nur Hakim Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 24 Januari 2013 Penguji I Menyetujui, Penguji II Hariyady, S.Kom, M.T NIP : Mengetahui, Ketua Jurusan Teknik Informatika Hardianto Wibowo, S.Kom Eko Budi Cahyono, S.Kom, MT NIP:

4 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : LUKMAN NUR HAKIM NIM : FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul Pengembangan Game Tic Tac Toe Menggunakan Algoritma Genetika beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Mengetahui, Dosen Pembimbing Malang, 18 Januari 2013 Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT NIP: Lukman Nur Hakim

5 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : LUKMAN NUR HAKIM NIM : FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul Pengembangan Game Tic Tac Toe Menggunakan Algoritma Genetika beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Mengetahui, Dosen Pembimbing Malang, 18 Januari 2013 Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT NIP: Lukman Nur Hakim

6 LEMBAR PERSEMBAHAN Pada lembar persembahan ini penulis ingin menyampaikan banyak terimakasih kepada semua pihak yang telah terlibat dalam tugas akhir ini. Pertama penulis mengucapkan rasa syukur kepada Allah Swt yang telah memberi kelancaran dan kesehatan sehingga tugas akhir ini dapat terselesaikan dengan baik. Kepada Bapak Alm.H.Martono dan mama Ibu Rohmawati berserta keluarga besar saya dirumah yang selalu mendoakan dan memberi dukungan semangat yang tak pernah putus. Bapak penguji Hariyady, S.Kom, M.T dan Hardianto Wibowo, S.Kom dan pembimbing Eko Budi Cahyono S.kom, MT dan Ali S. Kholimi, S.Kom terima kasih telah memberikan waktu dan ilmunya sehingga perlahan tapi pasti tugas akhir ini dapat selesai dengan baik. Teman-teman yang telah memberikan semangat Hendra Adi Saputra (Achuk), Panji Trihartanto (Panjank), Aidil Fadli (paloy), Fadli gendut, Surya Maulana, Pinkan Utami, Mega Bagonk, Tim Hore ABODMU MAGAZINE ( )( Reza, Yudis, Derry, Diaz, Nopan,Ndoi, Ayu), Anak- Anak Asrama MANDAU KAL-TIM, masih banyak lagi teman-teman yang tidak dapat disebutkan dan diucapkan terima kasih. Dan semua band-band keren yang telah menciptakan musik keren yang merubah dunia menjadi lebih asik, terlalu banyak band yang keren sehingga tidak dapat disebutkan. Karena musik yang bagus dan keren adalah salah satu faktor tugas akhir ini dapat diselesaikan.

7 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah subhanahu wa ta ala atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : GAME TIC TAC TOE MENGGUNAKAN ALGORITMA GENETIKA Di dalam tulisan ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian sistem. Peneliti menyadari sepenuhnya bahwa dalam penulisan tugas akhir ini masih banyak kekurangan da keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan ke depan. Malang, 23 Januari 2013 Penulis iii

8 DAFTAR ISI ABSTRAK... i ABSTRACT... ii KATA PENGANTAR... iii DAFTAR ISI... iv DAFTAR GAMBAR... vi DAFTAR TABEL... viii 1. PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Tujuan dan Manfaat Batasan Masalah Metodologi Penelitian Studi Literatur Analisa Sistem Perancangan dan Implementasi Sistem Pengujian dan Evaluasi Penulisan Dokumen Tugas Akhir Sistematika Penulisan LANDASAN TEORI Konsep Dasar Game Pengertian Game Pengertian PC Game Komponen Pada Game Game Tic Tac Toe Kecerdasan Buatan Algoritma Genetika Aplikasi Algoritma Genetika Struktur Algoritma Genetika Komponen Algoritma Genetika Operator Algoritma Genetika iv

9 3. ANALISA dan PERANCANGAN SISTEM Analisa Fungsional Gambaran Umum Sistem Perancangan Sistem Flowchart secara umum Design Interface IMPLEMENTASI DAN PENGUJIAN Implementasi Kebutuhan Sistem Implementasi Interface Halaman Menu Utama Menu Papan Permainan Halaman Fiture Halaman Help Halaman Contact Bentuk Papan Permainan Design Karakter Pemain Implementasi Modul Program Pengujian Sistem Pengujian Algoritma Inisialisasi Evaluasi Ketepatan Komputer PENUTUP Kesimpulan Saran DAFTAR PUSTAKA v

10 DAFTAR GAMBAR Gambar 2.1 Contoh Pohon Permainan Tic Tac Toe... 7 Gambar 2.2 Individu Dalam Algoritma Genetika Gambar 2.3 Mutasi Dalam Pengkodean Pohon Gambar 3.1 Konfigurasi Awal Gambar 3.2 Konfigurasi Target Gambar 3.3 Flowvhart Game Tic Tac Toe Gambar 3.4 Flowchart AI Dalam Game Tic Tac Toe Gambar 3.5 Flowchart pembentukan Populasi Awal Gambar 3.6 Flowchart Seleksi Kromosom Gambar 3.7 Proses Mutasi Kromosom Gambar 3.8 Rancangan Tampilan Utama Gambar 3.9 Papan Permainan Model A Gambar 3.10 Papan Permainan Model B Gambar 3.11 Papan Permainan Model C Gambar 4.1 Menu Utama Gambar 4.2 Pilihan Papan Permainan Gambar 4.3 Menu Fiture Gambar 4.4 Menu Fiture Gambar 4.5 Menu Fiture Gambar 4.6 Menu Help Gambar 4.7 Menu Contact Gambar 4.8 Papan Permainan Model A Gambar 4.9 Papan Permainan Model B Gambar 4.10 Papan Permainan Model C Gambar 4.11 Design Pemain Human Gambar 4.12 Design Pemain Computer Gambar 4.13 Inisialisasi Angka Gambar 4.14 Inisialisasi Huruf Gambar 4.15 Target Gerak Gambar 4.16 Populasi Awal Gambar 4.17 Hasil Crossover vi

11 Gambar 4.18 Source Code Crossover Gambar 4.19 Hasil Mutasi Gambar 4.20 Source Code Mutasi Gambar 4.21 Hasil Seleksi Gambar 4.22 Hasil Seleksi Gambar 4.23 Source Code Nilai Fitnes Gambar 4.24 Contoh Target Gerak Gambar 4.25 Contoh Hasil Gerak Gambar 4.26 Gerak Gambar 4.27 Gerak Gambar 4.28 Gerak Gambar 4.29 Gerak Gambar 4.22 Gerak Gambar 4.22 Gerak Gambar 4.22 Gerak Gambar 4.22 Gerak Gambar 4.22 Gerak Gambar 4.22 Gerak vii

12 DAFTAR TABEL Tabel 3.1 Table Target Pada Permainan A Tabel 4.1 Implementasi Modul Program Tabel 4.2 Data Pengujian Akurasi viii

13 DAFTAR PUSTAKA 1. Sulistya, Uwie, di akses pada tanggal 7 mei 2012; 2. Banna, Are 2009, di akses pada tanggal 25 mei Paputungan, Irving Vitra, 2006 Konsep permainan tic tac toe menggunakan algoritma genetika Laboratorium Komputasi dan Sistem Cerdas, Jurusan Teknik Informatika, Fakultas Teknologi Industri Universitas Islam Indonesia, Yogyakarta. 4. Sarwadi, KSW, Anjar, 2004, Algoritma Genetika Untuk Penyelesaian Vehichel Routing Journal Matematika dan Komputer Jurusan Matematika Universitas Diponegoro, Semarang. 5. T.Sutojo, Edy Mulyanto, Vincent Suharto, 2011, Kecerdasan Buatan, Universitas Dian Nuswantoro, Penerbit Andi, Yogyakarta. 6. Adipranata, Rudy, Felicia Soedjianto, Wahyudi Tjondro, 2009 Perbandingan Algoritma Exhaustive, Algoritma Genetika Dan Algoritma Jaringan Syaraf Tiruan Hopfield Untuk Pencarian Rute Terpendek Tugas Akhir Teknik Informatika, Fakultas Teknologi Industri, Universitas Kristen Petra 7. Saputra, Nico, Dirgagautama, Erdo, 2004, Penerapan Algoritma Pada Catur Jawa Jurusan Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Khatolik Parahayangan, Bandung. 8. Mutamainah, Muntini S. Melania, 2010, Penerapan Algoritma Genetika Untuk Optimasi Transfer Daya Pada Sensor Gas Metana Jurusan Fisika Pascasarjana FMIPA Institut Teknologi Sepuluh November (ITS), Surabaya. 9. Kosasih, DJonaidi, 2005, Analisis Algoritma Genetika Dalam Proses Design Perkerasan, Journal Teknik Sipil jurusan Teknik Sipil Universitas Tarumanegara, Jakarta. 64