«two-player-games» etiketlenmiş sorular

"Bazı boyama oyunlarının karmaşıklığı hakkında" makalesinde Bodlaender, 1 veya 2 numaralı oyuncunun bazı grafik boyama oyunlarında kazanma stratejisi olup olmadığına karar vermenin karmaşıklığı hakkında bazı açık sorular veriyor. Çözülüp çözülmediğini bilen var mı? 1) Bir oyunda, iki oyuncu sırayla bir grafikte bir tepe noktası seçer ve sabit bir sonlu setten …

12 graph-colouring  pspace  two-player-games 

Parite oyunlarının, yani gerçek dünyada, parite oyunları olarak temsil edilebilecek sistemlerin pratik uygulamalarına ilişkin örnekler var mı? Genellikle parite oyunları ile ilgili belgelerin neredeyse hiç pratik bir örneği yoktur.

12 lo.logic  two-player-games