We did a simple example, which was to give all the students in the class one "step" as a program. And we lined them up. And then we did the towers of Hanoi solution (although none of them could solve the problem prior to us running it).
If you're interested in recreating this. You just need flash cards (with the step on them) and a couple of colored hats (I think it was three) to represent branch targets.
So card might be "Look at the towers tell the person behind you which has the largest disk" and that persons card is "if the largest disk is on the left one, the person in the green hat goes next", the person behind them has "if the largest is on the center pole the person in the purple hat goes next", the person behind them has "move the disk on the left pole to the right pole" etc. When you "jump" all the kids go to the back of the line except the one with the green/purple/yellow hat and that kid does their step then the one behind them etc.
Its a lot of fun. And you can mix up the line and watch the disks get put into very strange arrangements.
If you're interested in recreating this. You just need flash cards (with the step on them) and a couple of colored hats (I think it was three) to represent branch targets.
So card might be "Look at the towers tell the person behind you which has the largest disk" and that persons card is "if the largest disk is on the left one, the person in the green hat goes next", the person behind them has "if the largest is on the center pole the person in the purple hat goes next", the person behind them has "move the disk on the left pole to the right pole" etc. When you "jump" all the kids go to the back of the line except the one with the green/purple/yellow hat and that kid does their step then the one behind them etc.
Its a lot of fun. And you can mix up the line and watch the disks get put into very strange arrangements.