nw  

Challenge Puzzle Design and Algorithms for Solving

Zusammenfassung
Im Rahmen dieses Projektes geht es darum, ein Weihnachtsrätsel zu erstellen, welches von Hand oder durch maschinelle Algorithmen zu lösen ist.

Die Abbildung ist ein Rätsel welches in der Prototypenphase entstanden ist. Das eigentliche Weihnachtsrätsel bleibt geheim.

Schlüsselbegriffe
Plattform Web
Programmiersprache Javascript
Framework KaBoom.js
Zielsetzung
Die Arbeit soll klären was die Kriterien für Knobelspiele sind, damit diese durch maschinelle Algorithmen gelöst werden können. Zudem soll eruiert werden, welche Algorithmen sich zum Lösen von Knobelspielen eignen und was ihre Stärken und Schwächen sind. Mit diesen Erkenntnissen kann beurteilt werden, welche Arten von Knobelspielen für die Aufgabenstellung geeignet sind und wie das Design der Knobelspiele gewählt werden muss, um eine erste schnelle gültige Lösung von Hand oder durch maschinelle Berechnungen zu erhalten. Jedoch darf aber eine optimale Lösung per Lösungsalgorithmus mit einem vernünftig annehmbaren Rechneraufwand nicht berechenbar sein.

Die Spielregeln wie auch die Bedienung des Weihnachtsrätsel sollen für den Benutzer möglichst einfach zu verstehen sein, damit für die Einarbeit nicht unnötig viel Zeit benötigt wird und die Attraktivität des Weihnachtsrätsel dadurch nicht gemindert wird.

Zudem soll geklärt werden, was die Kriterien sind, um ein spannendes Weihnachtsrätsel zu kreieren, damit der Spielspass für die Benutzer möglichst lange erhalten bleibt.

Mit den Erkenntnissen aus den theoretischen und praktischen Arbeiten soll ein webbasiertes Weihnachtsrätsel erstellt werden.
Ausgangslage
Jedes Jahr wird für Studentinnen und Studenten sowie Mitarbeiterinnen und Mitarbeiter der FHNW ein Weihnachtsrätsel erstellt, welches die Teilnehmenden auf die bevorstehende Weihnachtszeit einstimmen soll. Das Spiel soll von Hand oder durch maschinelle Algorithmen lösbar sein. Die abgegebenen Lösungen werden nach einem festgelegten Punktesystem bewertet, so dass am Schluss eine Gewinnerin oder ein Gewinner gekürt werden kann. Damit der Wettbewerb möglichst lange spannend bleibt, soll mit einem geringen Aufwand, von Hand oder per Algorithmus, eine mögliche Lösung eingereicht werden können. Die optimale Lösung darf jedoch mit vernünftiger Rechnerleistung nicht berechnet werden können.
Ergebnisse
Das Ergebnis wird nicht publiziert, da es bis zu Weihnachten ein Geheimnis bleiben soll.
Projektdaten
Projekttyp: IP5
Beginn: 22.02.2021
Ende: 20.08.2021
Aufwand: ca. 180 Stunden pro Person
Teamgrösse: 2 Studenten, Berufsbegleitend
Auftraggeber
Fachhochschule Nordwestschweiz FHNW
Institut für Data Science,
Studiengang Informatik

Simon Felix
Senior Research Fellow

Bahnhofstr. 6
5210 Windisch

T +41 56 202 76 89

simon.felix@fhnw.ch
www.fhnw.ch
Projektteam
Mike Schoder
Informatik, 6. Semester

mike.schoder@students.fhnw.ch
Reto Stutz
Informatik, 4. Semester

reto.stutz@students.fhnw.ch
Kontakt
Andrea Zirn
Institut für Interaktive Technologien

andrea.zirn@fhnw.ch
Simon Felix
Institut für Data Science

simon.felix@fhnw.ch
<< zurück