Di sebuah gudang ada 4 buah kotak nih, susunan'a kaya gini :
[α] [β] [γ] [φ]
Karena kotak tersebut berat banget, maka digunakan mesin untuk memindahkan kotak tersebut.
Mesin itu hanya mengenali 2 instruksi, yaitu A dan B.
A : "tukar 2 kotak pertama"
B : "bawa kotak terakhir ke depan"
Ex :
- Jika mesin diberi instruksi A,
maka [α] [β] [γ] [φ]
menjadi [β] [α] [γ] [φ]
- Jika mesin diberi instruksi B,
maka [α] [β] [γ] [φ]
menjadi [φ] [α] [β] [γ]
Naaah sekarang pertanyaan'a adalah :
SERANGKAIAN instruksi tercepat seperti apa yang harus diberikan agar susunan kotak
[α] [β] [γ] [φ]
menjadi
[α] [φ] [γ] [β] ???
[α] [β] [γ] [φ]
Karena kotak tersebut berat banget, maka digunakan mesin untuk memindahkan kotak tersebut.
Mesin itu hanya mengenali 2 instruksi, yaitu A dan B.
A : "tukar 2 kotak pertama"
B : "bawa kotak terakhir ke depan"
Ex :
- Jika mesin diberi instruksi A,
maka [α] [β] [γ] [φ]
menjadi [β] [α] [γ] [φ]
- Jika mesin diberi instruksi B,
maka [α] [β] [γ] [φ]
menjadi [φ] [α] [β] [γ]
Naaah sekarang pertanyaan'a adalah :
SERANGKAIAN instruksi tercepat seperti apa yang harus diberikan agar susunan kotak
[α] [β] [γ] [φ]
menjadi
[α] [φ] [γ] [β] ???
