BAB I - SInTA UKDW

BAB I
PENDAHULUAN
1.1
Latar Belakang Masalah
Kinerja yang baik dan produktivitas menjadi sebuah hal penting di masa
kini, begitu juga dengan hiburan. Setiap manusia membutuhkan hiburan supaya
dapat menyegarkan pikirannya dan kembali bekerja dengan baik. Apalagi dengan
tuntutan pekerjaan yang semakin tinggi, yang mengakibatkan seseorang menjadi
semakin cepat stress. Oleh karena itu diperlukan sebuah sarana hiburan yang
dapat menyegarkan pikiran pada saat sedang merasa suntuk dan bosan dalam
suatu pekerjaan dan bisa juga untuk mengisi waktu senggang.
Sudah menjadi hal yang sangat biasa bekerja menggunakan komputer,
dalam komputer tersebut juga sudah tersedia banyak layanan game, maka dengan
adanya banyak fasilitas game tersebut, penulis akan mencoba mengembangkan
suatu aplikasi game Peg-Solitaire atau sering disebut dengan permainan asah otak,
dimana wujud permainan tersebut menggunakan papan berlubang dan kelereng.
Akan dibuat game dengan interface yang menarik agar tidak membosankan pada
saat dimainkan.
Permainan Peg-Solitaire ini mengimplementasikan algoritma
Depth First Search sebagai metode untuk mencari solusi penyelesaian sisa 1
kelereng atau diusahakan dapat menyisakan kelereng sesedikit mungkin.
Permainan Peg-Solitaire pada umumnya adalah permainan dengan papan
berbentuk tanda tambah (+), dengan ukuran 3x3, dan memiliki 1 lubang kosong
pada bagian tengahnya, atau biasa dikenal dengan nama English Peg-Solitaire.
Pengembangan yang akan dibuat yaitu dengan menambahkan ukuran papan
permainan, yaitu ukuran 5x5, 7x7, 9x9, dan 11x11, serta menampilkan jenis papan
permainan Peg-Solitire yang jarang digunakan, yaitu European Peg-Solitaire dan
dengan fasilitas dapat menentukan jumlah lubang kosong lebih dari 1. Bentuk dari
papan jenis Eropa ini hampir sama dengan papan jenis Inggris, hanya
menambahkan 4 kelereng pada bagian tepi dalam dari papan jenis Inggris.
1
Salah satu tujuan dari pengembangan aplikasi Game Peg-Solitaire ini
adalah untuk memberikan sebuah sarana hiburan dengan interface yang menarik,
bersifat gratis, yang tidak hanya menghibur namun juga mengasah logika.
1.2
Perumusan Masalah
Dalam tugas akhir kali ini, penulis mencoba mengembangkan sebuah
aplikasi game Peg - Solitaire, mencari solusi penyelesaian yang terbaik untuk
memperoleh hasil akhir sisa 1 kelereng atau diusahakan menyisakan kelereng
sesedikit mungkin, dan user interface yang menarik dengan menggunakan
Microsoft Visual Basic 6.0.
1.3
Batasan Masalah
Pada pengerjaan tugas akhir ini, penulis membatasi masalah pada :
ƒ
Papan permainan terdiri dari dua jenis, yaitu papan permainan PegSolitaire versi Eropa dan Inggris.
ƒ
Terdapat 5 level permainan yang dibedakan berdasarkan ukuran papan
permainan pada masing – masing versi, yaitu papan permainan dengan
ukuran 3x3, 5x5, 7x7, 9x9, dan 11x11.
ƒ
Sistem dapat men-generate soal – soal yang bisa dikerjakan dengan
menyisakan 1 kelereng pada bagian pembuatan soal
1.4
Tujuan Penelitian
Tugas akhir yang dibuat oleh penulis bertujuan untuk mengembangkan
sebuah aplikasi game menggunakan metode Depth First Search dengan user
interface yang menarik, yaitu dengan tampilan warna yang sesuai komposisinya
dan gambar yang tepat untuk memudahkan merepresentasikan makna dari
permainan tersebut. Aplikasi game Peg–Solitaire ini dikembangkan agar dapat
bermanfaat bagi para pengguna komputer yang membutuhkan hiburan atau
sekedar untuk refreshing dan sekaligus mengasah logika, dan pengguna dapat
memainkan permainan ini walaupun sedang sendirian. Interface untuk game ini
didesain secara sederhana, yaitu dengan peletakan tombol yang diharapkan dapat
2
mudah untuk dipahami oleh penggunanya, dengan tujuan agar pengguna tidak
mengalami kesulitan dalam memainkan permainan ini.
1.5
Metode Penelitian
Metode yang digunakan dalam penelitian ini adalah studi pustaka. Studi
pustaka dilakukan dengan melakukan pencarian sumber-sumber dari Internet
maupun dari pustaka cetak untuk mendapatkan informasi yang diperlukan dalam
landasan teori, perancangan, implementasi, dan analisa sistem.
1.6
Sistematika Penulisan
Penulisan skripsi ini terbagi ke dalam lima bagian, yaitu:
BAB 1: PENDAHULUAN
Berisi latar belakang, perumusan, dan batasan masalah, tujuan
penelitian, serta metode penelitian yang dipakai dalam skripsi ini.
BAB 2: LANDASAN TEORI
Berisi uraian mengenai teori-teori pendukung mengenai kecerdasan
buatan (Artificial Intelligence), metode Depth First Search (DFS),
dan permainan Peg – Solitaire.
BAB 3: PERANCANGAN SISTEM
Menjelaskan mengenai cara mengoperasikan atau menjalankan
permainan ini, dan peraturan permainan, beserta gambaran sistem
dan cara perancangannya.
BAB 4: IMPLEMENTASI DAN ANALISIS SISTEM
Menjelaskan mengenai hasil implementasi dan pengujian yang
dilakukan beserta analisa mengenai pengujian yang dilakukan.
BAB 5: KESIMPULAN DAN SARAN
Berisi kesimpulan mengenai penelitian yang dikerjakan lengkap
dengan kelemahan dan kelebihan sistem, serta usulan-usulan yang
bisa diimplementasikan untuk pengembangan sistem lebih lanjut.
3