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.

Passeio do Cavalo Captulo 1 Descrio do Problema

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 decomposies. 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.

Captulo 2 Descrio Textual dos Movimentos do Xadrez Sistema de notao algbrica, ver Figura1, um mtodo usado hoje em todas as organizaes de competio de xadrez e a maioria dos livros e peridicos para registrar e descrever lances de partidas de xadrez. A forma mais comum usada, e primariamente descrita aqui, tambm chamada de notao algbrica abreviada (ou curta) para distingui-la da notao algbrica expandida (ou longa). Iniciada nos anos 1970, a notao algbrica abreviada acabou por substituir anotao descritiva de xadrez, apesar de que essa notao ainda possa ser achada na literatura mais antiga.

Sistema de notao algbrica Aps verificar as notaes e rever o sistema de expresso regular, consegui terminar a mesma, deixando no modo abaixo sendo possvel realizar toda a notao algbrica. ^[R,D,B,C,T]*[a-h]*([a-h][0-7]#*){1}$

Captulo 1 Descrio do Problema. O problema do cavalo, ou passeio do cavalo, um problema matemtico envolvendo o movimento da pea do cavalo no tabuleiro de xadrez. O cavalo colocado no tabuleiro vazio e, seguindo as regras do jogo, precisa passar por todas as casas exatamente uma vez, ou seja, movimentar o cavalo em L para que ele passe por todas as 64 casas do tabuleiro sem repetir nenhuma. Captulo 2 Descrio Textual dos Movimentos do Xadrez Abaixo gramtica regular que exemplifica uma sequncia de movimento do cavalo em um tabuleiro 8x8. G=({S, C}, {a1,b1,c1,d1,e1,f1,g1,h1, a2,b2,c2,d2,e2,f2,g2,h2, a3,b3,c3,d3,e3,f3,g3,h3, a4,b4,c4,d4,e4,f4,g4,h4, a5,b5,c5,d5,e5,f5,g5,h5, a6,b6,c6,d6,e6,f6,g6,h6, a7,b7,c7,d7,e7,f7,g7,h7, a8,b8,c8,d8,e8,f8,g8,h8}, R, S) onde R: SC Ce4; Cc3; Cg3; Cd2; Cf2; Cc5; Cg5, Cd6; Cf6 Figura 1- Tabuleiro de Xadrez

Figura 2 - Tabuleiro de xadrez aps aplicao da gramtica regular descrita acima

Abaixo gramtica regular que exemplifica uma sequncia de movimento do cavalo completando o desafio passeio do cavalo em um tabuleiro 8x8. G=({S, C}, {a1,b1,c1,d1,e1,f1,g1,h1, a2,b2,c2,d2,e2,f2,g2,h2, a3,b3,c3,d3,e3,f3,g3,h3, a4,b4,c4,d4,e4,f4,g4,h4, a5,b5,c5,d5,e5,f5,g5,h5, a6,b6,c6,d6,e6,f6,g6,h6, a7,b7,c7,d7,e7,f7,g7,h7, a8,b8,c8,d8,e8,f8,g8,h8}, R, S) onde R: SC Ca8, Cb6, Cd7, Cc5, Ca4, Cb2, Cd1, Cc3, Ce4, Cf2, Ch1, Cg3, Ch5, Cg7, Ce6, Cf8, Cg6, Ch8, Cf7, Ce5, Cg4, Ch2, Cf1, Ce3, Cc4, Cd2, Cb1, Ca3, Cb5, Ca7, Cc8, Cd6, Ce8, Cf6, Ch7, Cg5, Ch3, Cg1, Ce2, Cf4, Cd3, Cc1, Ca2, Cb4, Cd5, Cc7, Ca6, Cb8, Cc6, Cd8, Cb7, Ca5, Cb3, Ca1, Cc2, Cd4, Cf3, Ce1, Cg2, Ch4, Cf5, Ce7, Cg8, Ch6 Captulo 3 Reconhecimento da Entrada