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

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 …

12 graph-colouring  pspace  two-player-games 

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 aplicativo.

12 lo.logic  two-player-games