22 Zahl der Lösungen des n Damen Problems Assignment

1. Modifizieren Sie die rekursive Routine solve(a, k) zur Lösung des n Damen Problems so, dass Sie die Anzahl der möglichen Lösungen für das Teilproblem (a, k) ermittelt. Zur Erinnerung: (a, k) steht für das Teilproblem, bei dem auf dem Spielfeld a bereits die Damen in Spalte 0 bis k-1 plaziert wurden und die Spalten k bis n-1 noch unbesetzt sind

2. Verifizieren Sie, dass für n = 12 insgesamt 14200 Lösungen existieren.

Scaffold Foot

anzahl = 0 n = 8 a = [0 for i in range(n)] solve(a, 0) print("Die Anzahl an Möglichkeiten für 8 Damen ist:", anzahl) #print("") anzahl = 0 n = 12 a = [0 for i in range(n)] solve(a, 0) print("Die Anzahl an Möglichkeiten für 12 Damen ist:", anzahl)

Start time:

Mi 07 Jun 2017 19:00:40

End time:

Mi 14 Jun 2017 14:00:40

General test timeout:

40.0 seconds

Tests

Die Anzahl an Möglichkeiten für 8 Damen ist: 92
Die Anzahl an Möglichkeiten für 12 Damen ist: 14200