I also coded a simulation, mine is in js: https://jsfiddle.net/a3ch3s5h/ https://jsfiddle.net/a3ch3s5h/ I only run once, you'll have to run it a few times to g

I also coded a simulation, mine is in js: https://jsfiddle.net/a3ch3s5h/ https://jsfiddle.net/a3ch3s5h/ I only run once, you'll have to run it a few times to get a positive result. The output is displayed in the js console (F12 on most browsers). Edit: Something interesting I derived from the solution is that by allowing the first prisoner to reset the experiment if he fails or don't like the result, they get a 100% success rate. The first prisoner just need to wait for an arrangement which place him in a 50 length cycle (which means no other cycle can be of length > 50).