Muuttopäivä

Täällä voit nähdä parin heti, kun he ovat siirtäneet viihtyisät uudet 6 huonetta.

Heillä on viisi suurta huonekalua, sänky, pöytä, sohva, jääkaappi ja pöytä, jotka ovat niin suuria, että samassa huoneessa ei ole kahta kahta. Heillä on myös ongelma, ja liikkuvat operaattorit ovat jättäneet heidät Sänky ja jääkaappi väärissä huoneissa, Ja kumppanimme on yrittänyt vaihtaa niitä tuntikausia.

Aviomies, joka on meidän ja haluaa ratsastaa.

Kerro vain se Viskipullo edustaa sänkyä ja harjaa jääkaappi Ja että sinun on siirrettävä näiden kahden huonekalun sijainti siirtämällä vain huonekaluja joka kerta liikkeiden sarjassa, jossa rauta, hiiren ansa ja pippurit voidaan siirtää hyödyksi, mutta niiden on päätyttävä heidän virtaansa sijainti.

Tämän ongelman ratkaisemiseksi on tuhat ja yksi tapa, mutta kuten Franklin sanoi, "kolme poistoa voi olla yhtä tuhoisa kuin tuli" ja meidän on suoritettava vaihto Mahdollisen siirtymän vähimmäismäärällä.
Huonekalujen siirtämiseen ei tule koskaan olla enemmän kuin tyhjää tilaa.

Pullo ja harja voidaan siirtää seitsemäntoista liikettä seuraavasti:
(Vain jokaisessa liikkeessä siirrettävä kohde on ilmoitettu olettaen, että se on asetettava tyhjään huoneeseen)

1. Pullo
2. Harjata
3. Rauta
4. Pullo
5. Pippurinsirotin
6. Ansaa rotille
7. Pullo
8. Rauta
9. Harjata
10. Pippurinsirotin
yksitoista. Rauta
12. Pullo
13. Ansaa rotille
14. Rauta
viisitoista. Pippurinsirotin
16. Harjata
17. Pullo