A 'Hard' Puzzle that is actually ... Hard