AlgoDat Seminar - WS 2024

Thema: Algorithmen und Datenstrukturen für Spiele und Puzzle

AlgoDat Spiele Wiki

• Tetris (Ayman Abdeldayem)
• Kakuro (Clemens Bandrock)
• Hex (Mirnes Bilalovic)
• Konane (Alessandro Biolchini)
• Vier Gewinnt (Marin Dvojkovic)
• Wave Function Collapse Algorithm (Jos Elser)
• Domineering (Mika Hartmann)
• Sudoku (Fabian Heising)
• Fillomino (Fiderana Jacky)
• Minesweeper (Luca Klinger)
• Arimaa (Alexander Mühle)
• Amazons (Van Hoa Nguyen)
• Dots and Boxes (Doroteya Nikolova)
• Rubik's Cube (Margarita Werner)
• 2048 (Fabian Wiegandt)
• Ms. Pac-Man (Nazim Yolcu)
• Numberlink (Ashraf Yousef)
• Nonogram (Valtiel Zaremba)
• 15-Puzzle (ChatGPT)

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