[obm-l] movendo peças em linha

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Um tabuleiro 1 x (2n+1) contem n peças brancas ocupando as casas 1, 2, ...,
n  e  n peças pretas ocupando as casas n+2, n+3, ..., 2n+1. A casa n+1 estah
inicialmente vazia.

O objetivo eh colocar as n peças pretas nas casas 1, 2, ..., n e as n peças
brancas nas casas n+2, n+3, ..., 2n+1.

Os movimentos permitidos sao os seguintes:
1) Para as peças brancas:
1a) Deslocamento da casa k para a casa k+1, se esta estiver vazia;
1b) Deslocamento da casa k para a casa k+2, se esta estiver vazia e a casa
k+1 contiver uma peça preta.

2) Para as peças pretas:
2a) Deslocamento da casa k para a casa k-1, se esta estiver vazia;
2b) Deslocamento da casa k para a casa k-2, se esta estiver vazia e a casa
k-1 contiver uma peça branca.

Supondo que duas peças duma mesma cor sao indistinguiveis, qual o menor
numero de movimentos necessarios para que o objetivo pode ser atingido?

Por exemplo, para n = 1, a resposta eh 3:
 1  2  3
[B][ ][P]
[B][P][ ]
[ ][P][B]
[P][ ][B]

[]s,
Claudio.


=========================================================================
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
=========================================================================