What game are you talking about?

[Seven Force]

Do you know what genre it seemed like? It sort of sounds like a puzzle game from the "grid" you speak of.

Edit: no, that's stupid, of course it wouldn't be.

[Dr. Boogie]

The grid setup was kind of like Bomerbman, in that each screen was made up of dozens of little squares, and each character was the size of one of these squares, but I believe it was a side view (with platforms and ladders and such) as opposed to a top-down view like Bomberman.