1 KIPraktikum Themen im SS 2016 2 Themen

1 KI-Praktikum Themen im SS 2016

2 Themen im Überblick (M. Bohr) Thema Kürzel Beschreibung Bemerkung Anzahl Teilnehmer 1 VINCI Raten eines Zahlencodes Neuentwicklung 2 2 MMIND Raten eines Farbcodes Neuentwicklung 2 -3 3 MUEHL Strategiespiel auf Basis der Graphentheorie Neuentwicklung 2 -3

3 Themen im Überblick (M. Bohr) Thema Kürzel Beschreibung Bemerkung Anzahl Teilnehmer 4 EULER Eulersche Quadrate umsetzen Neuentwicklung 2 5 SUDOK Sudoku nicht als Brute-Force. Algorithmus realisieren Neuentwicklung 2 -3 6 GRAPH Visualisierung von Neu. Graphen(such)algorit entwicklung hmen 2 -3

4 Themen im Überblick (M. Bohr) Thema Kürzel Beschreibung Bemerkung 7 LKART Lernkartei als Portlet Neueines Web-Portals entwicklung/ Erweiterung 2 -3 8 IQUIZ Informatik-Quizduell Neuals Portlet eines Web entwicklung/ -Portals Erweiterung 2 -3 9 PRINT Raspberry Pi als Druckserver 2 -3 Neuentwicklung Anzahl Teilnehmer

5 VINCI Quelle: https: //www. youtube. com/watch? v=JEd. Qdv. Zz. Aio , 17. 03. 201613: 40 Uhr • Zahlencode raten • Siehe auch: http: //www. superfred. de/davincicode. html

6 MMIND • Farbcode raten • Musterabgleich (Pattern Matching) • Siehe auch: https: //de. wikipedia. org/wiki/Mastermind _%28 Spiel%29 Quelle: https: //de. wikipedia. org/wiki/Mastermind , 17. 03. 201613: 50 Uhr

7 MUEHL Quelle: https: //de. wikipedia. org/wiki/Mühle_(Spiel), 17. 03. 201615: 50 Uhr • Algorithmus anhand der Graphentheorie • z. B. optimiert zu durchsuchender Baum wie in der Alpha-Beta. Suche (siehe auch: https: //de. wikipedia. org/wiki/Alpha -Beta-Suche ) • Siehe auch: https: //de. wikipedia. org/wiki/M%C 3%BChle_%28 Spiel%29

8 EULER Quelle: https: //de. wikipedia. org/wiki/Mühle_(Spiel), 17. 03. 201615: 50 Uhr • Die Bausteine sind so auf das Zielfeld zu platzieren, dass in jeder Zeile und Kolonne genau eine Farbe und genau eine Ziffer steht! • 1 Spieler gegen die Maschine • Feldgröße 3 x 3, 4 x 4, 5 x 5, …

9 SUDOK • Sudoku – nicht als Brute-Force-Algorithmus – umsetzen • Lösen von Sudoku (zeiteffizienten(!) Algorithmus entwickeln) • Erstellen von Sudoku (unterschiedlicher Schwierigkeitsgrade)

10 GRAPH • Visualisierung von Suchalgorithmen in Bäumen bzw. Graphensuchalgorithmen • z. B. Breitensuche, Tiefensuche

11 LKART • Lernkartei als Java-Portlet für bestehende Web-Anwendung

12 IQUIZ • Informatik-Quizduell als Java-Portlet für bestehende Web-Anwendung

13 PRINT • Raspberry Pi als Druckserver

15 Teilnahme • Mail mit 3 priorisierten Wunschthemen und Team an marion. bohr@htwsaar. de – Prioritäten (1 -3) – Team zu 2 -3 Personen (s. Aufgabenstellung) • Einsendeschluss: 14. 04. 2016