Javascript 1

Aus ProgrammingWiki
< Web Engineering 1
Archivierte Version vom 2016-12-28T14:56:21+00:00. Aktuelle Version
WissenKönnenProjekt
  • Javascript als funktionsorientierte Sprache (ECMAScript)
  • Gültigkeitsbereiche von Variablen
  • Closure-Konzept
  • Dynamische Typisierung von Variablen
  • OOP mittels Prototypen
  • Beherrschung der grundlegenden Javascript Syntax
  • Kontrollierter Umgang mit globalen und lokalen Variablen
  • Verwendung von Objekten (assoziativen Arrays)
  • Intuitives Anwenden von Vergleichsoperatoren
  • Erstellung und Manipulation von Prototypen
  • Erstellung eines Sudoku-Spiel-Objekts zur Verwaltung
  • Eigene "Klasse" für ein Sudoku-Feld, entsprechende Objekte im Sudoku-Spiel-Objekt
  • Verknüpfung der Sudoku-Feld-Objekte mit dem entsprechenden Input-Feld
  • Start-Knopf: Neues zufälliges Sudoku-Rätsel erzeugen (vorgegebene Zahlen dürfen nicht geändert werden)
Globale und lokale Variablen
Die übliche Verfahrensweise bei der Generierung eines Sudoku besteht aus zwei Schritten:
  1. Erzeugung eines vollständig mit Zufallszahlen ausgefüllten Sudokus, wobei die Sudoku-Regeln nicht verletzt werden
  2. Entfernung von Werten an zufälligen Positionen, solange das Sudoku eindeutig lösbar bleibt

Für Punkt 1 ist ein Backtracking Algorithmus notwendig. Wenn für ein Feld keine der neun Zahlen in Frage kommt, dann muss ein vorher bereits festgelegtes Feld noch einmal verändert werden. Ein Sudoku ist eindeutig lösbar, wenn es zu jedem Zeitpunkt immer mindestens ein Feld gibt, dem nur eine einzige Zahl zugeordnet werden kann. Beispiellösung WE1-P6.zip