Backtracking – das 8-Damen-Problem

Acht Schach-Damen sind auf einem 8×8-Schachbrett so aufzustellen, dass keine Dame eine andere schlagen kann. Das bedeutet, dass keine Dame in der gleichen Reihe, Spalte oder Diagonalen wie eine andere stehen darf.