Me desculpem, a rainha só pode andar para cima e para o lado direito. 2011/3/4 João Maldonado <joao_maldona...@hotmail.com>
> > Olá Victor > Realmente o problema desse modo não tem solução, somente estrategias > para ganhar, como o jogo da velha. Imagine um tabuleiro mxn, em que a > casa superior direita é pintada de violeta. Se em algum momento do jogo a > peça for colocada na linha superior, na coluna mais a direira ou > na diagonal da casa violeta (casas prateadas) o próximo jogador está com > o jogo ganho. Mas note que de qualquer casa não prateada a rainha pode ir > para outra casa não prateada em qualquer jogada. Portanto não existe > estratégia o jogo. > > []'s > João > > ------------------------------ > Date: Fri, 4 Mar 2011 01:41:58 -0300 > Subject: [obm-l] A Rainha ataca novamente > From: victorhcr.victorh...@gmail.com > To: obm-l@mat.puc-rio.br > > > Pessoal da lista, passaram-me um problema há um tempo, mas desconheço a > origem e a solução dele, se alguém sabe, poderia postá-la? Lá vai ele: > > Em um tabuleiro mxn, um rainha é posta no canto inferior esquerdo (corner) > e se movimenta de acordo com suas regras no xadrez sendo que duas pessoas a > movem alternadamente. Ganha quem chegar primeiro ao canto superior direito. > Quem tem a estratégia vencedora? > > Victor Hugo C. Rodrigues >