6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search
	Reasons A higher h value means it is closer to the actual distance Any node n on the q with f(n) $<$ f*(s) will eventually be selected for expansion by A*. This means if a LOT of nodes have a low underestimate, lower than the actual optimal cost, ALL of them will be expanded, resulting in increased search time and space.