ABSTRAK

Game Kartu Remi (Rummy Card Game) merupakan permainan menggunakan 52 kartu yang terbagi atas kartu Spade, Heart, Diamond, dan Club. Score tiap kartu ditandai dengan jenisnya, dengan urutan tertinggi As, King, Queen, Jack, angka 10 hingga yang terendah angka 2. Kemenangan pemain ditandai dengan kombinasi kartu yang menghasilkan skor kartu tertinggi di akhir permainan. Game dimainkan oleh 2- 4 pemain. Jumlah langkah ditentukan dengan habisnya kartu setiap kali putaran. Jika terdapat pemain yang dikendalikan oleh computer, maka pemain disebut non player character (NPC). Aksi NPC diupayakan
mencapai kemenangan, dengan memilih salah satu kombinasi kartu pada setiap langkahnya. Salah satunya metode yang mempunyai keunggulan dalam optimalisasi adalah Algoritma Genetika. Algoritma Genetika merupakan komputasi yang meniru evolusi di alam yang solusinya direpresentasikan dalam bentuk kromosom. Dalam penelitian ini telah dibangun game Kartu Remi dengan aksi NPC menggunakan Algoritma Genetika. Setiap langkah yang dilakukan dipilih berdasarkan kemungkinan kartu yang tersisa, dinyatakan dalam untaian kromosom yang terdiri dari gen-gen. Isi gen diambil secara acak dari 52 jenis kemungkinan kartu dengan atribut skor masing-masing. Langkah yang diambil berdasarkan solusi yang sesuai kriteria, melalui pertukaran silang dan pertukaran mutasi hingga memenuhi kriteria yang dinyatakan dalam fungsi kecocokan. Hasil penelitian menunjukkan semakin tinggi tingkat kesulitan maka semakin kecil kemungkinan untuk mendapatkan solusi optimal. Game hanya dapat mencari solusi hingga generasi atau iterasi ke-300 mengingat keterbatasan memori.

Kata Kunci : Algoritma Genetika, Game Kartu Remi, Optimalisasi langkah Non Player Character, Fungsi Kecocokan, Kromosom