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.
Was du am Ende kannst
Abschnitt betitelt „Was du am Ende kannst“- 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 herunterladenWer 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
Das Problem
Abschnitt betitelt „Das Problem“Gesucht ist ROSEN, geraten wird SEELE:
Versuch: S E E L ELösung: R O S E Nrichtig: ? ? - - -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 ELösung: B L A U Erichtig: - - - - +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“.
Die vollständige Testsuite
Abschnitt betitelt „Die vollständige Testsuite“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:
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.
Ein Hinweis
Abschnitt betitelt „Ein Hinweis“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.
- Erster Durchlauf: alle Treffer markieren. Die Buchstaben der Lösung, die nicht getroffen wurden, sind die „freien“.
- 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 -.
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(); }
}Ein Test für jeden Fehler
Abschnitt betitelt „Ein Test für jeden Fehler“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.
Übungen
Abschnitt betitelt „Übungen“-
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?
-
Baue absichtlich einen Fehler in deine Lösung ein – etwa, indem du beim
?den Buchstaben nicht ausuebrigstreichst. 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.