The best description of this game I can think of is maze battleships.
The game has 2 phases, set up and play.
During set up, each player has a hidden board on which they set up, not a set of ships, but a maze with small rectangular plastic walls. They place a sitting man figure somewhere in the maze.
During play, each player takes turns to call out steps along the opponents maze (blind) until they bump into a wall. They have a duplicate board on which they track their knowledge of the opponents hidden maze. Then the other player goes.
The game consists of a nifty plastic case that closes up to form a "suitcase" for storage and transport.