Pertanyaan yang diberi tag two-player-games

Aplikasi praktis game paritas

Apakah ada contoh aplikasi praktis game paritas, yaitu sistem, di dunia nyata, yang dapat direpresentasikan sebagai game paritas? Biasanya dokumentasi terkait pada permainan paritas hampir tidak pernah menjadi contoh praktis dari aplikasi

Apakah game mewarnai ini telah diselesaikan?

Dalam makalah "Pada kompleksitas beberapa permainan mewarnai", Bodlaender memberikan beberapa pertanyaan terbuka tentang kompleksitas menentukan apakah pemain 1 atau 2 memiliki strategi kemenangan dalam beberapa permainan mewarnai grafik. Adakah yang tahu kalau itu sudah dipecahkan? 1) Dalam satu...