1 | Paper Strategi Algoritma APLIKASI ALGORITMA GREEDY DALAM PERMAINAN DOMINO Dino Aviano (1204245) Program Studi Ilmu Komputer Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam Universitas Pendidikan Indonesia ABSTRAK Paper ini akan membahas sebuah teknik penggunaan algoritma Greedy untuk menyelesaikan permainan Domino. Algoritma greedy dipillih karena pemahaman dan implementasi nya yang mudah walaupun seringkali hasilnya tidak optimal. Walaupun banyak strategi untuk menyelesaikan permainan dominp, tapi tidak ada yang pasti bisa dipakai untuk memenangkan permainan. PENDAHULUAN Latar Belakang Permainan kartu Domino adalah permainan kartu generik dengan media kartu yang berukuran 3x5 cm. Jumlah pemain bisa 2 sampai 4 orang. Pada kartu terdapat titik-titik yang berfungsi sebagai pengganti angka. Permainan ini dimainkan dengan cara menyambung titik yang ada di lapangan permainan dengan titik pada kartu yang ada pada tangan kita, Pemenangnya adalah yang pertama kali menghabiskan kartu ditangannya. Permainan ini banyak digemari di kalangan masyarakat pada level menengah sehingga akan sangat menarik dibahas dan mudah diimplementasikan. Paper ini akan membahas domino dengan 4 orang pemain. Cara bermain domino sangat mudah. Setiap pemain akan diberikan 7 buah kartu yang akan ia gunakan. Pemain yang pertama kali bermain harus manaruhkan salah satu kartu balak yang dimilikinya, jika pemain