Stefan Neuhaus
Zentrum für Angewandte Informatik Köln
Universität zu Köln

Damenprobleme

Betrachtet wird die Aufgabe zu bestimmen, wieviele Damen mindestens benötigt werden um ein nxn-Schachbrett so mit Damen zu besetzen, dass jedes Feld bedroht oder von einer Dame besetzt ist. Die exakte Lösung ist bisher nur für wenige n bekannt. Es werden obere und untere Schranken sowie Lösungen vorgestellt.