Atps lfa

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (457 palavras )
  • Download(s) : 0
  • Publicado : 28 de outubro de 2012
Ler documento completo
Amostra do texto
ANHANGUERA EDUCACIONAL S.A.
Faculdade Anhanguera de Campinas
Curso de Ciência da Computação

ATPS

Linguagem Formais e Autômatos

Xadrez

Nomes:
Ana Paula Ferreira dos Santos R.A:3230536320
Samara de Paula Trindade Pingo R.A: 1099476606
Carlos Alexandre P. Galvão R.A: 0943475647
Estevan Caetano da Silva R.A: 0991003743
Luiz Gustavo Capareli

Prof. Daniel

Campinas,2012
Introdução

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 apartida 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 deforma 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.

“Passeio do Cavalo”
Capítulo 1 – Descrição doProblema

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ógicaligado 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ãochamados decomposições. Em uma composição o problema é apresentado por meio da definição de uma distribuição de peças no tabuleiro e a solução consiste em realizar uma ação determinada. É comum que aação a ser realizada venha acompanhada de uma ou mais restrições. Existem diversas composições clássicas no xadrez. Uma delas é conhecida como o passeio do cavalo. Nessa composição o desafio é fazercom que o cavalo passe por todas as casas do tabuleiro. Inicialmente o cavalo está em uma casa qualquer e ele deve ser movimentado obedecendo às regras de movimentação para essa peça.

Capítulo 2...
tracking img