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 :[email protected]
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,
v
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 PegSolitaire ... 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
vi
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.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
vii
3.6.1 Use CaseDiagram ... 60
3.6.2 Use CaseSekenario ... 61
3.6.3 DefinisiUse 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
[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.
iii
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 dosenrevieweryang 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
iv
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
PEMBANGUNAN GAME PADA PERMAINAN PEG
SOLITAIRE
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
