Liebe Studierende,

anbei die Aufgabenstellung zum Beleg im Fach Programmierung I. Der Beleg ist zum 2.2.2020 abzugeben. Zur Abgabe gehˆrt der Projektordner mit dem Quellcode und ein Kundenordner mit der exe-Datei und ggf. weiteren Textdateien. Beides ist zusammen in einem ZIP-Archivfile auf eine Hochschul-URL (Laufwerk z:, Ordner public_html) zu speichern. Diese Hochschul-URL senden Sie bitte mit "Wunschnote" via Mail an mich. Bei Nichteinhaltung des Termins erfolgt laut Pr¸fungsordnung eine Bewertung mit 5ue. Die Belegnote geht zu 30% in die Endnote ein. Sie kˆnnen Zusatzpunkte f¸r die Pr¸fung erwerben (siehe unten).

Bitte lassen Sie sich von der Aufgabenstellung nicht abschrecken. Wie
(fast) immer ist die Aufgabe einfacher, als es Ihnen derzeit scheint
;-)

Viele Gr¸fle
Kai Bruns

=======================================================================


Belegaufgabe - Sudoku

Die Begeisterung f¸r das geniale Zahlenr‰tsel kommt aus Japan. Jeden Monat
werden in Japan 600000 Sudoku-R‰tselhefte verkauft. Als Erfinder der
sogenannten lateinischen Quadrate, zu denen auch Sudoku zu rechnen ist,
gilt der Schweizer Mathematiker Leonharf Euler, der im 18. Jahrhundert
lebte. Der ehemalige Richter Wayne Gould entwickelte 6 Jahre an einem
Computerprogramm zur Herstellung von Sudoku-R‰tseln und bot dieses 2004 der
britischen Zeitung "The Times" an. Das Zahlenr‰tsel st¸rmte daraufhin
europ‰ische Zeitschriften und R‰tselhefte.

Auf japanisch bedeutet "Su" Zahl oder Ziffer und "Doku" heiflt alleine. Es
geht also um Zahlen, die jeweils alleine stehen m¸ssen:

  - Das Puzzlefeld besteht aus einem Quadrat, das sich aus 9 kleinen
    jeweils 3x3 Felder umfassenden Quadraten zusammensetzt.

                      + - - - + - - - + - - - +
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      + - - - + - - - + - - - +
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      + - - - + - - - + - - - +
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      | . . . | . . . | . . . |
                      + - - - + - - - + - - - +

  - Ziel des Spiels ist es, alle 9 Quadrate mit den Zahlen 1 bis 9 zu
    f¸llen, wobei "lediglich" folgende Bedingung erf¸llt sein muss:

    Die Zahlen 1 bis 9 d¸rfen in jeder Zeile, in jeder Spalte und in jedem
    der 9 Quadrate nur ein einziges Mal vorkommen.

Schreiben Sie ein Programm, mit dessen Hilfe der Nutzer Spielzust‰nde aus
Textdateien laden, anzeigen, editieren und wieder in eine Datei schreiben
kann. Hierzu ist eine geeignete Benutzerf¸hrung (mit DAU-sicheren Menus) zu
entwerfen und zu implementieren. Beachten Sie, dass die Zellen eines
eingelesenen Ausgangszustandes nicht mehr editierbar sein sollen (auch
nicht nach wiederholtem Abspeichern).

Note 3:
  - Die oben genannte Funktionalit‰t ist korrekt implementiert. Mehrere
    Dateien sind zum Laden anzubieten.

Note 2:
  - Es sind alle Anforderungen f¸r die Note 3 implementiert.
  - Zus‰tzlich gibt es eine "Undo-Funktionalit‰t" mit der die
    Nutzereingaben schrittweise r¸ckg‰ngig gemacht werden kˆnnen.

Note 1:
  - Es sind alle Anforderungen f¸r die Note 2 implementiert.
  - Das Sudoku-R‰tsel l‰sst sich automatisch lˆsen. Danach hat der Nutzer
    die Mˆglichkeit, sich die berechnete Lˆsung komplett anzeigen zu lassen
    oder jeweils nur die Richtigkeit seiner Nutzereingaben zu pr¸fen.

Zusatzaufgabe, d.h. bis zu 10 weitere Klausurpunkte:
  - Es sind alle Anforderungen f¸r die Note 1 implementiert.
  - Das R‰tsel arbeitet als CGI-Skript mit einer geeigneten
    HTML-Nutzerf¸hrung.
  - Der Nutzer kann sich neue zuf‰llige (lˆsbare!) Sudoku-R‰tsel generieren
    lassen.

Viel Freude an dieser Aufgabe! Nehmen Sie sich diese Aufgabenstellung ruhig
als Ausrede daf¸r, nur noch an den erfreulichen, erholsamen und
entspannenden Teilen des Weihnachtsfests teilnehmen zu m¸ssen ;-)