Codewars adalah platform daring yang berisi kumpulan karya-karya matematika dan program komputasi yang dibuat oleh pengembang dari seluruh dunia. Salah satu contoh karya Codewars yang menarik adalah "Domino Tiling – 3 x N Board". Dalam karya ini, Anda harus menggunakan algoritma dynamic programming untuk mencari solusi yang optimal.

Kiu Kiu: Permainan Domino Popular di Indonesia

Sebelum kita masuk ke pembahasan tentang Domino Tiling, mari kita telaah tentang permainan domino yang populer di Indonesia, yaitu Kiu Kiu. Kiu Kiu adalah permainan domino yang berbasis pada Pai Gow dan menggunakan set kartu double-six (28 kartu) yang dikenal sebagai kartu kecil yang dibuang setelah beberapa kali digunakan.

Permainan ini dimulai dengan tiap pemain menelan tiga kartu domino. Setiap pemain kemudian dapat memutuskan untuk taruhan, panggil, meningkatkan taruhan, atau mengundurkan diri. Jika hanya ada satu pemain yang melakukan taruhan di awal, maka permainan selesai dan pemain yang melakukan taruhan tersebut mengambil pot tanpa menunjukkan kartunya.

Namun, jika lebih dari satu pemain yang melakukan taruhan, maka permainan dilanjutkan dengan ronde berikutnya. Dalam ronde ini, tiap pemain yang tidak mengundurkan diri akan menerima kartu keempat dan kemudian dilakukan ronde taruhan lain. Setelah ronde taruhan terakhir, tiap pemain yang tidak mengundurkan diri harus menunjukkan kartunya dan menyatakan tangan mereka. Pemain dengan tangan tertinggi mengambil pot.

Formasi Kartu

Kartu-kartu domino dalam permainan Kiu Kiu dibentuk menjadi pasang-pasangan yang pip-nya dijumlahkan. Hanya unit terakhir dari hasil penjumlahan yang dijadikan acuan (contoh, 23 menjadi 3, 19 menjadi 9). Tangan tertinggi yang dapat dibentuk adalah pasang-pasangan dengan nilai 9 (atau 'kiu').

Tangan Spesial

Ada beberapa tangan spesial dalam permainan Kiu Kiu yang mempunyai ranking lebih tinggi dari pasang-pasangan. Tangan-tangan tersebut antara lain:

• High: Total pip kartu keempat sama dengan atau lebih dari 38 (aturan rumah mungkin berbeda).
• Low: Total pip kartu keempat sama dengan atau kurang dari 9 (aturan rumah mungkin berbeda).
• 4 doubles: Empat kartu double.
• Straight: Kartu-kartu yang memiliki pip terurut, seperti 6-1 (7), 5-3 (8), 5-4 (9), dan 6-4 (10).

Strategi Permainan

Pemain Kiu Kiu dapat menggunakan baik matematika maupun psikologi bluff untuk menentukan kapan harus taruhan atau mengundurkan diri. Contohnya, pemain yang menerima tiga kartu double setelah ronde pertama sudah mempunyai 'kiu', paling tidak dan memiliki kesempatan untuk mendapatkan kartu keempat, maka tidak perlu mengundurkan diri.

Namun, jika pemain memiliki 5-4 (9), 3-2 (5), dan 4-1 (5), maka dapat menjadi tangan yang buruk, sehingga dia dapat berharap untuk mencuri pot jika tidak ada pemain lain yang melakukan taruhan.

Glossary of Domino Terms

Banyak istilah dalam permainan domino yang memerlukan pengetahuan dan pengalaman. Berikut adalah beberapa istilah dasar:

• Qiu: Kartu double-six.
• Kiu: Pasang-pasangan dengan nilai 9.

Dengan demikian, permainan Domino Tiling – 3 x N Board dan Kiu Kiu mempunyai kesamaan dalam hal menggunakan algoritma dynamic programming untuk mencari solusi yang optimal.