Perguntas com a marcação «two-player-games»

Aplicações práticas de jogos de paridade

Existem exemplos de aplicações práticas de jogos de paridade, isto é, sistemas, no mundo real, que podem ser representados como jogos de paridade? A documentação geralmente relacionada aos jogos de paridade quase nunca tem um exemplo prático desse

Esses jogos de colorir foram resolvidos?

No artigo "Sobre a complexidade de alguns jogos de colorir", Bodlaender faz algumas perguntas em aberto sobre a complexidade de decidir se o jogador 1 ou 2 tem uma estratégia vencedora em alguns jogos de colorir gráficos. Alguém sabe se eles foram resolvidos? 1) Em um jogo, dois jogadores se...