Community

First off-  That picture with your minis and dungeon tiles is Awesome!

Secondly-  A Match game puzzle could be good, but a lot depends on how much each player pays attention and how much across the table talk they'll have.   Are you going to roll for the trap on each square they enter?  Or is it just on the square they end with?
After re-reading your post- it appeas that you'll Roleplay traversing the room. 
If that's the case, then your players will most likely destroy the Match game in a few rounds.  It might be too easy.
1d6+2 doesn't seem like much, but it depends on how many missed pairs there would be.  1 character missing 4 or 5 matches could be horribly bloodied at this point.

Battleship might work, but it could also take a while.
Actually, that may work better, but let the trap reset after each person goes through. 
Here's how it'd work:

The room is 6x6 squares (or 8x8, whatever works for you), and you design a path through where certain squares are safe.  Each safe space is only adjacent to 2 other safe spaces, the one you came from and the next safe space.  Perception and Thievery and Dungeoneering could be skill checks to notice the trap and disable the trap. 
If 2 players try to cross the room, the trap springs on all squares.  Once one person safely makes it across, the trap resets, with a different pattern of safe squares.   You literally could play it out like Battleship or Minesweeper.  If the Players succeed on a HARD Thievery check, it disables the square's trap, making it a safe space no matter what.  But that space may not be next to any other safe spaces.  To keep the PC's from taking hours (game time) on disabling all the trap squares, install a time limit or something really bad happens. 

This may still take a little while in playing time, but in the end, it's a tough and hopefully memorable encounter worth at least on Level XP, if not Level +1 or 2.

Overall, you want it to be deadly enough that the players don't just run across it and try to soak the damage, but also not so easy that they escape relatively unscathed.

Good luck with it! 
I'm interested in knowing how it turns out. 
I'll likely use something like this in an upcoming dungeon for my players.