Hive
This game is made of bakelite tiles showing different insects. On your turn, you payplay a tile touching the others or move one according to its specific move, the. The goal is to surround the opposing queen bee.
The tiletiles are very sturdy, and there is no board, so the game is very easy to play anywere (I've played in the sand on the beach).