Atps LFA

FACULDADE ANHANGUERA DE TAUBATÉ – UNIDADE II

Linguagens Formais e Autômatos
Prof. Johnny Marques

ATIVIDADES PRÁTICAS
SUPERVISIONADAS

Curso: Ciência da Computação
Semestre: 6º/7º - Turma A – Ano: 2015/1

RA
Nome do Aluno
3730722044
Carolina Presotto
5833167165
Gabriel S. do Nascimento
5827174015
Helio Sulliwan G. V. Canettieri
3715656925
Ronilson Alessandro Ferreira

Etapa 1. Tem como desafio solução para validação do problema do Passeio do Cavalo.

Passo 1: Neste passo tem como desafio fazermos uma pesquisa para nos ensinarmos as regras do xadrez referentes ao posicionamento, à movimentação das peças e a Notação Algébrica utilizada para descrever essas movimentações.

O Xadrez foi inspirado nas guerras medievais e é considerado como esporte e um ótimo exercício mental, pois desenvolve habilidades, como raciocínio lógico e matemático através dos movimentos das peças no tabuleiro, tomada de decisões, concentração, reforça a capacidade de cálculo, a interação e o sentido de grupo. Além disso, o xadrez também é utilizado em escolas com processo de ensino – aprendizagem.
Este jogo tem regras universais, entretanto em qualquer lugar do mundo que se jogar terão as mesmas regras.
Sistema de notação algébrica nada mais é que um método da notações enxadrísticas utilizado para organizar, descrever movimentos, os lances do xadrez no papel sobre as partidas, campeonatos, torneios de xadrez desde o início até o xeque-mate. A notação algébrica tornou-se o método padrão para registrar as jogadas de xadrez, substituindo a notação descritiva popular anteriormente.
Cada peça é representada de uma forma. Geralmente, essas peças são identificas pela primeira letra do seu nome, em letras maiúsculas para não serem confundidas pelas letras indicativas de colunas do tabuleiro que deve ser identificada com letras minúsculas. Na notação figurativa, um símbolo específico é usado para cada peça. Nesse método de notação, as peças levam as seguintes