IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PERMAINAN DOMINO

22053913, YULIANUS RANNI LUKAS RENTA (2012) IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PERMAINAN DOMINO. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053913_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22053913_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Permainan domino merupakan permainan yang berasal dari negeri Cina. Permainan ini pada umumnya dimainkan oleh 4 orang. Dalam permainan domino, memilih kartu solusi yang tepat untuk dibuang merupakan salah satu faktor yang sangat menentukan untuk memenangkan permainan ini. Banyak strategi yang digunakan untuk memilih kartu solusi, diantaranya adalah dengan cara membuang kartu balak terlebih dahulu serta menghitung jumlah kartu yang sama dengan nilai dari kartu calon langkah (count). Penulis akan mencoba menerapkan algoritma Brute Force untuk menyelesaikan permasalahan permainan domino. Ada 3 tingkat kecerdasan atau level yang akan digunakan untuk penerapan algoritma Brute Force dalam permainan domino ini. Pada setiap level akan diberikan strategi bermain yang berbeda. Level 1 merupakan level yang menerapkan algoritma Brute Force biasa, level 2 merupakan level dengan penambahan strategi pemilihan kartu balak, sedangkan level 3 merupakan level dengan penambahan strategi pemilihan balak dan count. Penerapan algoritma Brute Force dengan menambahkan beberapa strategi kedalam sistem berhasil dilakukan dan hasil analisis serta percobaan 15 kali permainan tiap level menunjukkan bahwa penerapan algoritma Brute Force dengan penambahan strategi memiliki tingkat keberhasilan (jumlah nilai kartu terbakar paling sedikit) lebih baik dibandingkan dengan penerapan algoritma Brute Force biasa.

Actions (login required)

View Item