Putting it All Together

Let's take a look at an example of how this strategy plays out from a cycle perspective.

Here we can clearly see how the strategy works when we're in one of the cases where there are no long cycles. We know that these cases come up about 35% of the time when we're working with 10 prisoners, so we can see that this strategy works pretty well! Try working through the applet again using this strategy and see if you can diagram the cycles like in the video.