It reminds me of Way [1], a great game (but unfortunately abandoned) where you have to solve puzzles with a random partner and you can't communicate besides some gestures.

[1] http://www.makeourway.com/