Penyortiran panekuk

Penyortiran panekuk adalah variasi masalah penyortiran yang satu-satunya operasi yang diperbolehkan adalah membalikkan elemen sejumlah prefiks urutan. Tidak seperti algoritme penyortiran lama, yang berusaha mengurutkan dengan perbandingan sesedikit mungkin, tujuan penyortiran ini adalah mengurutkan sebuah urutan dengan pembalikan sesedikit mungkin. Operasi ini dapat divisualisasikan dengan membayangkan tumpukan panekuk dan seseorang dibolehkan mengambil panekuk k di atas dan membalikannya. Ada satu varian masalah ini yang berkaitan dengan panekuk gosong, yaitu ketika setiap panekuk memiliki sisi gosong dan semua panekuk harus berakhir dengan sisi gosong di atasnya.

 Referensi 

 Bacaan lanjutan 







 Pranala luar 
 Cut-the-Knot: Flipping pancakes puzzle, including a Java applet for the pancake problem and some discussion.
 Douglas B. West's "The Pancake Problems"

 Animation explaining the bacterial computer that can solve the burnt pancake problem.

Kategori:Algoritme penyortiran