Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

Jogo resolvido e PSPACE-completude

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre Jogo resolvido e PSPACE-completude

Jogo resolvido vs. PSPACE-completude

Um jogo resolvidos é um jogo cujo resultado (ganhar, perder ou empatar) pode ser previsto corretamente a partir de qualquer posição, presumindo que ambos os jogadores joguem perfeitamente. Em teoria da complexidade computacional, um problema de decisão é PSPACE-completo se pertence à classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial.

Semelhanças entre Jogo resolvido e PSPACE-completude

Jogo resolvido e PSPACE-completude têm 5 coisas em comum (em Unionpedia): Damas, Go, Hex (jogo), Reversi, Xadrez.

Damas

Jogo de damas ou simplesmente damas é um grupo de jogos de tabuleiro de estratégia para dois jogadores que envolvem movimentos diagonais de peças de jogo uniformes e capturas obrigatórias saltando sobre o oponente peças.

Damas e Jogo resolvido · Damas e PSPACE-completude · Veja mais »

Go

O go (chinês simplificado: 围棋; chinês tradicional: 圍棋; Pinyin: wéiqí; japonês: 囲碁, igo; coreano: 바둑, baduk) é um jogo de estratégia abstrato de tabuleiro para dois jogadores cujo objetivo é cercar mais territórios do que o oponente.

Go e Jogo resolvido · Go e PSPACE-completude · Veja mais »

Hex (jogo)

Hex é um jogo de tabuleiro jogado em uma grade hexagonal, teoricamente de qualquer tamanho e diversas formas possíveis, mas tradicionalmente como um losango 11x11.

Hex (jogo) e Jogo resolvido · Hex (jogo) e PSPACE-completude · Veja mais »

Reversi

Reversi ou Othello é um jogo de tabuleiro de estratégia para dois jogadores, jogado em um tabuleiro 8 × 8, normalmente da cor verde.

Jogo resolvido e Reversi · PSPACE-completude e Reversi · Veja mais »

Xadrez

Xadrez (árabe xa t randj, do sânscrito chaturanga, lit. 'os quatro membros'), também chamado de xadrez ocidental ou xadrez internacional, é um esporte de dois jogadores, que pode ser classificado como um jogo de tabuleiro estratégico, tanto recreativo quanto competitivo.

Jogo resolvido e Xadrez · PSPACE-completude e Xadrez · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Jogo resolvido e PSPACE-completude

Jogo resolvido tem 38 relações, enquanto PSPACE-completude tem 26. Como eles têm em comum 5, o índice de Jaccard é 7.81% = 5 / (38 + 26).

Referências

Este artigo é a relação entre Jogo resolvido e PSPACE-completude. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »