Dies ist meine Einsendung zur 2. Runde des 40. Bundeswettbewerbs Informatik (2022). Eingereicht wurde Aufgabe 3 (Hex-Max) und die Zusatzaufgabe (Zara-Zackigs-Zurückkehr). Die Dokumentationen sind in
- Hex-Max: Finden der größtmöglichen Hex-Zahl durch Umlegung von Streichhölzern. Die Lösung verwendet einen klassischen Ansatz über dynamische Programmierung und einen genetischen Algorithmus als Erweiterung.
- Zara-Zackigs-Zurückkehr: Findet eine Teilmenge von Binärzahlen, die im exklusiven Oder genau 0 ergibt (Decoding-Problem). Implementiert wurde ein moderner Information-Set-Decoding- und ein Bruteforce-Algorithmus.
Für die anderen Aufgaben finden sich ebenfalls Lösungsansätze, die aber nicht weiter verfolgt und dokumentiert wurden. Im Wettbewerb hat die Einsendung einen ersten Preis erhalten.
Code und Dokumentation ist unter der GNU GPL-3.0-Lizenz veröffentlicht.