Zeltlager Dieses Rätsel schaut harmlos aus, hat es aber in sich. Die Aufgabe: in einem rechteckigen oder quadratischen Feld sind Bäume eingezeichnet. Zu jedem Baum ist genau ein Zelt daneben (das heißt links, rechts, oberhalb oder unterhalb des Baumes)...

Backtracking: Skyline Ich bin auf das Skyline-Rätsel über die Sonntagausgabe der Presse aufmerksam geworden. Auf der Seite puzzlephil https://puzzlephil.com/puzzles/skyline/de/ finden sich ebenfalls derartige Rätsel, manchmal auch "Stadtteil" oder "Stadtviertel"...

Backtracking: Kendoku Kendoku gehört zu den Zahlenrätseln. Hier ein Beispiel aus der Webseite von Angela und Orro Janko https://www.janko.at/Raetsel/Kendoku. Die Aufgabe Zwei Bedingungen sind zu erfüllen: In die Felder sind natürliche Zahlen von 1 bis zur Größe des...

Backtracking: Sudoku Wenden wir uns den Auslösern für die PCNEWS-Beitrag zu: zu den Rätseln in der Sonntagsausgabe der Presse. Ich vermute, dass die Sudoku-Regeln den meisten Lesern bekannt sind. Trotzdem hier noch einmal eine Kurzfassung: Beim Sudoku sind in einem...

Backtracking: Königinnenproblem Das Königinnenproblem Die erste Anwendung der Klasse Backtrack. Queens.py # File queens.py from backtrack import Backtrack import datetime   class Queens(Backtrack):       vector = [ ]     diag1 =  [ ]...

Was ist eigentlich ... Backtracking? Backtracking oder Rückwärtsverfolgung beschreibt einen Algorithmus, bei dem die Lösung einer Aufgabe durch systematisches Probieren gesucht wird. Dabei werden die Lösungsschritte für jede Teillösung nach folgendem Schema ermittelt:...