von Martin Weissenböck | 29.08.2022 | Python
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)...
von Martin Weissenböck | 29.08.2022 | Python
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...
von Martin Weissenböck | 29.08.2022 | Python
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...
von Martin Weissenböck | 29.08.2022 | Python
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...
von Martin Weissenböck | 29.08.2022 | Python
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 = [ ]...
Neueste Kommentare