Dia de mudança

Aqui você pode ver um casal logo após mover seus novos 6 quartos.

Eles têm cinco móveis grandes, a cama, uma mesa, o sofá, a geladeira e uma mesa, que são tão grandes que não há dois na mesma sala. Eles também têm um problema e é que os operadores em movimento os deixaram A cama e a geladeira em quartos errados, E nosso parceiro está tentando trocá -los há horas.

O marido, que é nosso e gosta de andar de movimentação.

Apenas te diga isso A garrafa de uísque representa a cama e a escova da geladeira E que você deve transpor a posição desses dois móveis, movendo apenas um mobiliário todas as vezes em uma sequência de movimentos em que o ferro, a armadilha de ratos e a pimenta podem ser movidos para o nosso benefício, mas eles devem acabar ocupando sua corrente posição.

Existem mil e uma maneira de resolver esse problema, mas como Franklin disse que "três remoções podem ser tão devastadoras quanto um incêndio" e devemos realizar a troca Com o mínimo de deslocamento possível.
Nunca haverá mais do que uma sala vaga para mover um mobiliário.

A garrafa e o pincel podem ser transpostos para Dezessete movimentos da seguinte maneira:
(Somente o objeto a ser movido em cada movimento é indicado, assumindo que ele deve ser colocado na sala vazia)

1. Garrafa
2. Escovar
3. Prancha
4. Garrafa
5. Pote de pimenta
6. Armadilha para ratos
7. Garrafa
8. Prancha
9. Escovar
10. Pote de pimenta
onze. Prancha
12. Garrafa
13. Armadilha para ratos
14. Prancha
quinze. Pote de pimenta
16. Escovar
17. Garrafa