Blatt08 Sheet

Start time:

Mi 07 Jun 2017 19:00:40

End time:

Mi 14 Jun 2017 14:00:40

Assignments: 4

22 Zahl der Lösungen des n Damen Problems

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)...

23.1 Hidoku

Das Rätselspiel Hidoku wird auf einem n × n Schachbrett gespielt. Ein König soll alle Felder der Reihe nach besuchen. Einige Zwischenstationen seines Weges sind bereits mit der Zugnummer markiert....

23.2 Hidoku

2. Können Sie das Programm so verbessern, dass es auch das mitgelieferte 10 × 10 Hidoku lösen kann? (In akzeptabler Zeit! Die Musterlösung braucht ca. 11 min und 30 sec, Die Lösung für das Feld...

24 Minesweeper/ Tentaizu

1. Beschreiben Sie in Worten, wie Sie mit Hilfe von Backtracking die obigen Rätsel lösen würden. 2. Schreiben Sie ein Python-Programm, das Ihre Strategie verfolgt. 3. Schauen Sie sich nicht das...