Etapa 1 E 2
ANHANGUERA - UNIDADE 2
Ciências da Computação
ATPS – Linguagens Formais e Automatos
Jackes Ferreira Geraldo dos Santos RA: 1106280377
Leonardo Leme Scudeler RA: 0970468156
Silas Ribeiro RA: 2547441338
CAMPINAS
2015
ETAPA 1
Passeio do Cavalo
Descrição do Problema
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 resoluções foram aplicadas para resolução de vários problemas computacionais. Tais mesmos denominados de decomposições. È comum que a ação a ser realizada venha acompanhada de uma ou mais restrições.
Descrição Textual dos Movimentos do Xadrez
Algoritimo – Definir variaveis de tipo inteira, casa[78], tabuleiro = 78, cont=54;
- Definir Funçao 1{ Cont=cont-21; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;} Senao{ Cont=54;} }
- Definir Funçao 2{ Cont=cont-18; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}
Senao { Cont=54;} }
- Definir Funçao 3{ Cont=cont+18; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}
Senao { Cont=54;} }
- Definir Funçao 4{ Cont=cont+21; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}
Senao { Cont=54;} }
- Definir Funçao 5{ Cont=cont+8; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}
Senao { Cont=54;} }
- Definir Funçao 6{ Cont=cont-12; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}
Senao { Cont=54;} }
- Definir Funçao 7{ Cont=cont+12; Se casa[cont] <= 0 Faça { Tabuleiro = tabuleiro – cont; Casa[cont] = 1;}