27 Jan 2005
CS 3243 - Heuristics
34
Hill-climbing search: 8-queens problem
n
nh = number of pairs of queens that are attacking each other, either directly or indirectly
nh = 17 for the above state