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 explores the concept of the string game, which serves as a practical example of everyday life problems such as route optimization and energy efficiency. By analyzing the vast number of possibilities in the game, the instructor demonstrates the limitations of exhaustive testing and introduces the concept of heuristics as a more efficient approach to problem-solving in computer science.