Pancake problem: An algorithmic approach using simulation.

[@404realityfailedtoload]

Fascinating. I hadn't heard about the algorithm developed in 2009. Thank you for your stellar explanation.

[@emathame]

Glad you enjoyed the video.

[@PoKeKidMPK1]

is the program/file/site for how you used the pancake sorting simulator (first shown at 2:34) available?

[@emathame]

Hi Thanks for viewing my video. The software I wrote only works with Windows. If you require a copy, please let me know.

[@PoKeKidMPK1]

@@emathame do you know if theres any manual programs you can interact with? i have found 2 games for it, but you cant experiment with your own values on them unfortunately (and it would take a bit to go through each level to find and test what i am looking for (if its even there)). i basically just wanted to see what it would be physically to find the max necessary flips to solve the order at 20 pancakes, and maybe a few numbers higher. the highest i have seen is someone state 22 flips for 19 pancakes, but i havent seen anyone else get as far or if the chart/table is even accurate.

[@emathame]

@@PoKeKidMPK1 Hi Sorry, but I do not know of other software where you can manually flip at a given point. My program as it stands only allows you to choose the number of pancakes and trials. The steps are automated. However, I can modify the program to allow for manual input, but this will take some time and at this stage I have other commitments. Incidentally, for 19 pancakes, the minimum number of flips is 18*19/11~31.09 which is 32 flips. It cannot be done in 22 flips.

[@PoKeKidMPK1]

@@emathame no no its fine, you dont have to reprogram anything i was just wondering since the only other idea i have is to find a drawing program with selection and rotation, and just keep making pancake orders. ive tried mspaint but its tedious, and i dont have SMARTboard software to try it either (although the selections are individual i think). also about the 18x/11 being the minimum, i find that interesting because maybe the things i have are wrong, but wouldnt that be as the upper bound the higher limit, not the exact max? i thought they were just trying to see how close they could get to the true max, and they have only gotten as far as 18x/11, and they found the minimum or lower bound for that max would be 15x/14 (and so inbetween 15x/14 and 18x/11 is the true value). at least according to what was found by those who made the 18x/11 equation. (just to make sure, what value have you found for 17 pancakes?)

[@zubaidaalsadi4313]

Thank you sir

[@emathame]

So nice of you