I have a doubt about A* goal test.
As far as I know an early goal test is performed when a node (representing a certain state) is inserted in the frontier or, to conform with AIMA terminology, when is reached/generated.
Quoting AIMA 4ed:
(...) with a consistent heuristic, the first time we reach a state it will be on an optimal path, so we never have to re-add a state to the frontier, and never have to change an entry in reached.
With this piece of information I suppose that an early goal test is totally safe, but I wasn't able to find anything about it on the internet to confirm my hypothesis, so my second guess is that I am wrong about it.
Am I wrong? Did I misunderstood something?
