This is the puzzle game I've played before, they're called 'ABC puzzles':- http://www.thepuzzleclub.com/abc-logic-puzzle.php
I realised that making the hints on the side refer to the middle letter / shape was better, as you could get away with not having hints on both sides of the grid (saving on screen real estate). Beyond that its a very similar game.