PENERAPAN ALGORITMA BACKTRACKING PADA PERMAINAN CAPSA BANTING
Abstract: Permainan Kartu yang
bernama Capsa ini termasuk salah satu permainan kartu yang paling digemari oleh
remaja. Permainan ini memiliki cukup banyak kemiripan dengan permainan kartu
lainnya, yaitu Poker. Objektif dari permainan ini adalah berusaha menghabiskan
kartu lebih cepat dari lawan dengan menerapkan strategi yang baik untuk
memperoleh kemenangan. Bahkan, permainan kartu ini telah dibuat versi
Softwarenya oleh berbagai game developer dengan nama NetBig2,Chinese Poker,
dll. Persoalan optimasi adalah persoalan yang tidak hanya mencari solusi,
tetapi mencari solusi terbaik. Solusi terbaik adalah solusi yang bernilai
maksimum atau minimum dari sekumpulan solusi yang mungkin. Namun, adanya
hal-hal tersebut sering dianggap oleh sebagian pengguna sebagai kelemahan yang
membuat permainan tersebut menjadi kurang variatif dan terkesan membosankan. Algoritma
yang dapat digunakan untuk menyelesaikan masalah dalam permainan capsa adalah
Algoritma Backtracking. Algoritma ini digunakan dalam rangka mendapatkan
himpunan penyelesaian yang mungkin dan akan diperoleh solusi optimal. Algoritma
Backtracking akan mencari solusi berdasarkan ruang solusi yang ada secara
sistematis namun tidak semua ruang solusi akan diperiksa, hanya pencarian ynag
mengarah kepada solusi ynag diperoses.
Penulis: Bambang Fahrudin
Kode Jurnal: jptkomputerdd160574
Artikel Terkait :
Jp Teknik Komputer dd 2016
- SISTEM PAKAR MENDIAGNOSA PENYAKIT JAMUR AKAR PUTIH (RIQIDOPORUS LIGNOSUS) PADA TANAMAN KARET (HAVEA BRASILIENSIS) DENGAN METODE CERTAINTY FACTOR
- SISTEM PAKAR MENDIAGNOSA PENYAKIT SEVERE ACUTE RESPIRATORY SYNDROME PADA MANUSIA DENGAN MENGGUNAKAN METODE CERTAINTY FACTOR
- SIMULASI ANTRIAN PENERIMAAN BANTUAN LANGSUNG TUNAI (BLT) DENGAN MENERAPKAN ALGORITMA FIRST IN FIRST OUT (STUDI KASUS : PT. POS INDONESIA (PERSERO) LUBUK PAKAM
- PERANCANGAN APLIKASI PENJADWALAN KERETA API DENGAN MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus: Stasiun Kereta Api Bandar Khalipah Medan)
- APLIKASI TRANSPORTASI PENGIRIMAN BARANG MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION PADA CV. NIHTA CARGO EXPRESS
- PENERAPAN METODE DEMPSTER SHAFER DALAM MENDIAGNOSA PENYAKIT BELL’S PALSY
- QUALITY AND POPULARITY PREDICTION MODELING OF TV PROGRAMME THROUGH FUZZY QFD
- APLIKASI DETEKSI KEMATANGAN BUAH SEMANGKA BERBASIS NILAI RGB MENGGUNAKAN METODE THRESHOLDING
- PERANCANGAN APLIKASI PEMBELAJARAN SISTEM KOLOID MENGGUNAKAN COMPUTER BASED LEARNING
- PENERAPAN ALGORITMA TABU SEARCH UNTUK PENJADWALAN MATA PELAJARAN DI SMK SWASTA PELITA-2 AEKKANOPAN
- ANALISIS TINGKAT KEPUASAN PEMUSTAKA TERHADAP LAYANAN PERPUSTAKAAN DENGAN MENGGUNAKAN METODE LIBQUAL (STUDI KASUS : STMIK BUDI DARMA MEDAN)
- PREDIKSI PENJUALAN BARANG PADA KOPERASI PT. PERKEBUNAN SILINDAK DENGAN MENGGUNAKAN METODE MONTE CARLO
- PERANCANGAN APLIKASI PREDIKSI JUMLAH SISWA BARU PADA YAYASAN CERDAS MURNI MENGGUNAKAN EXPONENTIAL SMOOTHING
- PERANCANGAN SISTEM PAKAR MENDIAGNOSA KANDUNGAN FORMALIN DAN BORACS PADA MAKANAN DENGAN MENGGUNAKAN METODE BAYES
- PERANCANGAN APLIKASI PEMBELAJARAN VISUALISASI TATA CARA SHOLAT JENAZAH BERBASIS MULTIMEDIA DENGAN METODE COMPUTER BASED INSTRUCTION (CBI)
- IMPLEMENTASI ALGORITMA HUFFMAN DAN LZ78 UNTUK KOMPRESI DATA
- PERANCANGAN APLIKASI PENGOLAHAN CITRA MENINGKATKAN KUALITAS FOTO RONTGEN MENGGUNAKAN METODE MEDIAN FILTERING
- APLIKASI PEMBELAJARAN KONVERSI BILANGAN MENGGUNAKAN METODE COMPUTER ASSISTED INSTRUCTION (CAI)
- IMPLEMENTASI METODE CANNY DAN SOBEL UNTUK MENDETEKSI TEPI CITRA
- Sistem Pendukung Keputusan Pemberian Penghargaan kepada Karyawan Bandar Udara Silampari Lubuklinggau Menggunakan Metode Composite Performance Index (CPI)
- Perancangan Sistem Pengamanan Sepeda Motor Menggunakan Mikrokontroler Raspberry Pi dan Smartphone Android
- Pengembangan Multimedia 3 Dimensi Sebagai Sarana Pembelajaran
- APLIKASI MOBILE KARTU MENUJU SEHAT (M-KMS)
- SIMULASI DAN UJI KINERJA ALGORITMA JOHNSON UNTUK PENENTUAN RUTE TERBAIK PADA JARINGAN SOFTWARE DEFINED NETWORK