The studs on LEGO bricks severly limit the scope for creating interlocking puzzles, but here's an idea that makes it bearable. No idea of how it handles in practise, though.
http://blog.electricbricks.com/es/2010/09/lego-tangram/
Recent comments