Atendendo o chamado popular e o clamor das massas, o enunciado do EP4 está finalmente disponível!
O Will perguntou, e outros devem ter pensadao... será que o puentes tem uma estratégia vencedora?
A resposta é sim, com muita generalidade: suponha que seja dado um "tabuleiro" em que algumas pontes já estão coloridas - nem precisa ser o mesmo número de cada cor - e é dito quem joga. Então dá para descobrir quem tem uma estratégia vencedora, eficientemente. A situação não é simétrica nas cores. Para uma delas, se é dela a estratégia vencedora, é muito fácil jogar prá ganhar; no caso da outra cor, pode ser mais difícil. Dá prá chutar qual é a cor fácil?
Onde se encontra esssas informações? Bom, tem montes na rede; google e wikipedia estão cheios, contém estratégias, etc.. Só que, procurando por "puentes", não vai levar a nada. Fica então o
Prêmio: 1 ponto a mais na nota do EP4 e um bombom de licor (se quem ganhar sofre de abstemite, ganhará um bombom sem licor).
Regra: pode consultar a rede e a biblioteca à vontade; só não pode consultar pessoas.
A resposta é sim, com muita generalidade: suponha que seja dado um "tabuleiro" em que algumas pontes já estão coloridas - nem precisa ser o mesmo número de cada cor - e é dito quem joga. Então dá para descobrir quem tem uma estratégia vencedora, eficientemente. A situação não é simétrica nas cores. Para uma delas, se é dela a estratégia vencedora, é muito fácil jogar prá ganhar; no caso da outra cor, pode ser mais difícil. Dá prá chutar qual é a cor fácil?
Onde se encontra esssas informações? Bom, tem montes na rede; google e wikipedia estão cheios, contém estratégias, etc.. Só que, procurando por "puentes", não vai levar a nada. Fica então o
DESAFIO
Descobrir o nome "oficial" do puentes.
Descobrir o nome "oficial" do puentes.
Prêmio: 1 ponto a mais na nota do EP4 e um bombom de licor (se quem ganhar sofre de abstemite, ganhará um bombom sem licor).
Regra: pode consultar a rede e a biblioteca à vontade; só não pode consultar pessoas.
Melhorei um pouco o shannon, agora já consigo ganhar o bônus. O algoritmo que escolhe as jogadas não segue a estratégia ótima e às vezes é meio burrinho. Quem sabe ainda dou uma melhorada.
Execute shannon sem parâmetros para ver todos os parâmetros implementados.
Execute shannon sem parâmetros para ver todos os parâmetros implementados.
Não foi tão complicado assim adiar a data de entrega do EP4.
A nova data é
Espero que com isso todos consigam terminar o EP e ter boa nota.
A nova data é
10/12