1 BAB 1 PENDAHULUAN 1.1 Latar Belakang

BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Catur
merupakan permainan intelektual yang sangat
menarik dan
memerlukan strategi yang tepat untuk dapat menang. Permainan puzzle 8-ratu
menggunakan delapan pion ratu, aturan main pion ratu, dan papan pada
permainan catur. Masalah 8-ratu merupakan salah satu masalah yang cukup
sederhana untuk diuraikan, tetapi cukup sulit untuk ditemukan teknik yang tepat
untuk menyelesaikannya. Masalah yang dihadapi adalah bagaimana sistem dapat
menempatkan ke delapan ratu pada papan catur yang berukuran 8 x 8 (baris x
kolom) tanpa saling mengancam secara vertikal (baris), horisontal (kolom), dan
diagonal.
Untuk menyelesaikan masalah 8-ratu, dibutuhkan algoritma pencarian yang
tepat. Algoritma backtracking merupakan salah satu algoritma pencarian yang
dapat digunakan, algoritma ini merupakan perbaikan dari algoritma Depth-First
Search. Konsep dasar dari algoritma backtracking adalah melakukan pencarian
hanya pada solusi yang mungkin menggunakan search tree dan dapat melakukan
proses mundur atau kembali pada solusi sebelumnya, sehingga dapat menghemat
waktu dalam pencarian goal. Pada skripsi, algoritma ini akan dikembangkan
menjadi lebih baik dengan menambahkan pendekatan constraint satisfaction
problem yang dapat memberikan batasan-batasan dalam proses pencarian
sehingga proses komputasi lebih cepat.
Dengan pengembangan algoritma ini, diharapkan algoritma backtracking
dapat menyelesaikan masalah 8-ratu dengan proses komputasi yang lebih cepat.
1
1.2 Perumusan Masalah
Apakah algoritma backtracking dapat dikombinasikan dengan constraint
satisfaction problem untuk menyelesaikan puzzle 8-ratu sehingga proses
komputasi dapat lebih cepat?
1.3 Batasan Masalah
Beberapa batasan masalah pada pembuatan sistem ini antara lain:
•
Permainan puzzle 8-ratu ini bersifat single user.
•
Input posisi awal oleh user sebanyak dua atau lebih ratu pada papan
catur.
•
Sistem membantu menyelesaikan permainan dengan dua kondisi
penyelesaian yaitu bisa diselesaikan dan tidak bisa diselesaikan .
1.4 Tujuan Penelitian
Penelitian ini bertujuan untuk membuktikan apakah algoritma backtracking
dapat
dikombinasikan
dengan
constraint
satisfaction
problem
untuk
menyelesaikan masalah 8-ratu dengan proses komputasi yang lebih cepat.
1.5 Metode / Pendekatan
Metode penelitian yang digunakan penulis di dalam melakukan skripsi ini
adalah studi literatur, yaitu dengan cara mempelajari buku-buku literatur, artikel,
jurnal ilmiah dan data-data lainnya yang berkaitan dengan penelitian dengan
tujuan mendapatkan sumber pemahaman dan membantu mengatasi permasalahanpermasalahan yang muncul ketika penulis melakukan penelitian.
1.6 Sistematika Penulisan
Sistematika penulisan pada skripsi ini adalah:
Bab 1 PENDAHULUAN yang berisi latar belakang masalah yang akan
diteliti dan rencana penelitian yang akan dilakukan.
Bab 2 LANDASAN TEORI yang berisi uraian dari konsep-konsep atau teoriteori yang dipakai sebagai dasar pembuatan skrispi ini.
2
Bab 3 PERANCANGAN SISTEM, yang berisi rancangan pembuatan
program dan prosedur-prosedur yang ada di dalamnya.
Bab 4 IMPLEMENTASI SISTEM, yang berisi penjelasan tentang bagaimana
rancangan pada Bab 3 diimplementasikan dalam suatu bahasa pemrograman.
Bab 5 KESIMPULAN DAN SARAN, yang berisi kesimpulan-kesimpulan
yang diperoleh setelah penelitian pada skripsi ini selesai dilakukan. Bab ini juga
berisi saran-saran pengembangan dari skripsi ini agar dapat menjadi bahan
pemikiran bagi para pembaca yang ingin mengembangkannya.
Selain berisi bab-bab utama tersebut, skripsi ini juga dilengkapi dengan
Intisari, Daftar Isi, Daftar Tabel, Daftar Gambar, Daftar Pustaka dan Lampiran.
3