Solitär oder auch Solitaire ist ein Brettspiel für eine Person. Es gibt verschiedene Versionen diese Spieles. Am weitverbreitesten ist ein kreuzförmig angelegtes Spielfeld mit 32 Steinen und 33 Feldern. Der Sinn des Spieles liegt darin pro Sprung eines Spielsteines genau einen daneben liegenden zu überspringen, wodurch jenner gelöscht wird. Die Steine dürfen dabei nicht diagonal sonder ausschliesslich horizontal bzw. vertikal springen. Am Ende des Spieles sollte nur noch ein Stein, am besten in der Brettmitte, übrig sein.

Mit Hilfe von Computerprogrammen können Lösungen gefunden werden. Dabei ist die "rekursive Backtracking" Methode gut geeignet. Alle Möglichkeiten werden systematisch durchprobiert, es lässt sich auch überprüfen, ob es für eine bestimmte End-Stellung überhaupt eine Lösung aus einer bestimmten Ausgangs-Stellung gibt. Die Herausforderung hierbei ist, bei der vielzahl von Lösungen, die mit den wenigsten Zügen zu finden. Dabei ist zubeachten das, wenn ein Stein unmittelbar mehrere Sprünge hintereinander macht diese als ein einziger Zug gewerdet wird. Die kürzeste Lösung wurde bereits 1912 vom Spiel-Guru Ernest Bergholt gefunden:

18 .Züge. (nummeriert von oben links):

• 15-17,
• 28-16,
• 21-23,
• 24-22,
• 26-24,
• 33-25,
• 18-30,
• 31-33-25,
• 09-23,
• 01-09,
• 06-18-30-28-16-04,
• 07-21-23-25,
• 13-11,
• 10-12,
• 27-13-11,
• 03-01-09,
• 08-10-12-26-24-10,
• 05-17

Quelle:» Wikipedia