Pembangunan game pada permainan Peg Solitaire
BIODATA PENULIS
1. Data Pribadi
Nama
: Ahmad Fauzi Rizwan
Tempat, Tanggal Lahir
: Bekasi, 13 Agustus 1991
Jenis Kelamin
: Laki-laki
Agama
: Islam
Kewarganegaraan
: Indonesia
Alamat
: Kp.Cikarang Jati ,Ds. Sukajaya Rt/Rw 001/003
Kec. Cibitung Kab. Bekasi
Telepon
: +62878721577160
E-mail
: ozilmoola@yahoo.com
2. Riwayat Pendidikan
1997 - 2003
: SD Negeri Sukajaya 01
2003 - 2006
: MTs Al-Mujahidin
2006 - 2009
: SMAN 1 Cikarang Barat
2009 - 2015
: FTIK Unikom Bandung
Demikian riwayat hidup ini saya buat dengan sebenar-benarnya dalam
keadaan sadar dan tanpa paksaan.
Bandung,
(Ahmad Fauzi Rizwan)
DAFTAR ISI
ABSTRAK ........................................................................................................ i
ABSTRACT ........................................................................................................ ii
KATA PENGANTAR ...................................................................................... iii
DAFTAR ISI ..................................................................................................... v
DAFTAR GAMBAR ........................................................................................ viii
DAFTAR TABEL ............................................................................................. ix
DAFTAR SIMBOL ........................................................................................... x
DAFTAR LAMPIRAN ..................................................................................... xiii
BAB I PENDAHULUAN ................................................................................. 1
I.1. Latar Belakang Masalah ............................................................................. 1
I.2. Identifikasi Masalah ................................................................................... 2
I.3. Maksud dan Tujuan .................................................................................... 2
1.3.1 Maksud .................................................................................................... 2
1.3.2 Tujuan ..................................................................................................... 2
I.4. Batasan Masalah ........................................................................................ 3
I.5. Metodologi Penelitian ................................................................................ 3
I.6. Sistematika Penulisan ................................................................................ 5
BAB II LANDASAN TEORI ........................................................................... 7
2.1
Peg Solitaire .......................................................................................... 7
2.1.1
Definisi peg solitaire ............................................................................. 7
2.2
Game ..................................................................................................... 8
2.2.1
Klasifikasi Game .................................................................................. 9
2.2.1.1 Genre Pada Game ................................................................................. 9
2.2.1.2 Game Adventure .................................................................................. 7
2.3
Sudut Pandang Game ........................................................................... 14
2.4
Kecerdasan Buatan ............................................................................... 15
2.5
Aturan Permainan Peg Solitaire ........................................................... 17
2.6
Algoritma ............................................................................................ 18
v
2.6.1 Definisi Algoritma .................................................................................. 18
2.7.
Algoritma A* .......................................................................................... 19
2.7.1 Prinsip Algoritma A* .............................................................................. 19
2.7.2 Kegunaan Algoritma A* ......................................................................... 20
2.7.3. Algoritma Interativ Devening A* ........................................................... 20
2.7.4 Pencarian jalur terpendek peg ................................................................. 21
2.8
Pemrograman Berorientasi Objek ........................................................... 21
2.9
Unified Modeling Languange (UML) ..................................................... 25
2.10
Borland Delphi ....................................................................................... 26
BAB 3 ANALISIS DAN PERANCANGAN SISTEM .................................... 29
3.1
Analisis Sistem ....................................................................................... 29
3.1.1 Analisis Masalah .................................................................................... 29
3.1.2
Analisis Game yang akan dibangun ...................................................... 29
3.1.3
Analisis Game ....................................................................................... 31
3.1.4
Activity Diagram Game Peg Solitaire .................................................. 32
3.1
Cara kerja Game peg solitaire dari koordinat X,Y dan X1,Y1 ............. 33
3.2
Analisis Metode / Algoritma A* ........................................................... 46
3.2.1
Pencarian pola simpul A1 ..................................................................... 47
3.2.2
Pencarian pola simpul B2 ..................................................................... 48
3.2.3
Pencarian pola simpul C3 ..................................................................... 49
3.2.4
Pencarian Pola simpul D4 .................................................................... 52
3.2.5
Pencarian Pola simpul E5 ..................................................................... 52
3.2.6
Pencarian Pola simpul F6 ...................................................................... 53
3.3.1
Pohon pencarian solusi algoritma A* ................................................... 56
3.3
Pseucode algoritma A* ......................................................................... 58
3.4
Hasil Analisa metode Algoritma A* ..................................................... 59
3.5
Analisa Kebutuhan non fungsional ....................................................... 59
3.5.1
Analisa Kebutuhan Perangkat Lunak .................................................... 59
3.5.2
Analisa Kebutuhan Perangkat Keras ..................................................... 59
3.5.3
Analisa Pengguna .................................................................................. 60
3.6
Analisa Kebutuhan Fungsional ............................................................. 60
vi
3.6.1 Use Case Diagram ................................................................................... 60
3.6.2 Use Case Sekenario ................................................................................. 61
3.6.3 Definisi Use Case ................................................................................... 62
3.6.4 Activity Diagram ..................................................................................... 64
3.6.5 Sequence Diagram .................................................................................. 66
3.6.6 Class Diagram ......................................................................................... 68
3.7
Perancangan Sistem ................................................................................ 68
3.7.1 Perancangan komponen Permainan ........................................................ 69
3.7.2 Perancangan Struktur menu .................................................................... 71
3.7.3 Perancangan Antar muka ........................................................................ 71
3.7.4 Perancangan Pesan .................................................................................. 72
3.7
Jaringan Semantrik .................................................................................. 73
3.8
Perancangan Prosedure ........................................................................... 73
3.81 Flow Chart ............................................................................................... 73
BAB 4 IMPLEMENTASI DAN PENGUJUAN SISTEM ............................... 76
4.1
Implementasi Sistem ............................................................................... 76
4.1.1 Perangkat Pengujian ................................................................................ 76
4.1.2 Implementasi Antarmuka ........................................................................ 76
4.2
Pengujian Sistem ..................................................................................... 83
4.2.1 Rencana Pengujian .................................................................................. 83
4.2.2 pengujian Beta ......................................................................................... 85
BAB5 KESIMPULAN DAN SARAN .............................................................. 91
5.1
Kesimpulan .............................................................................................. 91
5.2
Saran ......................................................................................................... 92
DAFTAR PUSTAKA ....................................................................................... xvii
vii
DAFTAR PUSTAKA
[1]. Permainan tradisional Indonesia. (1998). Universitas Michigan: Departemen Pendidikan dan
Kebudayaan, Direktorat Jenderal Kebudayaan, Direktorat Permuseuman.
[2]. Gilbran Immami, 1. (2010/2011). Algoritma Backtracking Pada Permainan Peg SOlitaire .
Strategi Algoritma , 1-5.
[3]. Pressman, R. S. (2010). Software engineering: a practitioner's approach. University of
California.
[4]. Kusumadewi, S. (2003). Artificial Intelligenci . Dalam S. Kusumadewi, Artificial Intelligenci
(Teknik dan Aplikasinnya) (hal. 338 hlm, 1 jil. : 23 cm.). Yogyakarta : Graha Ilmu .
[5]. Adams. Ernest., 2010, Fundamentals of Game Design, Second Edition, New Riders
Publishing, Berkley CA, USA.
[6]. Griffin Theresia R, j. P. (2010). Implementasi Algoritma Depth Limited Seach Pada Game
Pegsolitaire . Teknik informatika,Fakultas Teknologi Informasi, Universitas Kristen Duta
Wacana
[7].Adam, E,.2010., Fundamentals of Game Design (2
Edition), New Rider: Berkeley.
[8].Millington, I and Funge , J. 2009. Artificial of Intelligence for Games. Second
Edition Massachusetts: Morgan Kaufmann Publishers.
[9].Dharma Kasman, Akhmad., 2013, Trik Mudah Menguasai OOP dengan PHP,
Lokomedia, Yogyakarta.
[10].
Sulistiyani, S. (2009). Rekayasa Perangkat Lunak Menggunakan UML dan Java .
Yogyakarta 55281: C.V ANDI OFFSET.
[11].
Ir.Inge Martina.(Mei 2004). 36 Jam Belajar Komputer Pemrograman Visual
Borland Delphi 7,Media Komputindo
.
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Puji dan syukur penulis panjatkan ke hadirat Allah SWT, atas rahmat dan
karunia-Nya penyusunan skripsi dengan judul “Pembangunan Game Pada
Permainan Peg Solitaire ” dapat diselesaikan tepat pada waktunya. Skripsi ini
diajukan untuk memenuhi syarat dalam menempuh ujian akhir sarjana program
strata satu (S1) Program Studi Teknik Informatika Universitas Komputer
Indonesia Bandung.
Selama penyusunan tugas akhir ini, penulis telah mendapatkan banyak
sekali bimbingan dan bantuan serta motivasi dari berbagai pihak dengan segenap
hati dan keihklasan dalam menyelesaikan tugas akhir ini. Penulis ucapkan terima
kasih yang sebesar-besarnya kepada:
1. Allah SWT yang telah memberikan rahmat, kasih dan hidayah-Nya
sehingga dapat diselesaikannya penelitian dan skripsi ini.
2. Keluarga tercinta terutama kedua orang tua Ibu Aryati dan Bapak
Salahudin yang selalu memberikan doa, kasih sayang, semangat dan
dorongan moril maupun materil.
3. Ibu Dian Dharmayanti, S.T.,M.Kom. selaku dosen pembimbing yang telah
banyak memberikan dukungan dan masukan dalam penulisan skripsi ini.
4. Ibu Nelly Indriani W, S.Si., M.T. selaku dosen reviewer yang telah banyak
memberikan pengetahuan dan masukan dalam penulisan skripsi ini.
5. Dosen-dosen Teknik Informatika yang telah mengajari berbagai hal dan
berbagai bidang ilmu pengetahuan.
6. Teguh pribadhi selaku sahabat yang telah memberikan bantuan, motivasi
dan masukan.
7. Helmi Syariful selaku sahabat yang telah memberikan bantuan, motivasi
dan masukan.
iii
8. Regi Kasogi selaku sahabat yang telah memberikan bantuan, motivasi dan
masukan.
9. Rekan-rekan kelas IF-10 angkatan 2009 dan rekan satu bimbingan.
10. Semua pihak yang telah membantu penulis yang tidak bisa penulis
sebutkan satu persatu.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih terdapat
banyak kekurangan dan jauh dari predikat sempurna, maka untuk itu kritik dan
saran yang membangun sangat penulis harapkan dari para pembaca.
Terlepas dari kekurangan yang ada semoga skripsi ini dapat bermanfaat
bagi saya khususnya dan bagi para pembaca pada umumnya dalam upaya
meningkatkan pengetahuan kita semua. Amin.
Wassalamu’alaikum Wr. Wb.
Bandung, Februari 2015
Penulis
Ahmad Fauzi Rizwan
iv
PEMBANGUNAN GAME PADA PERMAINAN PEG
SOLITAIRE
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
AHMAD FAUZI RIZWAN
10109431
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2015
1. Data Pribadi
Nama
: Ahmad Fauzi Rizwan
Tempat, Tanggal Lahir
: Bekasi, 13 Agustus 1991
Jenis Kelamin
: Laki-laki
Agama
: Islam
Kewarganegaraan
: Indonesia
Alamat
: Kp.Cikarang Jati ,Ds. Sukajaya Rt/Rw 001/003
Kec. Cibitung Kab. Bekasi
Telepon
: +62878721577160
: ozilmoola@yahoo.com
2. Riwayat Pendidikan
1997 - 2003
: SD Negeri Sukajaya 01
2003 - 2006
: MTs Al-Mujahidin
2006 - 2009
: SMAN 1 Cikarang Barat
2009 - 2015
: FTIK Unikom Bandung
Demikian riwayat hidup ini saya buat dengan sebenar-benarnya dalam
keadaan sadar dan tanpa paksaan.
Bandung,
(Ahmad Fauzi Rizwan)
DAFTAR ISI
ABSTRAK ........................................................................................................ i
ABSTRACT ........................................................................................................ ii
KATA PENGANTAR ...................................................................................... iii
DAFTAR ISI ..................................................................................................... v
DAFTAR GAMBAR ........................................................................................ viii
DAFTAR TABEL ............................................................................................. ix
DAFTAR SIMBOL ........................................................................................... x
DAFTAR LAMPIRAN ..................................................................................... xiii
BAB I PENDAHULUAN ................................................................................. 1
I.1. Latar Belakang Masalah ............................................................................. 1
I.2. Identifikasi Masalah ................................................................................... 2
I.3. Maksud dan Tujuan .................................................................................... 2
1.3.1 Maksud .................................................................................................... 2
1.3.2 Tujuan ..................................................................................................... 2
I.4. Batasan Masalah ........................................................................................ 3
I.5. Metodologi Penelitian ................................................................................ 3
I.6. Sistematika Penulisan ................................................................................ 5
BAB II LANDASAN TEORI ........................................................................... 7
2.1
Peg Solitaire .......................................................................................... 7
2.1.1
Definisi peg solitaire ............................................................................. 7
2.2
Game ..................................................................................................... 8
2.2.1
Klasifikasi Game .................................................................................. 9
2.2.1.1 Genre Pada Game ................................................................................. 9
2.2.1.2 Game Adventure .................................................................................. 7
2.3
Sudut Pandang Game ........................................................................... 14
2.4
Kecerdasan Buatan ............................................................................... 15
2.5
Aturan Permainan Peg Solitaire ........................................................... 17
2.6
Algoritma ............................................................................................ 18
v
2.6.1 Definisi Algoritma .................................................................................. 18
2.7.
Algoritma A* .......................................................................................... 19
2.7.1 Prinsip Algoritma A* .............................................................................. 19
2.7.2 Kegunaan Algoritma A* ......................................................................... 20
2.7.3. Algoritma Interativ Devening A* ........................................................... 20
2.7.4 Pencarian jalur terpendek peg ................................................................. 21
2.8
Pemrograman Berorientasi Objek ........................................................... 21
2.9
Unified Modeling Languange (UML) ..................................................... 25
2.10
Borland Delphi ....................................................................................... 26
BAB 3 ANALISIS DAN PERANCANGAN SISTEM .................................... 29
3.1
Analisis Sistem ....................................................................................... 29
3.1.1 Analisis Masalah .................................................................................... 29
3.1.2
Analisis Game yang akan dibangun ...................................................... 29
3.1.3
Analisis Game ....................................................................................... 31
3.1.4
Activity Diagram Game Peg Solitaire .................................................. 32
3.1
Cara kerja Game peg solitaire dari koordinat X,Y dan X1,Y1 ............. 33
3.2
Analisis Metode / Algoritma A* ........................................................... 46
3.2.1
Pencarian pola simpul A1 ..................................................................... 47
3.2.2
Pencarian pola simpul B2 ..................................................................... 48
3.2.3
Pencarian pola simpul C3 ..................................................................... 49
3.2.4
Pencarian Pola simpul D4 .................................................................... 52
3.2.5
Pencarian Pola simpul E5 ..................................................................... 52
3.2.6
Pencarian Pola simpul F6 ...................................................................... 53
3.3.1
Pohon pencarian solusi algoritma A* ................................................... 56
3.3
Pseucode algoritma A* ......................................................................... 58
3.4
Hasil Analisa metode Algoritma A* ..................................................... 59
3.5
Analisa Kebutuhan non fungsional ....................................................... 59
3.5.1
Analisa Kebutuhan Perangkat Lunak .................................................... 59
3.5.2
Analisa Kebutuhan Perangkat Keras ..................................................... 59
3.5.3
Analisa Pengguna .................................................................................. 60
3.6
Analisa Kebutuhan Fungsional ............................................................. 60
vi
3.6.1 Use Case Diagram ................................................................................... 60
3.6.2 Use Case Sekenario ................................................................................. 61
3.6.3 Definisi Use Case ................................................................................... 62
3.6.4 Activity Diagram ..................................................................................... 64
3.6.5 Sequence Diagram .................................................................................. 66
3.6.6 Class Diagram ......................................................................................... 68
3.7
Perancangan Sistem ................................................................................ 68
3.7.1 Perancangan komponen Permainan ........................................................ 69
3.7.2 Perancangan Struktur menu .................................................................... 71
3.7.3 Perancangan Antar muka ........................................................................ 71
3.7.4 Perancangan Pesan .................................................................................. 72
3.7
Jaringan Semantrik .................................................................................. 73
3.8
Perancangan Prosedure ........................................................................... 73
3.81 Flow Chart ............................................................................................... 73
BAB 4 IMPLEMENTASI DAN PENGUJUAN SISTEM ............................... 76
4.1
Implementasi Sistem ............................................................................... 76
4.1.1 Perangkat Pengujian ................................................................................ 76
4.1.2 Implementasi Antarmuka ........................................................................ 76
4.2
Pengujian Sistem ..................................................................................... 83
4.2.1 Rencana Pengujian .................................................................................. 83
4.2.2 pengujian Beta ......................................................................................... 85
BAB5 KESIMPULAN DAN SARAN .............................................................. 91
5.1
Kesimpulan .............................................................................................. 91
5.2
Saran ......................................................................................................... 92
DAFTAR PUSTAKA ....................................................................................... xvii
vii
DAFTAR PUSTAKA
[1]. Permainan tradisional Indonesia. (1998). Universitas Michigan: Departemen Pendidikan dan
Kebudayaan, Direktorat Jenderal Kebudayaan, Direktorat Permuseuman.
[2]. Gilbran Immami, 1. (2010/2011). Algoritma Backtracking Pada Permainan Peg SOlitaire .
Strategi Algoritma , 1-5.
[3]. Pressman, R. S. (2010). Software engineering: a practitioner's approach. University of
California.
[4]. Kusumadewi, S. (2003). Artificial Intelligenci . Dalam S. Kusumadewi, Artificial Intelligenci
(Teknik dan Aplikasinnya) (hal. 338 hlm, 1 jil. : 23 cm.). Yogyakarta : Graha Ilmu .
[5]. Adams. Ernest., 2010, Fundamentals of Game Design, Second Edition, New Riders
Publishing, Berkley CA, USA.
[6]. Griffin Theresia R, j. P. (2010). Implementasi Algoritma Depth Limited Seach Pada Game
Pegsolitaire . Teknik informatika,Fakultas Teknologi Informasi, Universitas Kristen Duta
Wacana
[7].Adam, E,.2010., Fundamentals of Game Design (2
Edition), New Rider: Berkeley.
[8].Millington, I and Funge , J. 2009. Artificial of Intelligence for Games. Second
Edition Massachusetts: Morgan Kaufmann Publishers.
[9].Dharma Kasman, Akhmad., 2013, Trik Mudah Menguasai OOP dengan PHP,
Lokomedia, Yogyakarta.
[10].
Sulistiyani, S. (2009). Rekayasa Perangkat Lunak Menggunakan UML dan Java .
Yogyakarta 55281: C.V ANDI OFFSET.
[11].
Ir.Inge Martina.(Mei 2004). 36 Jam Belajar Komputer Pemrograman Visual
Borland Delphi 7,Media Komputindo
.
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.
Puji dan syukur penulis panjatkan ke hadirat Allah SWT, atas rahmat dan
karunia-Nya penyusunan skripsi dengan judul “Pembangunan Game Pada
Permainan Peg Solitaire ” dapat diselesaikan tepat pada waktunya. Skripsi ini
diajukan untuk memenuhi syarat dalam menempuh ujian akhir sarjana program
strata satu (S1) Program Studi Teknik Informatika Universitas Komputer
Indonesia Bandung.
Selama penyusunan tugas akhir ini, penulis telah mendapatkan banyak
sekali bimbingan dan bantuan serta motivasi dari berbagai pihak dengan segenap
hati dan keihklasan dalam menyelesaikan tugas akhir ini. Penulis ucapkan terima
kasih yang sebesar-besarnya kepada:
1. Allah SWT yang telah memberikan rahmat, kasih dan hidayah-Nya
sehingga dapat diselesaikannya penelitian dan skripsi ini.
2. Keluarga tercinta terutama kedua orang tua Ibu Aryati dan Bapak
Salahudin yang selalu memberikan doa, kasih sayang, semangat dan
dorongan moril maupun materil.
3. Ibu Dian Dharmayanti, S.T.,M.Kom. selaku dosen pembimbing yang telah
banyak memberikan dukungan dan masukan dalam penulisan skripsi ini.
4. Ibu Nelly Indriani W, S.Si., M.T. selaku dosen reviewer yang telah banyak
memberikan pengetahuan dan masukan dalam penulisan skripsi ini.
5. Dosen-dosen Teknik Informatika yang telah mengajari berbagai hal dan
berbagai bidang ilmu pengetahuan.
6. Teguh pribadhi selaku sahabat yang telah memberikan bantuan, motivasi
dan masukan.
7. Helmi Syariful selaku sahabat yang telah memberikan bantuan, motivasi
dan masukan.
iii
8. Regi Kasogi selaku sahabat yang telah memberikan bantuan, motivasi dan
masukan.
9. Rekan-rekan kelas IF-10 angkatan 2009 dan rekan satu bimbingan.
10. Semua pihak yang telah membantu penulis yang tidak bisa penulis
sebutkan satu persatu.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih terdapat
banyak kekurangan dan jauh dari predikat sempurna, maka untuk itu kritik dan
saran yang membangun sangat penulis harapkan dari para pembaca.
Terlepas dari kekurangan yang ada semoga skripsi ini dapat bermanfaat
bagi saya khususnya dan bagi para pembaca pada umumnya dalam upaya
meningkatkan pengetahuan kita semua. Amin.
Wassalamu’alaikum Wr. Wb.
Bandung, Februari 2015
Penulis
Ahmad Fauzi Rizwan
iv
PEMBANGUNAN GAME PADA PERMAINAN PEG
SOLITAIRE
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
AHMAD FAUZI RIZWAN
10109431
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2015