There are all kinds of invalid heuristics in this riddle. Invalid heuristics simply have to overestimate the number of steps that will be required to solve this problem, and therefore one simple invalid heuristic will be
h(S) = infinity
, , , .
, , , . .: -)