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!
 

Problema das oito damas

Índice Problema das oito damas

O problema das oito damas é o problema matemático de dispor oito damas em um tabuleiro de xadrez de dimensão 8x8, de forma que nenhuma delas seja atacada por outra.

12 relações: Algoritmo, Backtracking, Carl Friedrich Gauss, Combinatória, Dama (xadrez), Entropia da informação, Georg Cantor, Glossário de enxadrismo, Heurística, Tabuleiro (xadrez), Xadrez, 1848.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Problema das oito damas e Algoritmo · Veja mais »

Backtracking

Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas.

Novo!!: Problema das oito damas e Backtracking · Veja mais »

Carl Friedrich Gauss

Johann Carl Friedrich Gauss (ou Gauß) (Braunschweig, — Göttingen) foi um matemático, astrônomo e físico alemão que contribuiu muito em diversas áreas da ciência, dentre elas a teoria dos números, estatística, análise matemática, geometria diferencial, geodésia, geofísica, eletroestática, astronomia e óptica.

Novo!!: Problema das oito damas e Carl Friedrich Gauss · Veja mais »

Combinatória

A combinatória é um ramo da matemática que estuda coleções finitas de elementos que satisfazem critérios específicos determinados e se preocupa, em particular, com a "contagem" de elementos nessas coleções (combinatória enumerativa), com decidir se certo objeto "ótimo" existe (combinatória extremal) e com estruturas "algébricas" que esses objetos possam ter (combinatória algébrica).

Novo!!: Problema das oito damas e Combinatória · Veja mais »

Dama (xadrez)

A Dama ou Rainha é uma peça maior do jogo de xadrez, representada nos países lusófonos pela letra D nas notações algébricas.

Novo!!: Problema das oito damas e Dama (xadrez) · Veja mais »

Entropia da informação

Entropia, quando relacionada à termodinâmica, é a medida do grau de irreversibilidade de um determinado sistema.

Novo!!: Problema das oito damas e Entropia da informação · Veja mais »

Georg Cantor

Georg Ferdinand Ludwig Philipp Cantor (São Petersburgo, 3 de março de 1845 – Halle, 6 de janeiro de 1918) foi um matemático alemão nascido no Império Russo.

Novo!!: Problema das oito damas e Georg Cantor · Veja mais »

Glossário de enxadrismo

Este glossário contém os termos mais conhecidos sobre enxadrismo.

Novo!!: Problema das oito damas e Glossário de enxadrismo · Veja mais »

Heurística

Heurística é um procedimento mental simples que ajuda a encontrar respostas adequadas, embora várias vezes imperfeitas, para perguntas difíceis.

Novo!!: Problema das oito damas e Heurística · Veja mais »

Tabuleiro (xadrez)

Tabuleiro de xadrez em madeira O tabuleiro de xadrez é um equipamento para a prática do xadrez, sobre o qual são dispostas as peças do jogo.

Novo!!: Problema das oito damas e Tabuleiro (xadrez) · 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.

Novo!!: Problema das oito damas e Xadrez · Veja mais »

1848

---- (na numeração romana) foi um ano bissexto do século XIX do actual Calendário Gregoriano, da Era de Cristo, e as suas letras dominicais foram B e A (52 semanas), teve início a um sábado e terminou a um domingo.

Novo!!: Problema das oito damas e 1848 · Veja mais »

Redireciona aqui:

Problema das N-Rainhas, Problema das NRainhas.

CessanteEntrada
Ei! Agora estamos em Facebook! »