Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the modeling of the '100 prisoners' problem, where prisoners must find their keys in boxes to escape. The instructor explains the naive approach, where prisoners randomly choose boxes, and the optimal approach, achieving a success rate of around 31%. Additionally, the lecture delves into the stepwise refinement method for algorithm design and implementation, using Python modules to simulate and verify the solutions.