Przenoszenie pączek do magazynu - algorytm

0

Cześć! Nie jestem żadnym programistą, ale do zadania otrzymałem następujące zadanie : Pracownicy muszą przenieść kartony (które są ułożone w jednej kolumnie, na dole jest najcięższy, na górze najlżejszy) z magazynu nr 1 do magazynu nr 3. Do pomocy udostępniony jest im jeszcze magazyn nr 2. Kartony można przenosić PODEJYNCZO, nie można ich zostawiać na drodze czy w kolumnie obok (bo nie ma miejsca). Kartony wytrzymają maksymalnie swój ciężar, pod cięższym się zawalą. W magazynie nr 3 muszą być ułożone tak samo - od najlżejszego na górze, do najcięższego na dole. Proszę was o jakąkolwiek pomoc, całą noc nad tym siedziałem i nic nie wykombinowałem...

1

To coś podobnego do problemu "Wieże Hanoi" https://pl.wikipedia.org/wiki/Wie%C5%BCe_Hanoi

1

Tak na szybko, to bym zrobił tak, że wniósłbym najlżejszą paczkę do magazynu 3.
Potem średnią paczkę do magazynu 2.
Potem najlżejszą paczkę przeniósłbym z magazynu 3 do 2 (kładąc ją na średniej).
W magazynie 1 zostałaby tylko najcięższa paczka, więc przeniósłbym ją do magazynu 3.
Potem najlżejszą paczkę przeniósłbym z magazynu 2 do 1.
Średnią paczkę z 2 do 3 kładąc ją na najcięższej paczce.
A potem był przełożył najlżejszą paczkę z 1 do 3.

Przynajmniej tak na szybko sobie wyobraziłem jakbym to zrobił, ale to trzeba sprawdzić, czy wszystko jest poprawnie.

1 użytkowników online, w tym zalogowanych: 0, gości: 1