We used to play this in my highschool electronics class for some reason. We had 90 minute periods and it was always something like 20 minutes of book work, 50 minutes at our benches, and then 20 minutes of Lemmings.
There is definitely some problem solving involved that could probably be mapped to logic circuits (lots of For and While loops). Good excuse to play that game though!