Re: [obm-l] enigma 14-15 de sam loyd

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Tue, Nov 12, 2002 at 07:22:39PM +0000, Henrique Lima Santana wrote:
> 
> 
> ae, Nicolau, qnd vc deu aula sobre invariantes combinatorios no Teorema II 
> em Fortaleza, vc apresentou o enigma 14-15 do sam loyd, nao foi? mas vc nao 
> solucionou...eu achei uma solu��o meio for�ada usando um conceito de 
> parametro de desordem Dp, q soh poderia ser par (em qq posi��o derivada da 
> resposta), mas eh impar na configura��o inicial...existe uma outra solu��o 
> al�m desta?
> valeu
> Henrique

Oi Henrique, voc� est� escrevendo na lista. Acho melhor primeiro voc�
enunciar o problema. Eu mesmo n�o tenho certeza do que �, talvez seja
aquele jogo com um tabuleiro quadrado 4x4 e 15 quadradinhos numerados
de 1 a 15. A configura��o inicial �

 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 --

onde -- representa o �nico espa�o livre. As jogadas v�lidas consistem
em empurrar um quadradinho viziho para o espa�o vago. Assim as posi��es
v�lidas a partir da inicial s�o

 1  2  3  4        1  2  3  4 
 5  6  7  8   e    5  6  7  8
 9 10 11 12        9 10 11 --
13 14 -- 15       13 14 15 12

e depois disso

 1  2  3  4        1  2  3  4        1  2  3  4          1  2  3  4
 5  6  7  8   e    5  6  7  8    e   5  6  7 --     e    5  6  7  8
 9 10 11 12        9 10 -- 12        9 10 11  8          9 10 -- 11
13 -- 14 15       13 14 11 15       13 14 15 12         13 14 15 12

A pergunta talvez seja se � poss�vel chegar em 
  
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 15 14 --
  
Se for isso eu resolvo em outra mensagem. Se n�o for mande a pergunta.
[]s, N.

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================