AlgoDat Seminar - WS 2022/23

Thema: Algorithmen und Datenstrukturen für Spiele und Puzzle

AlgoDat Spiele Wiki

• Gomoku
• Nurikabe
• Fillomino
• Rubik's Cube
• Domineering
• Sokoban (Lösen)
• Sokoban (Komplexität)
• Rush Hour
• Minesweeper
• Sudoku (Pfad: Deterministische Algorithmen)
• Skat
• Peg-Solitaire
• Lemmings
• Vier gewinnt
• Sudoku (Pfad: Evolutionäre Algorithmen)
• Othello
• Hex

Materialien und Links

AlgoDat Games Formatierungsbeispiele

• AlgoDat Games sandbox
• Phutball (unfertiges Beispiel für einen Wiki-Artikel)

Interaktive Dokumente zur Organisation des Seminars

• Literaturrecherche
• Sammlung der Themen

Ressourcen zu Wiki.js

• Dokumentation von Wiki.js
• Markdown Syntax in Wiki.js
• Markdown Cheat Sheet
• Übersicht zur Formattierung mathematische Formeln in Markdown im MathJax
• Beispiele komplexerer Formeln mit MathJax

Ausgangspunkt und Inspiration

Demaine ED, Hearn RA. Playing games with algorithms: Algorithmic combinatorial game theory. In: International Symposium on Mathematical Foundations of Computer Science 2001 Aug 27 (pp. 18-33). Springer, Berlin, Heidelberg. arXiv version