AlgoDat Seminar - WS 2023/24

Thema: Algorithmen und Datenstrukturen für Spiele und Puzzle

AlgoDat Spiele Wiki

• Domineering (Adam Slawinski)
• Schach (Alexander Herbrich)
• Tetris (Alexander Ruchti)
• Hex (Alina Klawon)
• Blokus Duo (Benedikt Siefke)
• Tanhinmin (Cedric Lippke)
• Solitär (Dominik Milas)
• Backgammon (Duc Binh Pham)
• 15-Puzzle (Harun Demir)
• Slitherlink (Jakob Berschneider)
• Mastermind (Jana Wüsten)
• Rubik's Cube (Janis Hahn)
• Super Mario (Jan Schäfer)
• Dots and Boxes (Lorenzo von Flocken)
• Sudoku (genetische Algorithmen) (Noel Kronenberg)
• Abalone (Ole Lenz)
• Die Siedler von Catan (Philipp Till)
• Sudoku (deterministische Algorithmen) (Suyog Prakash Srivatsa)
• The Game of Amazons (Timm Spangenberg)
• Shakashaka (Valentin Stöcker)

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; links 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