BAB 1
PENDAHULUAN
1.1 Latar Belakang
Congklak merupakan
salah satu permainan
tradisional yang sangat
diminati oleh berbagai
kalangan, khsnya anak-anak.
Congklak adalah permainan
yang dimainkan oleh
dua orang pemain
menggunakan papan congklak
yang terdapat 16 buah
lubang yang terdiri atas 14 lubang
kecil yang saling berhadapan dan 2 lubang besar (untuk selanjutnya disebut lumbung) yang
berada di sisi kiri paling ujung setiap pemain(Bakri,
2010). Setiap 7 lubang kecil di sisi pemain dan lubang besar di sisi kirinya dianggap sebagai milik sang pemain.
Lumbung berfungsi untuk menampung jumlah biji
yang didapatkan setiap
pemain, tentu saja
pemain hanya boleh menjatuhkan biji
congklak ke lumbung
miliknya, tujuannya agar
lumbungnya terisi banyak
biji. Lubang kecil
berfungsi sebagai posisi
awal jumlah biji
pemain dan menjadi
media gerak pemain
untuk memindahkan biji
agar berpindah sebanyakbanyaknya ke lumbung milik sendiri.
Seiring
berkembangnya pengetahuan dan teknologi, permainan congklak dapat diselesaikan
oleh komputer dengan
mengimplementasikan algoritma. Algoritma Minimax
dapat diterapkan pada
aplikasi permainan congklak
ini karena mampu menganalisis segala
kemungkinan posisi permainan
untuk menghasilkan keputusan yang
terbaik. Untuk mempersingkat
waktu pencarian sekaligus
sebagai optimasi, maka
penulis menggunakan algoritma
Alpha Beta Pruning.
Alpha Beta Pruning merupakan algoritma
yang akan mengurangi
ruang pencarian Minimax
sehingga waktu eksekusi untuk
algoritma ini akan lebih efisien.
2 Pencarian solusi
pada permainan congklak
sudah pernah dilakukan
dengan menggunakan beberapa
metode, diantaranya Adha
(2009) menggunakan algoritma Greedyuntuk membuktikan solusi optimum yang
akan dihasilkan. Algoritma Greedy dapat memecahkan masalah optimum, namun tidak
selalu menghasilkan solusi yang optimum. Selanjutnya
yaitu Bakri (2010)
menggunakan algoritma Backtracking.
Algoritma ini
secara sistematis mencari solusi persoalan diantara semua kemungkinan solusi yang ada. Namun langkah yang diambil
belum tentu merupakan langkah yang terbaik, sehingga
memungkinkan terjadi terlalu
banyak backtracking yang harus dilakukan.
Perkembangan smartphone/tablet pc
berbasis Android sangat
pesat beberapa tahun terakhir. Perkembangan tersebut
mengakibatkan meningkatnya aplikasi-aplikasi mobileberbasis Android. Untuk itu penulis
tertarik untuk merancang dan membangun aplikasi
permainan congklak di smartphone/tablet pc berbasis Android.
Skripsi Teknologi Informasi:Aplikasi Permainan Congklak Berbasis Android Menggunakan Algoritma Minimax
Downloads Versi PDF >>>>>>>Klik Disini
 |
Bab I
|
Downloads
|
|
Bab II
|
Downloads
|
|
Bab III - V
|
Downloads
|
|
Daftar Pustaka
|
Downloads
|
|
Lampiran
|
Downloads
|
Artikel terkait skripsi diantaranya : contoh proposal penelitian kualitatif, contoh proposal penelitian kuantitatif,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.
