Projekt 5

Übersicht

Das Sudoku ist eine Gattung von Logikrätseln, die aus den lateinischen Quadraten entstand. In der üblichen Version ist es das Ziel, ein 9x9-Gitter so mit den Ziffern 1 bis 9 zu füllen, dass jede Ziffer in jeder Reihe, in jeder Spalte und in jedem der neun 3x3-Blöcke genau einmal vorkommt. Das Ziel ist also, das Gitter vollständig mit 81 Zahlen zu füllen, ohne dass diese Regel missachtet wird. Der Ausgangspunkt ist ein Gitter, in dem bereits mehrere Ziffern vorgegeben sind.

Problemstellung

Vorgehen für dieses Projekt Das Ziel dieses Projektes ist es, mit einer selbstgeschriebenen Funktion ein lösbares Sudoku zu erstellen. Es ist dir selbst überlassen, wie du an dieses Projekt herangehst. Wie du vielleicht auch schon hier auf Wikipedia gelesen hast, gibt es viele verschiedene Wege, um ein Sudoku zu erstellen. Aus diesem Grund kannst du entweder den hier vorgeschlagenen Weg gehen und die hier gewählte Methode mit unserer Hilfe selbstständig umsetzen oder deinen ganz eigenen Weg gehen.

Tipps

Vorwarnung Achtung! Im Folgenden erhältst du ein paar Tipps, die dir bei der Problemlösung zu den jeweiligen Aufgaben helfen sollen. Diese können auch Teile der Lösung enthalten, benutze sie daher nur dann, wenn du bei einer Aufgabe nicht mehr weiterkommen solltest! Tipps zu Aufgabe 1: Lösungsfunktion Die folgenden Tipps sollen dir dabei helfen, eine Lösungsfunktion zu erstellen. Dabei werden wir dir hier unsere Idee zur Umsetzung in R in Textform präsentieren.

Lösungen

Vorwarnung Achtung! Im Folgenden werden die Lösungen für das fünfte Projekt präsentiert. Falls du das Projekt noch nicht vollständig bearbeitet hast, nutze zunächst die Tipps. Sofern dir die Tipps für einen Teil nicht geholfen haben, kannst du die Lösungen dafür benutzen, einen Schritt weiterzukommen und beim nächsten Abschnitt weiterzumachen. Lösung zu Aufgabe 1: Lösungsfunktion Im Folgenden erhältst du eine Erklärung für den Aufbau einer möglichen Lösungsfunktion. Dabei haben wir uns in unserer Lösung allein auf eine einfache Lösungsstrategie beschränkt.