%I Universitas Kristen Duta Wacana
%L katalog3733
%D 2012
%X 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.
%A YULIANUS RANNI LUKAS RENTA 22053913
%T IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PERMAINAN
DOMINO