segunda-feira, fevereiro 13

Passeio de cavalo: padrão diamante e padrão carrossel

Quem tenta realizar o passeio de cavalo por todas as casas do tabuleiro de xadrez em apenas 64 movimentos, depara-se com um sério problema. Este passeio não é trivial! 

Entrar num dos muitos milhões de caminhos possíveis não é fácil, porque existem muitos mais milhões de percursos que não permitem atingir o objectivo.

Tal como quase tudo na vida, e no xadrez, os caminhos aleatórios e os de tentativa e erro são árduos e de difícil sucesso. Esses caminhos podem causar exaustão antes de se atingir o alvo.

A resposta para essa dificuldade é a definição de um método. O método comum em xadrez passa pelo reconhecimento de padrões. Em consonância podemos admitir que todas as casas do tabuleiro, no movimento do cavalo, são parte de um padrão diamante ou de um padrão carrossel.

Antes de avançarmos mais, sugerimos que se observe atentamente as soluções de passeio de cavalo apresentadas no anterior apontamento. As soluções apresentam alguma simetria geométrica. Há regiões do tabuleiro que apresentam sequências de movimentos semelhantes entre si. Pode-se identificar quatro regiões. Esta observação sugere a divisão do tabuleiro em 4 quadrantes conforme a figura abaixo.
Os quadrantes são todos semelhantes, embora com vizinhanças diversas entre si. Concentremo-nos agora em preencher com movimentos de cavalo um destes quadrantes.

Para atalhar, vamos definir 2 padrões de movimento de cavalo: diamante e carrossel. Ambos os padrões com versões esquerda e direita, conforme se identifica de seguida. A designação diamante está relacionada com a forma da trajectória. E a designação carrossel é atribuída também à forma e à dinâmica da trajectória do cavalo quando executa esse padrão. Os padrões diamante esquerdo e direito são espelho um do outro; o mesmo se considera nos padrões carrossel.

#Diamante esquerdo (DE)

Diamante direito (DD)


 Carrossel esquerdo (CE)

Carrossel direito (CD)

Cada quadrante, 4 x 4, pode ser preenchido pelos movimentos de cavalos usando os 4 padrões combinados: os diamantes cobrem os cantos e as 4 casas centrais; os carrosseis cobrem as outras 8 casas laterais. A passagem de um padrão para outro só é possível quando o cavalo se encontra numa das casas centrais (no padrão diamante). O preenchimento de cada quadrante é obtido como se mostra abaixo.

Aplicando esse preenchimento a todo o tabuleiro resulta que todas as casas do tabuleiro fazem parte de um padrão diamante ou de um padrão carrossel. 

Podemos definir agora o passeio de cavalo por todas as casas de um padrão. Dentro dessas casas escolha-se a casa de partida, 1, e a casa de chegada, 16. Se o cavalo partir de uma casa branca, no segundo movimento ocupará uma casa negra e no terceiro irá chegar a uma casa branca e assim sucessivamente até no 16 movimento ocupar uma casa negra. Ou seja, o cavalo nos movimentos com número ímpar ocupa casas de uma cor e nos movimentos pares ocupa casas de cor oposta.
 
Vamos fazer um passeio de cavalo pelas casas de padrão carrossel esquerdo. Vamos escolher por exemplo para casas de partida e chegada, respectivamente, b4 e e6. 

Um caminho alternativo para ligar as mesmas casas está representado abaixo.
A melhor forma de apreender é meter a mão na massa: experimente também.

Escolha um qualquer padrão. Seleccione dois quadrados para partida e chegada, com diferente cor, desse padrão do tabuleiro. Faça o passeio de cavalo desse padrão, em 16 movimentos, começando no 1 e terminando no 16. Encontre também um percurso alternativo, de ligação das mesmas casas. É divertido e ajuda a criar elasticidade mental nos movimentos de cavalo. Repita quantas vezes quiser com diferentes padrões. Não são conhecidas contra indicações… Se tiver coragem, tente fazer isso, também sem estar a ver o tabuleiro. 

No próximo apontamento terminamos o assunto do passeio de cavalo.

sábado, fevereiro 11

Portugal Open - Resultados e Classificações

Decorreu no dia de hoje, 11 de fevereiro, o Portugal Open 2017 em semi-rápidas. Esta prova nacional contou com 143 participantes, 27 deles com títulos de mestres.

Do Clube Peões da Caparica participaram 2 jogadores: Rafael Nuno, 70.º da lista inicial e Jorge Gomes, 79.º inicial.




A prova realizou-se na sala Douro, no Hotel Altis Park, que reuniu jogadores de 19 nacionalidades diferentes!

Os 10 primeiros classificados ficaram organizados da seguinte forma, com prémios desde os 500€ aos 50€:
http://www.chess-results.com/tnr254833.aspx?lan=10&art=1&rd=8&turdet=YES&flag=30&wi=984


Em relação aos Peões, o Rafael Nuno conseguiu 4,5 pontos, com destaque para a vitória sobre um Mestre FIDE na 2.ª ronda e um empate também com um Mestre FIDE com mais de 500 pontos de elo acima, na 3.ª ronda. Desta forma, alcançou a 51.ª posição final, 19 lugares acima da posição inicial.

Já o Jorge Gomes pontuou por 3 vezes, onde também teve a honra de jogar na 1.ª ronda com o Grande Mestre Bielorrusso Vladislav Kovalev, de 22 anos, e grande vencedor do Torneio. Na classificação final terminou em 97.º com uma performance de 1618.


Os 30 primeiros tabuleiros de cada uma das 8 rondas tiveram direito a registo de jogo automático e informático, através dos tabuleiros e relógios Digitais DGT e podem ser consultados em http://www.fpx.pt/web/comunicacao/fpx-ao-vivo/provas-em-direto-2

sexta-feira, fevereiro 10

Magia do passeio de cavalo

O grande mago Luís de Matos, conterrâneo Ansianense, surpreendeu os telespectadores, há uns anos, num programa televisivo (Programa RTP) com o passeio de cavalo num tabuleiro de xadrez. O cavalo partida de uma qualquer casa do tabuleiro, e percorria as 64 casas, preenchendo todo o tabuleiro, sem passar duas vezes na mesma casa. E fazia isso com toda a facilidade de olhos vendados, mesmo que lhe fossem dadas aleatoriamente as casas de partida e de chegada, desde de que estas tivessem cores contrárias. Parecia impossível! 
Leonhard Euler (1707-1783) pintado por Jakob Handmann

Nas páginas da fantástica obra “O oito” de Katherine Neville (ver comentário a esta obra aqui) também se fala do particular passeio de cavalo criando pelo famoso matemático e Físico suíço Leonhard Euler em 1759:

Nesta solução Euler obteve uma tabela semi-mágica pois os números da ordem de movimentos somados em cada linha ou coluna dão sempre 260. 
A mais perfeito tabela mágica para este problema foi proposta por Edward Falkener em 1892, e corresponde à seguinte imagem 
O estudo do percurso de cavalo sobre um tabuleiro de xadrez, terá começado segundos alguns autores com os indianos no tempo em que foi criado o xadrez, e depois terá sido continuado pelos árabes. Porém, o primeiro documento escrito com a análise deste problema está datado do século XVI.

A evolução da ciência permite hoje estimar que o problema do passeio de cavalo por todas as casas do tabuleiro de xadrez, em 64 movimentos, tem mais de 33 biliões  de possibilidades. Um número astronómico!! 
Experimente realizar este exercício por si! E irá experimentar a dificuldade do problema: não poder passar mais de uma vez em cada casa.
No próximo apontamento iremos começar a ensinar o método para resolver este problema. Pois isso é um óptimo treino para jogar xadrez!! Incluindo o xadrez às cegas!!

quarta-feira, fevereiro 8

Cavalo


Há quem diga que o cavalo representa o aspecto mais romântico do xadrez. Entre todas as peças deste jogo, o cavalo é a única que se move de uma forma não linear: duas casas numa dimensão por uma na outra ou vice-versa. Essa forma de se movimentar conjugada com a possibilidade de passar sobre as peças suas companheiras ou as peças de cor oposta podem gerar posições estranhas e quase imprevisíveis. Veja-se a título de exemplo a posição abaixo atingida numa prova em ritmo clássico, após 7 jogadas (Ataque duplo de cavalo das brancas, e negras simultaneamente limitadas nos movimentos de Rei e Dama).


Tanto quanto sabemos, o cavalo é uma peça que não alterou a sua forma de movimento ao longo do tempo (veja por exemplo o livro focado no anterior artigo). Quando nos perguntamos qual será a origem deste estranho movimento não será fácil encontrar uma resposta. Porém uma das perspectivas que mais justifica o movimento indica que sendo as peças de xadrez uma representação do exército, o movimento de cavalo teria vantagem estratégica em flanquear, movimento em L, uma formação de peões. Já se o cavalo tivesse um movimento linear os peões poderiam mais facilmente igualar com formação compacta e longas lanças. Porém, esta justificação parece mais estratégia militar do século 18 e 19 do que a estratégia militar do século 5 ou 6, período em que terá sido criado o xadrez.

Os ataques duplos de cavalos são ferozes armas tácticas do meu jogo e dos finais. E o cavalo é uma das peças que possibilita maior vantagem em partidas jogadas em ritmo de rápidas.  

No próximo apontamento abordamos uma questão muito em voga actualmente em problemas de encriptação de dados o passeio de cavalo. Neste, o cavalo percorre toda a área do tabuleiro em apenas 64 movimentos.

terça-feira, fevereiro 7

IV Circuito de Xadrez do Concelho de Almada - Resultados finais

Com a realização do torneio de sábado passado na sede do Clube Peões da Caparica chegou ao fim o “IV Circuito de Xadrez do Concelho de Almada”.


Este circuito teve a participação de 88 jogadores, 46 na série A (nascidos em 2005 ou nos anos seguintes) e 42 na série B (todos os outros jogadores).
Relativamente a jogadores com filiação a equipas, identificaram-se 35 jogadores do concelho de Almada, 12 jogadores do Barreiro e 28 do Seixal, entre outros.

Os 5 torneios do “IV Circuito de Xadrez do Concelho de Almada” em retrospectiva:


12 de Novembro de 2016 (1º torneio
Academia de Instrução e Recreio Familiar Almadense



14 de Janeiro de 2017 (4º torneio)

 


4 de Fevereiro de 2017 (5º torneio)



As pontuações individuais apuradas no final do circuito são em conformidade com as tabelas seguintes:





O pódio da série A fica assim ordenado:

1º classificado: Miguel Martinho do Clube Peões da Caparica, com 25,5 pontos.
2º classificado: André Ershov do IFC Torrense, com 23 pontos.
3º classificado: Rodrigo Cardoso do IFC Torrense, com 20,5 pontos.



André Ershov, Miguel Martinho e Rodrigo Cardoso

Relativamente ao pódio da série B: 

1º classificado: Américo Costa do Clube Peões da Caparica com 23 pontos.
2º classificado: Ricard Belecciu do Clube Peões da Caparica com 21,5 pontos.
3º classificado: André Pereira do Clube Peões da Caparica com 17,5 pontos.


Américo Costa e André Pereira


Os melhores classificados nas categorias: feminino, concelho de Almada e veterano, são de acordo com a tabela:




                             Veronika Komarnytska                                           Miguel Martinho                                                    Américo Costa


Relativamente às classificações por escalões:




                    
Pedro Barreiros e Tiago Machado                                                               João Neves                                 


Diogo Branquinho, Miguel Monteiro e Camila Fernandes   


Diogo André e Mateus Fernandes

Considerando as 4 melhores pontuações de cada equipa, apura-se a classificação por equipas no "IV Circuito de Xadrez do Concelho de Almada":

1ª classificada:
Clube Peões da Caparica (87,5 pontos)
Miguel Martinho 25,5
Américo Costa23
Richard Belecciu21,5
André Pereira17,5






2ª classificada: 
Independente Fc Torrense (81 pontos)
André Ershov23
Rodrigo Cardoso20,5
Aaron Nunes  20
Verónica Kornarnytska 17,5



3ª classificada:
Colégio Campo de Flores (25,5 pontos)
Gonçalo André 9
Gabriel Silva  8
Guilherme Morais 5,5
Rodrigo André 3

A 4ª posição na classificação por equipas foi obtida por Fc Barreirense (20,5 pontos).


O Clube Peões da Caparica agradece a todas as entidades que apoiaram na realização do  "IV Circuito de Xadrez do Concelho de Almada": Junta da União das Freguesias da Caparica e TrafariaAgrupamento de Escolas da Caparica e a Câmara Municipal de Almada.

O CPC destaca também os contributos das entidades que acolheram os 4 primeiros torneios deste circuito: Academia AlmadenseSociedade Recreativa do Bairro da Bela VistaEscola Básica Presidente Maria Emília e Colégio Campo de Flores.

Agradecemos a todos os que participaram e contribuíram para a realização deste circuito.
Contamos convosco no futuro!

Bons jogos!!!

domingo, fevereiro 5

Aaron Nunes e Américo Costa vencem o 5º Torneio do IV Circuito de Xadrez do Concelho de Almada

Ontem, dia 4 de fevereiro de 2017, realizou-se o 5º e último Torneio do IV Circuito de Xadrez do Concelho de Almada, o qual foi disputado na sede do Clube Peões da Caparica.



Este torneio teve a participação de 30 jogadores: 19 na série A  (jogadores nascidos em 2005 ou nos anos seguintes) e 11 na série B (todos os outros jogadores).
Destaca-se mais uma vez a participação de 11 jogadores do IFC Torrense que se saúda.
Desta vez, o CPC participou com 9 jogadores, 3 da série A e 6 da série B.
Na série A o pódio ficou constituído da seguinte forma:

1º Aaron Nunes, Independente FC Torrense, 6 pontos
2º Miguel Martinho, Clube Peões da Caparica, 5 pontos
3º Miguel Monteiro, Clube Peões da Caparica, 4,5 pontos

Particular atenção merece a prestação do Miguel Monteiro que pela primeira vez ocupou um lugar no pódio, evidenciando um progresso assinalável no domínio deste jogo.


Na série B o pódio ficou constituído da seguinte forma:

1º Américo Costa, Clube Peões da Caparica, 5 pontos
2º João Neves, Independente FC Torrense, 4,5 pontos, Buchholz  (1,0,N,N,0,N): 23,5
3º Tiago Machado, Clube Peões da Caparica, 4,5 pontos,  Buchholz (1,0,N,N,0,N): 21,5

Nesta série, os jovens João Neves e Tiago Machado tiveram uma prestação extraordinária, batendo alguns dos jogadores mais cotados.

As classificações globais das 2 séries podem ser consultadas aqui (Série A) e aqui (Série B).

A classificação final do IV Circuito será objeto de nova notícia neste Blog.

O CPC agradece ao Agrupamento de Escolas da Caparica o apoio dado que permitiu o sucesso de mais esta iniciativa do Clube Peões da Caparica.

sexta-feira, fevereiro 3

IV Circuito de Xadrez do Concelho de Almada - Resultados acumulados

Informa-se que os resultados individuais acumulados nos 4 primeiros torneios do “IV Circuito de Xadrez do Concelho de Almada” são de acordo com as tabelas abaixo:





Considerando os dados das tabelas, apuram-se os resultados das 6 equipas melhor classificadas após o 4º torneio:

1ª classificada: Clube Peões da Caparica;  73,5 pontos
Belecciu Richard 
Martinho Miguel  
21,5
20,5
Costa Américo  18
Pereira André  13,5





2ª classificada: Independente Fc Torrense; 64 pontos
Ershov André  19
Cardoso Rodrigo 16,5
Komarnystka Verónica  14,5
Nunes Aaron 14

3ª classificada: Fc Barreirense; 20,5 pontos
Pontes Tiago 6
Ulyanovskyy Viktor6
Korotkyi Daniyil 5
Goncalves Samuel  3,5

4ª classificada: Colégio Campo de Flores; 19 pontos
Silva Gabriel 8
André Gonçalo 6
Morais Guilherme 3
Agapito Bernardo 2

Seguem-se 2 equipas empatadas com 15,5 pontos: Ccr Alto do Moinho e Gd Ferroviários.

Pede-se aos jogadores que verifiquem a exatidão da informação disponibilizada e se identificarem algum erro ou omissão queiram por favor contactar o CPC através do e-mail xpeoes.caparica@gmail.com.
As tabelas e as outras informações apresentadas nesta notícia são sujeitas a modificações se tal se justificar.

Salienta-se que o 5º e último torneio vai decorrer no Clube Peões da Caparica; EB1/J1 de Vila Nova de Caparica; Rua Pedro Álvares Cabral; Caparica (GPS: 38.645173, -9.204863).

Consulte o regulamento completo da prova aqui.

Contamos com a sua presença !