AlgoDat Seminar - SS 2025

Thema: Algorithmen und Datenstrukturen für Spiele und Puzzle

AlgoDat Spiele Wiki

• Havannah (Beatrice Aleinikov)
• Chain Reaction (Nikita Bauer)
• Gomoku (Ilja Birkmaier)
• Amazons (Fredrik Borck)
• Durak (Moritz Bühner)
• Rush Hour (Nikita Filenko)
• Hashiwokakero (Selina Heile)
• Domineering (Saif Ithawi)
• 2048 (Anna-Louiza Kalimeraki)
• Dots and Boxes (Matthias Köhler)
• Checkers (Benjamin Lohmar)
• Morpion Solitaire (Jelena Moesus)
• Rubik's Cube (Paula Muffert)
• Sokoban (Sidney Reichert)
• Numberlink (Lorenzo Llanes)
• Hex (Amelie Schall)
• Sudoku (Mehmet Takir)
• Nonogram (Aaron Teymur)
• Türme von Hanoi (Nils Tötzke)

Materialien und Links

AlgoDat Games Formatierungsbeispiele

• AlgoDat Games sandbox
• Phutball (unfertiges Beispiel für einen Wiki-Artikel)
• Nurikabe (Beispiel aus vergangenem Semester)
• Skat (Beispiel aus vergangenem Semester; Link auf Alpha-Beta blockiert)

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