Xadrez Linguagens Formais

Faculdade Anhanguera Santa Bárbara d´Oeste

LINGUAGENS FORMAIS E AUTOMÔTOS

Rafael R. Filetti RA:8494185393 Rafael P. Targa RA:1106283875 Luis Penido RA:2173259394 Victor Martin RA:6801433251 Igor Stigliano RA: 2555444833
Regras do Xadrez

Posicionamento
O tabuleiro de Xadrez é composto de 8 colunas verticais e 8 horizontais que se entrepõem gerando 64 casas alternando em claras e escuras. As colunas verticais são demarcadas de "a" à "h" e as horizontais de "1" à "8".
A partida começa com 16 peças para cada um dos jogadores, brancas para um e pretas para o outro, totalizando 32 peças. Conforme fig.1, são elas:

fig.1

As peças são posicionadas no tabuleiro da seguinte maneira:

fig.2

Conforme fig.2, temos o seguinte posicionamento:

Peças brancas:
A1
TORRE
A2
PEÃO
B1
CAVALO
B2
PEÃO
C1
BISPO
C2
PEÃO
D1
DAMA
D2
PEÃO
E1
REI
E2
PEÃO
F1
BISPO
F2
PEÃO
G1
CAVALO
G2
PEÃO
H1
TORRE
H2
PEÃO

Peças pretas:
A8
TORRE
A7
PEÃO
B8
CAVALO
B7
PEÃO
C8
BISPO
C7
PEÃO
D8
DAMA
D7
PEÃO
E8
REI
E7
PEÃO
F8
BISPO
F7
PEÃO
G8
CAVALO
G7
PEÃO
H8
TORRE
H7
PEÃO

Considerando as tabelas acima referente ao posicionamento das peças no tabuleiro, onde S é a posição inicial das peças temos as posições iniciais de todas as peças:
Brancas: S={a1, b1, c1, d1, e1, f1, g1, h1, a2, b2, c2, d2, e2, f2, g2, h2}
Pretas: S={a8, b8, c8, d8, e8, f8, g8, h8, a7, b7, c7, d7, e7, f7, g7, h7}

Movimento
As peças só podem andar em casas desocupadas, se uma peça mover-se para uma casa onde haja uma peça inimiga essa é capturada e retirada do jogo, movimento esse chamado de ataque.

A Torre, só move-se nos sentidos ortogonais, sem limites de casas, podendo, por exemplo, sair da casa A8 atacando um peão na