segunda-feira, novembro 20, 2006

Fases de um jogo de tabuleiro

Os quatro jogos de tabuleiro até aqui analisados, se bem que superficialmente, permitem constatar a existência de algumas tendências que se revelam comuns entre eles.

No xadrez, é bem visível uma divisão do jogo em 3 fases distintas: abertura, meio-jogo e final e, de certa maneira, isso também acontece no jogo das damas.
Estas três fases caracterizam-se por terem diferente acuidade estratégica e táctica, bem assim como o número de peças ir diminuindo gradualmente ao longo do jogo. Nem todos os jogos têm de ter as três fases (há aqueles que acabam mais cedo), mas existe uma tendência para o jogo ir evoluindo de acordo com esta divisão.


A abertura


Uma posição típica do meio jogo


Um final, com as duas torres no tabuleiro.

Contudo, esta divisão nem sempre é óbvia, como acontece no jogo do Go em que o jogo caminha, é certo, para o seu final se tivermos em conta que em cada jogada é colocada uma pedra numa intersecção, mas não é óbvio em que fase do jogo este se encontra a cada momento. De forma semelhante, o jogo "Arimaa", em baixo (página oficial) que foi inventado com o principal objectivo de ser difícil de jogar por parte dos computadores, tem sempre o mesmo número de peças no tabuleiro porque não existem capturas não existindo por isso finais no sentido do xadrez e, por outro lado, as aberturas também não têm o carácter de serem bem estudadas, como no xadrez por serem "aleatórias".


O jogo Arimaa

segunda-feira, novembro 13, 2006

O jogo das Damas (parte II)

O jogo das damas é um jogo simples também do ponto de vista computacional. Apesar de ser jogado num tabuleiro de dimensões semelhantes ao do xadrez, apresenta diversas características que o simplificam sobremaneira:
- Apenas metade das casas do tabuleiro são efectivamente usadas;
- Todas as peças são iguais e têm movimentos simples. O facto de as peças serem iguais (à excepção dos "reis") leva a que as bases de dados dos finais tenham um número mais reduzido de posições.
- As damas 8x8 tradicionais, apresentam menos peças no tabuleiro que o xadrez.

Desde 1992 que o jogador mais forte do mundo é um programa de computador, batendo facilmente qualquer adversário humano. Nesse ano, era o programa Chinook. Actualmente já foram resolvidos todos os finais com 10 peças ou menos, tendo sido provado que algumas aberturas levam a um empate se ambos os jogadores jogarem de forma perfeita. Se bem que não se sabe ainda quando isso será possível, acredita-se que, em breve, o jogo das damas 8x8 poderá ser o primeiro jogo não trivial a ver o valor da sua posição inicial determinado (existe elevada probabilidade de ser um empate).

O jogo das Damas

Seria difícil conceber que as mesmas civilizações que criaram maravilhas abstractas do mundo como as Pirâmides, não tivessem também exercícios abstractos do intelecto como este. E, de facto,pensa-se que o jogo das damas, um dos jogos mais jogados em todo o mundo na sua multiplicidade de variantes, nasceu no Egipto. Ou, pelo menos, já lá era jogado 4000 anos antes de Cristo, sendo por isso talvez legítimo pensar-se que foi o antecessor do xadrez, até porque as regras são mais simples e as peças mais simples de fazer.


Um tabuleiro de damas, 8*8

Actualmente, o jogo joga-se normalmente em tabuleiros 10x10 (International Draughts) ou 8x8 (English Draughts, também conhecido por American Checkers), mas há muitas outras variantes que se podem jogar com as mesmas peças. Na realidade a forma de damas que eu aprendi a jogar é uma mistura entre as duas acima.

As regras são muito simples e, em moldes gerais, as seguintes: cada jogador tem o mesmo número de peças iguais, que se movem na diagonal e "saltam" sobre as peças adversárias, desde que haja espaço para tal, tomando-as. O jogador é sempre obrigado a capturar as peças do adversário caso isso seja possível. Ganha o primeiro jogador que eliminar todas as peças do adversário do tabuleiro. Existem também peças superpoderosas, os "reis", que são obtidas por um jogador quando este alcança a última fila do tabuleiro, e que podem mover-se um número arbitrário de casas na diagonal. O facto de todas as peças serem colocadas em casas de uma das cores faz com que efectivamente apenas metade das casas do tabuleiro sejam usadas no desenrolar do jogo.

O jogo das damas é normalmente mais curto que o jogo do xadrez, e claramente mais simples nas suas implicações estratégico-tácticas.