Effective Branching Factor
																				Search																											EBF
																						Cost
		Depth									IDS										A*(h						)						A*(h					)					IDS			A*(h				)				A*(h			)
					2										10											6											6					2.45						1.79							1.79
					4									112										13											12							2.87						1.48							1.45
					6									680										20											18							2.73						1.34							1.30
					8								6384											39											25							2.80						1.33							1.24
				10								47127												93											39							2.79						1.38							1.22
				12						364404													227												73							2.78						1.42							1.24
				14					3473941														539											113								2.83						1.44							1.23
	Ø H2 has a lower branching factor and so fewer nodes are expanded Ø Therefore, one way to measure the quality of a heuristic is to find its average branching factor Ø H2 has a lower EBF and is therefore the better heuristic