PENGEMBANGAN GAME TIC TAC TOE … · Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 24 Januari 2013 Menyetujui,

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

06560055

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2013

LEMBAR PERSETUJUAN


ALGORITMA GENETIKA

TUGAS AKHIR



Menyetujui,

Pembimbing I

Eko Budi Cahyono S.kom, MT

NIP: 108.9504.0330

Pembimbing II

Ali S. Kholimi, S.Kom

NIDN: 0701038202

LEMBAR PENGESAHAN


ALGORITMA GENETIKA

TUGAS AKHIR



Disusun Oleh :

Lukman Nur Hakim

Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada tanggal 24 Januari 2013

Menyetujui,

Penguji I

Hariyady, S.Kom, M.T

NIP : 101.9406.0262

Penguji II

Hardianto Wibowo, S.Kom

Mengetahui,

Ketua Jurusan Teknik Informatika

Eko Budi Cahyono, S.Kom, MT

NIP: 108.9504.0330

LEMBAR PERNYATAAN

Yang bertanda tangan dibawah ini :

NAMA : LUKMAN NUR HAKIM

NIM : 06560055

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


NIP: 108.9504.0330

Malang, 18 Januari 2013

Yang Membuat Pernyataan

Lukman Nur Hakim

LEMBAR PERNYATAAN

Yang bertanda tangan dibawah ini :

NAMA : LUKMAN NUR HAKIM

NIM : 06560055

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


NIP: 108.9504.0330


Yang Membuat Pernyataan

Lukman Nur Hakim

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 ( www.abodmu.net )( 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.

http://www.abodmu.net/

iii

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.


Penulis

iv

DAFTAR ISI

ABSTRAK .............................................................................................................. i

ABSTRACT ............................................................................................................ ii

KATA PENGANTAR .......................................................................................... iii

DAFTAR ISI .......................................................................................................... iv

DAFTAR GAMBAR ............................................................................................. vi

DAFTAR TABEL ................................................................................................ viii

1. PENDAHULUAN .............................................................................................. 1

1.1 Latar Belakang Masalah ............................................................................... 1

1.2 Rumusan Masalah ....................................................................................... 2

1.3 Tujuan dan Manfaat ...................................................................................... 2

1.4 Batasan Masalah .......................................................................................... 3

1.5 Metodologi Penelitian .................................................................................. 3

1.5.1 Studi Literatur .................................................................................... 3

1.5.2 Analisa Sistem .................................................................................... 3

1.5.3 Perancangan dan Implementasi Sistem .............................................. 3

1.5.4 Pengujian dan Evaluasi ...................................................................... 3

1.5.5 Penulisan Dokumen Tugas Akhir ...................................................... 3

1.6 Sistematika Penulisan ................................................................................... 4

2. LANDASAN TEORI ......................................................................................... 5

2.1 Konsep Dasar Game ..................................................................................... 5

2.1.1 Pengertian Game ................................................................................ 5

2.1.2 Pengertian PC Game .......................................................................... 5

2.1.3 Komponen Pada Game ...................................................................... 6

2.1.4 Game Tic Tac Toe ............................................................................ 7

2.2 Kecerdasan Buatan ...................................................................................... 8

2.3 Algoritma Genetika ..................................................................................... 9

2.3.1 Aplikasi Algoritma Genetika ............................................................ 9

2.3.2 Struktur Algoritma Genetika ........................................................... 10

2.3.3 Komponen Algoritma Genetika ...................................................... 11

2.3.4 Operator Algoritma Genetika .......................................................... 11

v

3. ANALISA dan PERANCANGAN SISTEM ................................................... 16

3.1 Analisa Fungsional .................................................................................... 16

3.1.1 Gambaran Umum Sistem ................................................................ 19

3.2 Perancangan Sistem .................................................................................... 20

3.2.1 Flowchart secara umum ................................................................... 20

3.2.2 Design Interface ............................................................................... 31

4. IMPLEMENTASI DAN PENGUJIAN ............................................................ 33

4.1 Implementasi ............................................................................................. 33

4.1.1 Kebutuhan Sistem ........................................................................... 33

4.2 Implementasi Interface .............................................................................. 34

4.2.1 Halaman Menu Utama .................................................................... 34

4.2.2 Menu Papan Permainan ................................................................... 35

4.2.3 Halaman Fiture ............................................................................... 36

4.2.4 Halaman Help .................................................................................. 37

4.2.5 Halaman Contact ............................................................................ 38

4.2.6 Bentuk Papan Permainan ............................................................... 38

4.2.7 Design Karakter Pemain ................................................................. 40

4.3 Implementasi Modul Program ................................................................... 41

4.4 Pengujian Sistem ....................................................................................... 42

4.4.1 Pengujian Algoritma ......................................................................... 43

4.4.2 Inisialisasi ....................................................................................... 43

4.4.3 Evaluasi Ketepatan Komputer ......................................................... 53

5. PENUTUP ........................................................................................................ 63

5.1 Kesimpulan ................................................................................................. 63

5.2 Saran ........................................................................................................... 63

DAFTAR PUSTAKA ........................................................................................... 64

vi

DAFTAR GAMBAR

Gambar 2.1 Contoh Pohon Permainan Tic Tac Toe ................................................ 7

Gambar 2.2 Individu Dalam Algoritma Genetika .................................................. 10

Gambar 2.3 Mutasi Dalam Pengkodean Pohon ..................................................... 15

Gambar 3.1 Konfigurasi Awal ............................................................................... 17

Gambar 3.2 Konfigurasi Target ............................................................................. 17

Gambar 3.3 Flowvhart Game Tic Tac Toe ............................................................ 26

Gambar 3.4 Flowchart AI Dalam Game Tic Tac Toe ........................................... 27

Gambar 3.5 Flowchart pembentukan Populasi Awal ............................................ 28

Gambar 3.6 Flowchart Seleksi Kromosom ............................................................ 29

Gambar 3.7 Proses Mutasi Kromosom ................................................................... 26

Gambar 3.8 Rancangan Tampilan Utama ............................................................. 31

Gambar 3.9 Papan Permainan Model A ................................................................. 31

Gambar 3.10 Papan Permainan Model B ............................................................... 32

Gambar 3.11 Papan Permainan Model C ............................................................... 32

Gambar 4.1 Menu Utama ...................................................................................... 35

Gambar 4.2 Pilihan Papan Permainan ................................................................... 35

Gambar 4.3 Menu Fiture 1 .................................................................................... 36

Gambar 4.4 Menu Fiture 2 ................................................................................... 36

Gambar 4.5 Menu Fiture 3 .................................................................................... 37

Gambar 4.6 Menu Help ......................................................................................... 37

Gambar 4.7 Menu Contact .................................................................................... 38

Gambar 4.8 Papan Permainan Model A ................................................................ 39

Gambar 4.9 Papan Permainan Model B ................................................................. 39

Gambar 4.10 Papan Permainan Model C .............................................................. 40

Gambar 4.11 Design Pemain Human ..................................................................... 40

Gambar 4.12 Design Pemain Computer ............................................................... 41

Gambar 4.13 Inisialisasi Angka ............................................................................. 43

Gambar 4.14 Inisialisasi Huruf ............................................................................. 44

Gambar 4.15 Target Gerak ..................................................................................... 44

Gambar 4.16 Populasi Awal ................................................................................. 45

Gambar 4.17 Hasil Crossover ............................................................................... 46

vii

Gambar 4.18 Source Code Crossover ................................................................... 46

Gambar 4.19 Hasil Mutasi .................................................................................... 49

Gambar 4.20 Source Code Mutasi ......................................................................... 49

Gambar 4.21 Hasil Seleksi 1 .................................................................................. 50

Gambar 4.22 Hasil Seleksi 2 ................................................................................. 51

Gambar 4.23 Source Code Nilai Fitnes ............................................................... 51

Gambar 4.24 Contoh Target Gerak ...................................................................... 52

Gambar 4.25 Contoh Hasil Gerak ......................................................................... 53

Gambar 4.26 Gerak 1 ............................................................................................ 53

Gambar 4.27 Gerak 2 ............................................................................................ 54

Gambar 4.28 Gerak 3 ............................................................................................. 55

Gambar 4.29 Gerak 4 ............................................................................................. 55

Gambar 4.22 Gerak 5 ............................................................................................. 56

Gambar 4.22 Gerak 6 ............................................................................................. 57

Gambar 4.22 Gerak 7 ............................................................................................. 57

Gambar 4.22 Gerak 8 ............................................................................................. 58

Gambar 4.22 Gerak 9 ............................................................................................. 59

Gambar 4.22 Gerak 10 ........................................................................................... 60

viii

DAFTAR TABEL

Tabel 3.1 Table Target Pada Permainan A .......................................................... 19

Tabel 4.1 Implementasi Modul Program ................................................................ 41

Tabel 4.2 Data Pengujian Akurasi .......................................................................... 61

64

DAFTAR PUSTAKA

1. Sulistya, Uwie, 2012 “http://uwiesulistya.blogspot.com/2012/03/definisi-

game.html”, di akses pada tanggal 7 mei 2012;

2. Banna, Are 2009, “http://are-tech.blogspot.com/2009/02/sejarah-game.html,

di akses pada tanggal 25 mei 2012.

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

http://are-tech.blogspot.com/2009/02/sejarah-game.html

Documents

PENGEMBANGAN GAME TIC TAC TOE … · Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 24 Januari 2013 Menyetujui,