RECONHECIMENTO DOS MOVIMENTOS DO CAVALO

[pic 1]

Faculdade Anhanguera de Valinhos- FAV.

ATPS DE Linguagens Formais e Autômatos

Nomes:

Felipe de Paiva R.A: 1107301879

Julierme Ap. Alves Pereira R.A: 3732683875

 Etapa 3

“RECONHECIMENTO DOS MOVIMENTOS DO CAVALO”

O Cavalo é a peça mais complexa de mover para principiantes, pois o seu movimento tem a forma de L, movendo-se duas casas em um sentido e depois uma casa em direção perpendicular, assim como as demais peças do jogo de xadrez, pode-se tanto para frente quanto para traz. No diagrama a baixo estamos vendo dois CAVALOS. Um está posicionado na casa “c6” (uma casa localizada mais no centro do tabuleiro) e o outro posicionado em um dos cantos, na casa “h1”.

Veja que quanto o CAVALO da casa “c6” domina oito casas, o posicionamento na casa “h1” domina apenas duas casas. Logo, podemos afirmar que o CAVALO tal qual a DAMA, BISPO e REI, quanto mais próximo estiver do centro maior será o seu tempo de ação, a sua força de jogo.

[pic 2]

Passo 1 (Equipe)

Definir uma gramática livre de contexto capaz de produzir sequências de movimentos validos para a peça cavalo. Para tanto, considerar cada casa como uma variável que gera a notação da peça quando posicionada nessa casa seguida das variáveis representando as possíveis casas que a peça pode assumir através de uma movimentação válida.

G = (V, T, P, S) sendo
V = {S, X, Y, Z, K,LOCAL1, LOCAL2, LOCAL3, LOCAL4, LOCAL5, LOCAL6, LOCAL7, LOCAL8, LOCAL9, LOCAL10,LOCAL11, LOCAL12, LOCAL13, LOCAL14, LOCAL15, LOCAL16, LOCAL17, LOCAL18, LOCAL19, LOCAL20,LOCAL21, LOCAL22, LOCAL23, LOCAL24, LOCAL25, LOCAL26, LOCAL27, LOCAL28, LOCAL29, LOCAL30,LOCAL31, LOCAL32, LOCAL33, LOCAL34, LOCAL35, LOCAL36, LOCAL37, LOCAL38, LOCAL39, LOCAL40,LOCAL41, LOCAL42, LOCAL43, LOCAL44, LOCAL45, LOCAL46, LOCAL47, LOCAL48, LOCAL49, LOCAL50,LOCAL51, LOCAL52, LOCAL53, LOCAL54, LOCAL55, LOCAL56, LOCAL57, LOCAL58, LOCAL59, LOCAL60,LOCAL61, LOCAL62, LOCAL63, LOCAL64}
T = { CAVALO, a, b, c, d, e, f, g, h, 1, 2, 3, 4, 5, 6, 7, 8, ;}
P = { S-> CAVALOb1;LOCAL2
X -> CAVALO
Y -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8

Z -> a | b | c | d | e | f | g | h
LOCAL1 -> CAVALOa1; | CAVALOa1;LOCAL18 | CAVALOa1;LOCAL11 ,
LOCAL2 -> CAVALOb1; | CAVALOb1;LOCAL17 | CAVALOb1;LOCAL19 | CAVALOb1;LOCAL12
LOCAL3 -> CAVALOc1; | CAVALOc1;LOCAL9 | CAVALOc1;LOCAL18 | CAVALOc1;LOCAL20 | CAVALOc1;LOCAL13

LOCAL4 -> CAVALOd1; |CAVALOd1;LOCAL10 | CAVALOd1;LOCAL19 | CAVALOd1;LOCAL21 | CAVALOd1;LOCAL14

LOCAVALOAL5 -> CAVALOe1; | CAVALOe1;LOCAL11 | CAVALOe1;LOCAL20 | CAVALOe1;LOCAL22 | CAVALOe1;LOCAL15

 LOCAL6 -> CAVALOf1; | CAVALOf1;LOCAL12 | CAVALOf1;LOCAL21 | CAVALOf1;LOCAL23 | CAVALOf1;LOCAL16
LOCAL7 -> CAVALOg1; | CAVALOg1;LOCAL13 | CAVALOg1;LOCAL22 | CAVALOg1;LOCAL24 ,
LOCAL8 -> CAVALOh1; | CAVALOh1;LOCAL14 | CAVALOh1;LOCAL23 ,
LOCAL9 -> CAVALOa2; | CAVALOa2;LOCAL26 | CAVALOa2;LOCAL19 | CAVALOa2;LOCAL3 ,
LOCAL10 -> CAVALOb2; | CAVALOb2;LOCAL25 | CAVALOb2;LOCAL27 | CAVALOb2;LOCAL30 | CAVALOb2;LOCAL4
LOCAL11 -> CAVALOc2; | CAVALOc2;LOCAL1 | CAVALOc2;LOCAL17 | CAVALOc2;LOCAL26 | CAVALOc2,LOCAL28 | CAVALOc2;LOCAL21 | CAVALOc2;LOCAL5
LOCAL12 -> CAVALOd2; | CAVALOd2;LOCAL2 | CAVALOd2;LOCAL18 | CAVALOd2;LOCAL27 | CAVALOd2;LOCAL29 | CAVALOd2;LOCAL22 | CAVALOd2;LOCAL6
10
LOCAL13 -> CAVALOe2; | CAVALOe2;LOCAL3 | CAVALOe2;LOCAL19 | CAVALOe2;LOCAL28 | CAVALOe2;LOCAL30 | CAVALOe2;LOCAL23 | CAVALOe2;LOCAL7
LOCAL14 -> CAVALOf2; | CAVALOf2;LOCAL4 | CAVALOf2;LOCAL20 | CAVALOf2;LOCAL29 | CAVALOf2;LOCAL31 | CAVALOf2;LOCAL24 | CAVALOf2;LOCAL8
LOCAL15 -> CAVALOg2; | CAVALOg2;LOCAL5 | CAVALOg2;LOCAL21 | CAVALOg2;LOCAL30 | CAVALOg2;LOCAL32
LOCAL16 -> CAVALOh2; | CAVALOh2;LOCAL6 | CAVALOh2;LOCAL22 | CAVALOh2;LOCAL31
LOCAL17 -> CAVALOa3; | CAVALOa3;LOCAL34 | CAVALOa3;LOCAL27 | CAVALOa3;LOCAL11 | CAVALOa3;LOCAL2
LOCAL18 -> CAVALOb3; | CAVALOb3;LOCAL1 | CAVALOb3;LOCAL33 | CAVALOb3;LOCAL35 | CAVALOb3;LOCAL28 | CAVALOb3;LOCAL12 | CAVALOb3;LOCAL3
LOCAL19 -> CAVALOc3; | CAVALOc3;LOCAL2 | CAVALOc3;LOCAL9 | CAVALOc3;LOCAL25 | CAVALOc3;LOCAL34 | CAVALOc3;LOCAL36 | CAVALOc3;LOCAL29
| CAVALOc3;LOCAL13 | CAVALOc3;LOCAL4
LOCAL20 -> CAVALOd3; | CAVALOd3;LOCAL3 | CAVALOd3;LOCAL10 | CAVALOd3;LOCAL26 | CAVALOd3;LOCAL34 | CAVALOd3;LOCAL37 | CAVALOd3;LOCAL30
| CAVALOd3;LOCAL14 | CAVALOd3;LOCAL5
LOCAL21 -> CAVALOe3; | CAVALOe3;LOCAL4 | CAVALOe3;LOCAL11 | CAVALOe3;LOCAL27 | CAVALOe3;LOCAL36 | CAVALOe3;LOCAL38 | CAVALOe3;LOCAL31| CAVALOe3;LOCAL15 | CAVALOe3;LOCAL6
LOCAL22 -> CAVALOf3; | CAVALOf3;LOCAL5 | CAVALOf3;LOCAL12 | CAVALOf3;LOCAL28 | CAVALOf3;LOCAL37 | CAVALOf3;LOCAL39 | CAVALOf3;LOCAL4| CAVALOf3;LOCAL16 | CAVALOf3;LOCAL7
LOCAL23 -> CAVALOg3; |CAVALOg3;LOCAL6 | CAVALOg3;LOCAL13 | CAVALOg3;LOCAL29 | CAVALOg3;LOCAL38 | CAVALOg3;LOCAL40 | CAVALOg3;LOCAL8
LOCAL24 -> CAVALOh3; | CAVALOh3;LOCAL7 | CAVALOh3;LOCAL14 | CAVALOh3;LOCAL30 | CAVALOh3;LOCAL39
LOCAL25 -> CAVALOa4; | CAVALOa4;LOCAL42 | CAVALOa4;LOCAL35 | CAVALOa4;LOCAL19 | CAVALOa4;LOCAL10
LOCAL26 -> CAVALOb4; | CAVALOb4;LOCAL9 | Cb4;LOCAL41 | CAVALOb4;LOCAL43 | CAVALOb4;LOCAL36 | CAVALOb4;LOCAL20 | CAVALOb4;LOCAL11 ,
LOCAL27 -> CAVALOc4; | CAVALOc4;LOCAL10 | CAVALOc4;LOCAL17 | CAVALOc4;LOCAL33 | CAVALOc4;LOCAL42 | CAVALOc4;LOCAL44 | CAVALOc4;LOCAL37| CAVALOc4;LOCAL21 | CAVALOc4;LOCAL12

LOCAL28 -> CAVALOd4; | CAVALOd4;LOCAL11 | CAVALOd4;LOCAL18| CAVALOd4;LOCAL34 | CAVALOd4;LOCAL43 | CAVALOd4;LOCAL45 | CAVALOd4;LOCAL38| CAVALOd4;LOCAL22 | CAVALOd4;LOCAL13
LOCAL29 -> CAVALOe4; | CAVALOe4;LOCAL12 | CAVALOe4;LOCAL19 | CAVALOe4;LOCAL35 | CAVALOe4;LOCAL44 | CAVALOe4;LOCAL46 | CAVALOe4;LOCAL39| CAVALOe4;LOCAL23 | CAVALOe4;LOCAL14
LOCAL30 -> CAVALOf4; | CAVALOf4;LOCAL13 | CAVALOf4;LOCAL20 | CAVALOf4;LOCAL36 | CAVALOf4;LOCAL45 | CAVALOf4;LOCAL47 | CAVALOf4;LOCAL40| CAVALOf4;LOCAL24 | CAVALOf4;LOCAL15
LOCAL31 -> CAVALOg4; | CAVALOg4;LOCAL14 | CAVALOg4;LOCAL21 | CAVALOg4;LOCAL37 | CAVALOg4;LOCAL46 | CAVALOg4;LOCAL48 | CAVALOg4;LOCAL16 ,LOCAL32 -> CAVALOh4; | CAVALOh4;LOCAL15 | CAVALOh4;LOCAL22 | CAVALOh4;LOCAL38 | CAVALOh4;LOCAL47
LOCAL33 -> CAVALOa5; | CAVALOa5;LOCAL50 | CAVALOa5;LOCAL43 | CAVALOa5;LOCAL27 | CAVALOa5;LOCAL18
LOCAL34 -> CAVALOb5; | CAVALOb5;LOCAL17 | CAVALOb5;LOCAL49| CAVALOb5;LOCAL51 | CAVALOb5;LOCAL44 | CAVALOb5;LOCAL28 | CAVALOb5;LOCAL19
LOCAL35 -> CAVALOc5; | CAVALOc5;LOCAL18 | CAVALOc5;LOCAL25 | CAVALOc5;LOCAL41 | CAVALOc5;LOCAL50 | CAVALOc5;LOCAL52 | CAVALOc5;LOCAL45| CAVALOc5;LOCAL29 | CAVALOc5;LOCAL20
LOCAL36 -> CAVALOd5; | CAVALOd5;LOCAL19 | CAVALOd5;LOCAL26| CAVALOd5;LOCAL42 | CAVALOd5;LOCAL51 | CAVALOd5;LOCAL53 | CAVALOd5;LOCAL46| CAVALOd5;LOCAL30 | CAVALOd5;LOCAL21
LOCAL37 -> CAVALOe5; | CAVALOe5;LOCAL20 | CAVALOe5;LOCAL27 | CAVALOe5;LOCAL43 | CAVALOe5;LOCAL52 | CAVALOe5;LOCAL54 | CAVALOe5;LOCAL47| CAVALOe5;LOCAL31 | CAVALOe5;LOCAL22
LOCAL38 -> CAVALOf5; | CAVALOf5;LOCAL21 | CAVALOf5;LOCAL28 | CAVALOf5;LOCAL44 | CAVALOf5;LOCAL53 | CAVALOf5;LOCAL55 | CAVALOf5;LOCAL48| CAVALOf5;LOCAL32 | CAVALOf5;LOCAL23
LOCAL39 -> CAVALOg5; | CAVALOg5;LOCAL22 | CAVALOg5;LOCAL29 | CAVALOg5;LOCAL45 | CAVALOg5;LOCAL54 | CAVALOg5;LOCAL56 | CAVALOg5;LOCAL24
LOCAL40 -> CAVALOh5; | CAVALOh5;LOCAL23 | CAVALOh5;LOCAL30| CAVALOh5;LOCAL46 | CAVALOh5;LOCAL55
LOCAL41 -> CAVALOa6; | CAVALOa6;LOCAL58 | CAVALOa6;LOCAL51 | CAVALOa6;LOCAL35 | CAVALOa6;LOCAL26
LOCAL42 -> CAVALOb6; | CAVALOb6;LOCAL25 | CAVALOb6;LOCAL57 | AVALOb6;LOCAL59 | CAVALOb6;LOCAL52 | CAVALOb6;LOCAL36 | CAVALOb6;LOCAL27
LOCAL43 -> CAVALOc6; | CAVALOc6;LOCAL26 | CAVALOc6;LOCAL33 | CAVALOc6;LOCAL49 | CAVALOc6;LOCAL58 | CAVALOc6;LOCAL60 | CAVALOc6;LOCAL53| CAVALOc6;LOCAL37 | CAVALOc6;LOCAL28
LOCAL44 -> CAVALOd6; | CAVALOd6;LOCAL27 | CAVALOd6;LOCAL34 | AVALOd6;LOCAL50 | CAVALOd6;LOCAL59 | CAVALOd6;LOCAL61 | CAVALOd6;LOCAL54| CAVALOd6;LOCAL38 | CAVALOd6;LOCAL29

...