Após três meses de confinamento o brother Max Porto ganhou a nona edição do programa, o BBB9, ou seja, ao final só restou ele, restou um. Inclusive o jogo milenar foi objeto da vinheta do programa que fazia alusão ao objetivo do programa, que tinha 18 “pinos” e com o andamento do jogo levou ao resta um. Muito criativo por parte da produção, mas deixando o papo mole de lado, a pergunta é : O que tudo isso tem haver com informática?
Pois bem, motivado pelo jogo fiquei pensando como era possível fazer um algoritmo para resolvê-lo, não o BBB9, mas o resta um no seu objetivo principal. Como não gosto de inventar a roda, fui buscar na internet alguém que tivesse desenvolvido para estudar e saber se desenvolveria de outro modo, muito interessante, a solução completa, tanto no algoritmo quanto na programação. Parabéns ao pessoal do “Fundão da Computação“, confira:
Nota: Abaixo mostramos a função que retorna a prioridade para determinada jogada para um determinado buraco do tabuleiro.
O programa principal deve empilhar todas as jogadas e executá-las na sua ordem correta e quando uma determinada sequência de jogadas não der futuro deve desfazê-la e executar a que vier em seguida;
O buraco é mandado para a função na forma xy. Se a coordenada x é 2 e a coordenada y é 3 o valor 23 é mandado para a função;
A jogada segue a seguinte seqüência:
Comer de cima para baixo corresponde ao valor 1;
Comer da esquerda para a direita corresponde ao valor 2;
Comer de baixo para cima corresponde ao valor 3;
Comer da direita para a esquerda corresponde ao valor 4;
E o tabuleiro é uma matriz 7×7, com os índices variando de 0 à 6.
Pegue aqui o código completo do resta um.
Ou se preferir pegue o executável e os arquivos graficos necessários para que ele execute corretamente caso você não tenha o compilador Borland C++ 3.11.
Obs.: Este programa foi feito utilizando o Compilador Borland C++ 3.11 que possui bibliotecas gráficas para o modo DOS. Este código não funcionará em um compilador de 32 bits, devido à sua interface, mas as funções para resolução do problema podem ser aproveitadas para construir uma nova versão para Windows.
/*******************************************************
Funcao: Pegapriori
Entrada: buraco, jogada, tabuleiro
Saida: O valor da prioridade da jogada
*******************************************************/
int pegapriori(int lc,int j,tabuleiro tab)
{
int l,c;
l=lc/10; // linha do buraco Linha 0: 1ª linha
c=lc%10; // coluna do buraco do Tabuleiro
if(l==0)
{
if(j==3) //joga de baixo para cima
return 0;
return 5; //joga p/ direita ou para esquerda
}
if(l==6) //linha 0, 1, 5, 6
{
if(j==1)
return 0;
return 5;
}
if(l==1||l==5)
{
if(j==2||j==4)
return 4;
if((l==1&&tab[l-1][c]==1)||(l==5&&tab[l+1][c]==1))
return 4;
return 1;
}
if(c==0) //linha 0, 1, 5, 6
{
if(j==4)
return 0;
return 5;
}
if(c==6) //linha 0, 1, 5, 6
{
if(j==2)
return 0;
return 5;
}
if(c==1||c==5)
{
if(j==1||j==3)
return 4;
if((c==1&&tab[l][c-1]==1)||(c==5&&tab[l][c+1]==1))
return 4;
return 1;
}
if(l==2)
{
if(j==1)
return 6;
if(j==3)
return 2;
if(c==3)
return 3;
if((c==2&&j==2)||(c==4&&j==4))
return 6;
return 2;
}
if(l==4)
{
if(j==3)
return 6;
if(j==1)
return 2;
if(c==3)
return 2;
if((c==2&&j==2)||(c==4&&j==4))
return 6;
return 2;
}
else /*(l==3)*/
{
if(c==3)
return 2;
if(c==2&&j==2)||(c==4&&j==4))
return 6;
return 2;
}
}
