23.1 Hidoku Assignment

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. Der König startet auf dem Feld mit der Markierung 1 und muss am Ende seiner Reise das Feld mit der Markierung n 2 erreichen. Siehe http://www.clarity-media.co.uk/aboutpuzzles/hidoku-puzzles

1. Das Demoprogramm Hidoku.py kann Lösungen für Rätsel dieser Art mit Hilfe von Backtracking
finden. Leider ist das Programm nur wenig dokumentiert. Ergänzen Sie Ihre eigenen Kommentare,
aus denen ersichtlich werden sollte, wie das Backtracking-Verfahren umgesetzt wurde.

Start time:

Mi 07 Jun 2017 19:00:40

End time:

Mi 14 Jun 2017 14:00:40

General test timeout:

10.0 seconds