Was ist Fieses Galgenmännchen?
Fieses Galgenmännchen sieht für den Ratenden aus wie das Standardspiel: eine Reihe von Strichen, ein Buchstabe pro Tipp und eine Figur, die mit jedem Fehler wächst. Der Unterschied liegt auf der anderen Seite des Tisches. Der Computer wählt zu Beginn kein geheimes Wort. Er legt nur die Länge fest und behält jedes Wort seiner Liste mit so vielen Buchstaben als mögliche Lösung.
Wenn Sie einen Buchstaben raten, sortiert der Computer die noch möglichen Wörter danach, wo dieser Buchstabe in ihnen stehen würde: Wörter ohne ihn, Wörter, die ihn nur an der ersten Stelle haben, Wörter mit ihm an der zweiten und fünften Stelle und so weiter. Er behält die größte dieser Gruppen und beantwortet Ihren Tipp passend dazu. Ist die größte Gruppe die ohne Ihren Buchstaben, ist der Tipp ein Fehler; sonst erscheint der Buchstabe genau dort, wo ihn jedes Wort der Gruppe hat. Jede Antwort ist ehrlich, denn mindestens ein echtes Wort passt zu allem, was bisher gezeigt wurde, aber der Computer hält sich seine Möglichkeiten so lange wie möglich offen.
Um ihn zu schlagen, brauchen Sie Tipps, die die übrigen Wörter gleichmäßig aufteilen, sodass selbst die größte Gruppe klein ist. Häufige Buchstaben, die an vielen Stellen vorkommen, sind oft schlechter, als sie aussehen.
Regeländerungen
| Regel | Standard-Galgenmännchen | Fieses Galgenmännchen |
|---|---|---|
| Das geheime Wort | Standard-GalgenmännchenWer das Wort wählt, legt es vor dem ersten Tipp fest und behält es bis zum Ende. | Fieses GalgenmännchenZu Beginn steht nur die Länge fest. Jedes Listenwort dieser Länge bleibt eine mögliche Lösung, bis die Tipps es ausschließen. |
| Antwort auf einen Tipp | Standard-GalgenmännchenDer Buchstabe wird überall gezeigt, wo er im gewählten Wort vorkommt, oder der Tipp ist ein Fehler. | Fieses GalgenmännchenDer Computer gruppiert die noch möglichen Wörter danach, wo der Buchstabe in ihnen stehen würde, und antwortet für die größte Gruppe. |
| Gleich große Gruppen | Standard-GalgenmännchenKommt nicht vor. | Fieses GalgenmännchenEine Gruppe ohne den Buchstaben gewinnt den Gleichstand, der Tipp ist dann ein Fehler; danach die Gruppe, die den Buchstaben seltener zeigt; dann die, die ihn am weitesten vorn im Wort zeigt. |
| Das Wort am Ende | Standard-GalgenmännchenDas zu Beginn gewählte Wort. | Fieses GalgenmännchenEin Wort aus der letzten verbliebenen Gruppe. Es passt immer zu jedem gezeigten Buchstaben und jedem Fehler. |
| Wer das Wort wählt | Standard-GalgenmännchenEiner der Spieler oder der Computer aus seiner Wortliste; ein Mensch darf jedes Wort mit 3 bis 20 Buchstaben eingeben. | Fieses GalgenmännchenDer Computer aus seiner Wortliste, denn nur er kann die ganze Gruppe im Kopf behalten. Sie raten gegen ihn. |
| Weitere Optionen | Standard-Galgenmännchen6 Leben, beliebige Wortlänge, Wörter aus der allgemeinen Liste und keine Uhr. | Fieses GalgenmännchenDie anderen Optionen lassen sich dazu einstellen: 8 oder 10 Leben, kurze, mittlere oder lange Wörter, eine Wortkategorie, die die Liste des Computers verkleinert, und eine Uhr für jeden Tipp. |
Geschichte
Fieses Galgenmännchen ist vor allem als Programmieraufgabe bekannt. Keith Schwarz von der Stanford University stellte es 2011 unter dem Namen Evil Hangman bei den Nifty Assignments auf der Informatik-Didaktik-Konferenz SIGCSE vor, als Aufgabe für Studierende, die den Umgang mit Datensammlungen lernen: Das Programm muss jedes noch mögliche Wort verfolgen und es nach jedem Tipp in Gruppen aufteilen. Viele Universitätskurse haben seither eigene Fassungen der Aufgabe gestellt.
Die Idee eines Gegners, der sich so spät wie möglich auf eine Antwort festlegt, ist älter als die Aufgabe und gehört zum Ratespiel selbst, nicht zu einem einzelnen Urheber. Die Gleichstandsregeln auf dieser Seite, die einen Fehler bevorzugen, dann weniger gezeigte Buchstaben, dann die vordersten Stellen, sind eine eigene Wahl dieser Seite, damit sich jede Partie exakt nachspielen lässt.