1
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 permainan, dua pemain bergiliran memilih satu titik dalam grafik dan mewarnai dengan …