Zum Inhalt springen

Wordle 2: Doppelte Buchstaben

Unsere Bewertung besteht die vier Grundfälle. Ist sie damit fertig? Ein paar weitere Tests werden zeigen: noch nicht. Schwierig wird es, sobald ein Buchstabe mehrfach vorkommt – im Versuch, in der Lösung oder in beiden.

  • an fehlschlagenden Tests erkennen, welcher Fall noch nicht stimmt
  • erklären, warum eine Bewertung in einem Durchlauf nicht reicht
  • die Bewertung so programmieren, dass alle Tests bestehen

Ausgangsstand für wordle

⤓ wordle-2.zip herunterladen

Wer die letzte Stufe nicht fertig hat, startet hiermit: Rechtsklick auf das Projektwordle → Import… → General → Archive File → die ZIP-Datei wählen →Finish. Vorhandene Dateien werden dabei – nach Rückfrage – überschrieben.

Enthält: Wordle.java, WordleTest.java

Gesucht ist ROSEN, geraten wird SEELE:

Versuch: S E E L E
Lösung: R O S E N
richtig: ? ? - - -

ROSEN enthält ein E. Also darf auch nur ein E aus dem Versuch als „kommt vor“ markiert werden – das erste. Die anderen beiden sind grau. Unsere bisherige Lösung prüft aber für jedes E einzeln, ob es in der Lösung vorkommt, und liefert ???-?.

Noch kniffliger: Gesucht ist BLAUE, geraten wird REISE:

Versuch: R E I S E
Lösung: B L A U E
richtig: - - - - +

Das einzige E der Lösung wird am Ende getroffen. Für das E an Position 2 bleibt keins mehr übrig – es ist grau, obwohl es weiter vorne steht. Ein Treffer hat Vorrang vor einem „kommt vor“.

Ersetze deine Testklasse durch die vollständige Suite. Sie enthält die vier Grundfälle und acht weitere Fälle mit doppelten Buchstaben – jeder mit einem Kommentar, was er prüft:

WordleTest.java
package de.drv.wordle;
import static org.junit.jupiter.api.Assertions.assertEquals;
import org.junit.jupiter.api.DisplayName;
import org.junit.jupiter.api.Test;
class WordleTest {
// --- Grundfälle ---
@Test
@DisplayName("Alles richtig")
void allesRichtig() {
assertEquals("+++++", Wordle.bewerte("HALLO", "HALLO"));
}
@Test
@DisplayName("Kein Buchstabe kommt vor")
void nichtsGemeinsam() {
assertEquals("-----", Wordle.bewerte("BRIEF", "HALLO"));
}
@Test
@DisplayName("Treffer, Vorkommen und Fehlanzeigen gemischt")
void gemischt() {
assertEquals("---+?", Wordle.bewerte("ADIEU", "FEUER"));
}
@Test
@DisplayName("Anagramm: alle Buchstaben kommen vor")
void anagramm() {
assertEquals("??+??", Wordle.bewerte("REGAL", "LAGER"));
}
// --- Doppelte Buchstaben im Versuch ---
@Test
@DisplayName("Doppelter Buchstabe im Versuch, einfach in der Lösung: nur einer wird markiert")
void doppeltImVersuchEinfachInLoesung() {
// ROSEN enthält nur ein E: nur das erste E aus SEELE wird gelb
assertEquals("??---", Wordle.bewerte("SEELE", "ROSEN"));
}
@Test
@DisplayName("Ein Treffer hat Vorrang vor einem früheren Vorkommen")
void trefferHatVorrang() {
// BLAUE enthält nur ein E, und das ist an Position 5 ein Treffer.
// Das E an Position 2 darf deshalb nicht gelb werden.
assertEquals("----+", Wordle.bewerte("REISE", "BLAUE"));
}
@Test
@DisplayName("Mehr Vorkommen im Versuch als in der Lösung, alle in der Lösung getroffen")
void alleVorkommenSchonGetroffen() {
// KANNE enthält zwei N, beide werden getroffen. Das dritte N aus NONNE bleibt grau.
assertEquals("--+++", Wordle.bewerte("NONNE", "KANNE"));
}
// --- Doppelte Buchstaben in der Lösung ---
@Test
@DisplayName("Doppelte Buchstaben in Versuch und Lösung, keiner an der richtigen Stelle")
void doppeltInBeiden() {
// ESSEN hat zwei E und zwei S: S und die ersten beiden E werden gelb, das dritte E nicht
assertEquals("???--", Wordle.bewerte("SEELE", "ESSEN"));
}
@Test
@DisplayName("Ein Buchstabe als Treffer und noch einmal an anderer Stelle")
void trefferUndVorkommen() {
// ESSEN: das erste E wird getroffen, das zweite E bleibt für Position 5 übrig
assertEquals("+-?-?", Wordle.bewerte("ERNTE", "ESSEN"));
}
@Test
@DisplayName("Treffer und Vorkommen desselben Buchstabens gemischt")
void trefferUndVorkommenGemischt() {
// HALLO hat L an Position 3 und 4: Position 4 ist Treffer, das L an Position 5 wird gelb
assertEquals("--?+?", Wordle.bewerte("KNALL", "HALLO"));
}
@Test
@DisplayName("Dreifacher Buchstabe in der Lösung")
void dreifachInLoesung() {
// EBENE hat E an Position 1, 3 und 5: zwei Treffer, ein E bleibt für Position 2 übrig
assertEquals("-?+-+", Wordle.bewerte("LEERE", "EBENE"));
}
@Test
@DisplayName("Fünfmal derselbe Buchstabe")
void fuenfmalDerselbe() {
// kein echtes Wort – die Bewertung funktioniert trotzdem
assertEquals("-+-+-", Wordle.bewerte("AAAAA", "KANAL"));
}
}

Führe die Tests aus. Mit der Lösung aus Teil 1 sind fünf Tests rot:

Test erwartet geliefert
Doppelte Buchstaben in Versuch und Lösung … ???-- ???-?
Doppelter Buchstabe im Versuch, einfach in der Lösung … ??--- ???-?
Mehr Vorkommen im Versuch als in der Lösung … --+++ ?-+++
Ein Treffer hat Vorrang vor einem früheren Vorkommen ----+ -?--+
Fünfmal derselbe Buchstabe -+-+- ?+?+?

Deine Aufgabe: Bring alle zwölf Tests auf Grün.

Versuche es erst selbst. Wenn du nicht weiterkommst:

Hinweis 1: Woran merkt man sich, was schon verbraucht ist?

Jeder Buchstabe der Lösung darf nur einmal für eine Markierung verwendet werden. Merke dir die Buchstaben der Lösung, die noch „frei“ sind, und streiche einen Buchstaben, sobald er für ein ? verwendet wurde.

Hinweis 2: Warum zwei Durchläufe?

Treffer haben Vorrang. Bevor du entscheidest, ob ein Buchstabe gelb wird, musst du also wissen, welche Buchstaben der Lösung schon durch Treffer verbraucht sind – auch Treffer, die erst weiter hinten im Wort stehen.

  1. Erster Durchlauf: alle Treffer markieren. Die Buchstaben der Lösung, die nicht getroffen wurden, sind die „freien“.
  2. Zweiter Durchlauf: Für jede Position ohne Treffer prüfen, ob der Buchstabe unter den freien ist. Wenn ja: ? und diesen Buchstaben aus den freien streichen.
Hinweis 3: Welche Werkzeuge helfen?

Ein StringBuilder (siehe Strings) lässt sich verändern:

Methode Wirkung
new StringBuilder("-".repeat(5)) fünf Minuszeichen als Startwert
sb.setCharAt(i, '+') Zeichen an Position i ersetzen
sb.append(c) Zeichen anhängen
sb.indexOf(String.valueOf(c)) Position von c – oder -1
sb.deleteCharAt(i) Zeichen an Position i entfernen
Lösung

Im ersten Durchlauf entsteht uebrig: die Buchstaben der Lösung, die nicht getroffen wurden. Im zweiten Durchlauf wird jedes ? aus uebrig „bezahlt“ – ist der Buchstabe dort nicht mehr vorhanden, bleibt es beim -.

Wordle.java
package de.drv.wordle;
public class Wordle {
/**
* Bewertet einen Rateversuch gegen das gesuchte Wort.
*
* Für jeden Buchstaben des Versuchs steht im Ergebnis ein Zeichen:
* '+' = richtiger Buchstabe an der richtigen Stelle,
* '?' = Buchstabe kommt im Wort vor, aber an anderer Stelle,
* '-' = Buchstabe kommt (nicht noch einmal) im Wort vor.
*
* @param versuch das geratene Wort, in Großbuchstaben
* @param loesung das gesuchte Wort, gleich lang, in Großbuchstaben
* @return das Bewertungsmuster, z. B. "+?--+"
*/
public static String bewerte(String versuch, String loesung) {
StringBuilder ergebnis = new StringBuilder("-".repeat(versuch.length()));
StringBuilder uebrig = new StringBuilder();
// 1. Durchlauf: Treffer markieren, nicht getroffene Buchstaben der Lösung merken
for (int i = 0; i < versuch.length(); i++) {
if (versuch.charAt(i) == loesung.charAt(i)) {
ergebnis.setCharAt(i, '+');
} else {
uebrig.append(loesung.charAt(i));
}
}
// 2. Durchlauf: übrige Buchstaben des Versuchs gegen die gemerkten prüfen
for (int i = 0; i < versuch.length(); i++) {
if (ergebnis.charAt(i) != '+') {
int position = uebrig.indexOf(String.valueOf(versuch.charAt(i)));
if (position >= 0) {
ergebnis.setCharAt(i, '?');
uebrig.deleteCharAt(position);
}
}
}
return ergebnis.toString();
}
}

Stell dir vor, jemand meldet: „Bei XXXXX gegen HALLO kommt etwas Seltsames heraus.“ Bevor du den Code änderst, schreibst du zuerst einen Test, der den Fehler zeigt – er muss rot sein. Dann behebst du den Fehler, bis der Test grün ist. So kann derselbe Fehler nie unbemerkt zurückkommen.

  1. Denk dir zwei weitere Testfälle mit doppelten Buchstaben aus, rechne das erwartete Ergebnis auf Papier aus und ergänze sie in der Testklasse. Laufen sie mit deiner Lösung grün?

  2. Baue absichtlich einen Fehler in deine Lösung ein – etwa, indem du beim ? den Buchstaben nicht aus uebrig streichst. Welche Tests werden rot?

    Lösung

    Dann werden zwei Tests rot: „Doppelte Buchstaben in Versuch und Lösung …“ (???-? statt ???--) und „Doppelter Buchstabe im Versuch, einfach in der Lösung …“ (???-? statt ??---). Die Testsuite bemerkt den Fehler also sofort.