Escolar Documentos
Profissional Documentos
Cultura Documentos
Felipe Sewaybricker Lombardi 1823329471 Rafael Cianci da Silva 1811283419 Francisco Mariano de Carvalho Neto 1809308367
Sorocaba 2011
Descrio:
O Xadrez um jogo estratgico de tabuleiro para dois jogadores. O jogo disputado em um tabuleiro de 64 casas (8x8) alternadas entre claras e escuras. Cada jogador inicia a partida com 16 peas, sendo: 1 rei, 1 rainha, 2 bispos, 2 cavalos, 2 torres e 8 pees. O objetivo da partida capturar o rei inimigo. Para isso, um dos jogadores deve posicionar suas peas no tabuleiro de forma que, na prxima jogada, ele consiga mover uma das peas para a casa ocupada pelo rei inimigo, considerando o movimento particular de cada pea. Alm do seu valor estratgico e ldico, o xadrez tambm se mostra muito importante no ponto de vista matemtico e computacional. Diversos problemas de natureza combinatria e topolgica ligado ao xadrez so conhecidos, foram estudados nas ltimas centenas de anos e, mais recentemente, suas solues foram aplicadas para resoluo de vrios problemas computacionais. Esses problemas so chamados de composies. Em uma composio o problema apresentado por meio da definio de uma distribuio de peas no tabuleiro e a soluo consiste em realizar uma ao determinada. comum que a ao a ser realizada venha acompanhada de uma ou mais restries. Existem diversas composies clssicas no xadrez. Uma delas conhecida como o passeio do cavalo. Nessa composio o desafio fazer com 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 movimentao para essa pea. Este desafio consiste em elaborar uma soluo computacional, utilizando os conceitos de Linguagens Formais e Autmatos, para verificar se uma sequncia de movimentaes uma soluo para a composio do passeio do cavalo. Para tanto o aluno convidado a elaborar os formalismos geradores (expresses regulares e gramticas) e reconhecedores (mquinas de estados finitos) necessrios para verificar se a sequncia corresponde a uma representao textual correta de movimentos da pea; se a sequncia de movimentos valida e, por fim, se todas as casas do tabuleiro foram visitadas.
EXPRESSO REGULAR
Aps verificar as notaes e rever o sistema de expresso regular, consegui terminar a mesma, deixando no modo abaixo.
^[R,D,B,C,T]*[a-h]*([a-h][0-7]#*){1}$
Sendo possvel realizar toda a notao algbrica com a expresso acima.