The tree search does not remember which states it has already visited, only the "fringe" of states it hasn't visited yet. A graph search is a general search strategy for searching graph-structured …
In English, the fringe is (also) defined as the outer, marginal, or extreme part of an area, group, or sphere of activity. In the context of AI search algorithms, the state (or search) space is …
The evaluation function is used to choose the next node to visit from the fringe, which is the set of nodes that can potentially be visited. Whenever we visit a node, we remove it from the fringe.
So, despite the sensationalist tendencies of rogue journalists "parroting" wildly spectacular concepts from the fringe camps of the transhumanists (aka science fiction) - a quick perusal of the …
Fringe scientists who theorize about consciousness are generally shunned as psudo-scientific heretics by the hard science community. Conciousness is a meta-physical or philosophical concept.