(ou FRC: Fisher Random Chess)

Um exemplo da relao entre combinatria e xadrez

 O Xadrez um dos jogos mais disputados
pelo mundo (considerado esporte pelo COI
desde 2001) e causa um certo medo
queles que no o conhecem.
Combinatria considerada o tema mais
difcil de lecionar no ensino mdio
(Mathematics Teacher 403, Common
Errors in Counting Problems).
 Xadrez de Fischer, tambm conhecido
como Xadrez Aleatrio de Fischer, um
jogo variante baseado no xadrez. A ordem
das peas principais sorteada atendendo
a certas restries.
Fisher, seu inventor, considerado at
hoje o maior ELO (QI) do xadrez.
 Trata-se da aplicao de estudos sobre
inteligncia artificial em jogos eletrnicos
de xadrez, onde se aplica:
teste de fora bruta;
banco de dados comumente chamado
Livro de Aberturas, que armazena bilhes
de movimentos iniciais estudados e
considerados bem sucedidos.
 Algoritmos e estruturas eficientes ainda so
necessrios para desenvolver computadores de
alto nvel capazes de bater campees mundiais.
A dificuldade reside no fato de que a
complexidade do xadrez da ordem de 10123
(damas ~ 5x1020 resolvida em 2007).
 Anlise Combinatria um ramo da
matemtica que trata das formas de
enumerar colees finitas de objetos,
satisfazendo certas restries, bem como
analisar a estrutura associada aos
mesmos.
Seus resultados impactam desde a
matemtica pura at aplicaes em
otimizao, computao, teoria ergdica e
fsica estatstica.
Regras para sortear as peas
O rei deve ficar entre as duas torres (no
necessariamente vizinhos).
Os bispos devem ficar em casas de cores
diferentes.

(a posio inicial s conhecida instantes antes da partida e pode

ser gerada por programa de computador ou usando um dado)
Como calcular o nmero de posies iniciais
baseando-se nas restries citadas?

Desenvolvemos algumas solues.