Explore a Python-based simulation of the 100 prisoner riddle problem in this 23-minute video. Learn how to code and analyze different strategies, including random and loop approaches, to solve this seemingly impossible puzzle. Dive into graph network visualization and discover the significance of the longest loop in determining the solution's success rate. Access the accompanying Jupyter notebook for hands-on practice and further experimentation with the code.
Overview
Syllabus
Impossible Riddle
The Riddle
Simulating the Boxes
Random Strategy
Loop Strategy
Graph Network
Longest Loop
Taught by
Rob Mulla