I lost a game even though I followed the Hints step by step.

Hints provide the next possible move, but don't always guarantee the best possible move. Every game is solvable, so trust your own skills and do your best!