Roger Jesus Quintino

ANHANGUERA EDUCACIONAL S/A
FACULDADE ANHANGUERA DE CAMPINAS III CURSO DE CIÊNCIA DA COMPUTAÇÃO

LINGUAGENS FORMAIS E AUTOMÂTOS O PASSEIO DO CAVALO

ALUNOS:

PROFESSORA:

CAMPINAS, SP – MARÇO DE 2014.
1

Sumário Desafio
Objetivo do Desafio
Introdução
Xadrez
Regras
Peças
Movimentos das Peças
Notação Enxadrística
Sistema Algébrico
Sistema Descritivo
Símbolos Especiais
Capítulo 1 – Descrição do Problema.
Capítulo 2 – Descrição Textual dos Movimentos do Xadrez
Capítulo 3 – Reconhecimento da Entrada

Desafio
Objetivo do Desafio
Introdução
Xadrez
Regras
Peças

2

Movimentos das Peças
Notação Enxadrística
Sistema Algébrico
Sistema Descritivo
Símbolos Especiais
Capítulo 1 – Descrição do Problema.
Capítulo 2 – Descrição Textual dos Movimentos do Xadrez
Capítulo 3 – Reconhecimento da Entrada

3

Desafio
O Xadrez é um jogo estratégico de tabuleiro para dois jogadores. O jogo é disputado em um tabuleiro de 64 casas (8x8) alternadas entre claras e escuras. Cada jogador inicia a partida com
16 peças, sendo: 1 rei, 1 rainha, 2 bispos, 2 cavalos, 2 torres e 8 peões. O objetivo da partida é capturar o rei inimigo. Para isso, um dos jogadores deve posicionar suas peças no tabuleiro de forma que, na próxima jogada, ele consiga mover uma das peças para a casa ocupada pelo rei inimigo, considerando o movimento particular de cada peça.
Além do seu valor estratégico e lúdico, o xadrez também se mostra muito importante no ponto de vista matemático e computacional. Diversos problemas de natureza combinatória e topológica ligado ao xadrez são conhecidos, foram estudados nas últimas centenas de anos e, mais recentemente, suas soluções foram aplicadas para resolução de vários problemas computacionais. Esses problemas são chamados