Skip to content

This is the sudoku solver project from the .NET Online user Group

Notifications You must be signed in to change notification settings

noug/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

F# SudokuSolver Projekt

Spielregeln

Das Ziel is es ein 9×9-Gitter mit den Ziffern 1 bis 9 so zu füllen, dass jede Ziffer in jeder Spalte, in jeder Zeile und in jedem Block (3×3-Unterquadrat) genau einmal vorkommt.

Mehr dazu unter http://de.wikipedia.org/wiki/Sudoku

Aufgaben

  • Festlegung eines sinnvollen Datentypen für das Spielfeld
  • Zerlegung des Spielfelds in Zeilen, Spalten und Blöcke
  • Bestimmung ob eine Zeile, Spalte oder Block valide ist
    • Alle Ziffern sind zwischen 1 und 9
    • Keine Ziffer kommt doppelt vor
  • Entwicklung einer Funktion die prüft ob ein gegebenes Spielfeld gegen die Regeln verstößt
  • Entwicklung einer Funktion die prüft ob ein gegebenes Spielfeld noch eine 0 enthält
  • Entwicklung des Lösungsalgorithmus

Hausaufgaben

  • Beschreibung des Algorithmus in Worten - Leicht

  • Implementierung von fillFirstEmptyPosition - Mittelschwer

  • Implementierung von transpose in C# - Mittelschwer

  • Extraktion der Boxen - Schwer

    let original = [[ 1; 2; 3; 4] [ 5; 6; 7; 8] [ 9; 10; 11; 12] [13; 14; 15; 16]]

    let extracted_boxes = [[ 1; 2; 5; 6] [ 3; 4; 7; 8] [ 9; 10; 13; 14] [11; 12; 15; 16]]

About

This is the sudoku solver project from the .NET Online user Group

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages