In Russels AI Buch wurde der min-conflict Algorithmus zur Lösung des N-Queen Problems vorgestellt. Das N-Queen Problem ist es n Damen auf einem n-mal-n Schachbrett so anzuordnen, dass sich keine zwei Damen gegenseitig bedrohen. Im Buch wird behauptet das der Algorithmus bei einer guten (aber ...