Wordament Wortfeld generieren

[Teflo]

Ja, du hast Recht! Ich habs jetzt eingebaut und es funktioniert absolut perfekt!

Mein Code sieht jetzt so aus:

Code:

public void Crawl()
{
    for (int x = 0; x < width; x++)
        for (int y = 0; y < height; y++)
        {
              visited = new bool[width, height];
              Crawl("", x, y);
        }
}

private void Crawl(String partword, int x, int y)
{
    if (x < 0 || x >= width) return;
    if (y < 0 || y >= height) return;
    if (visited[x, y]) return;

    visited[x, y] = true;

    partword += cards[x, y];
    if (language.CheckWord(partword) && !words.ContainsKey(partword))
        words.Add(partword, partword);

     for (int i = -1; i < 2; i++) 
          for (int j = -1; j < 2; j++)
              if (i != 0 || j != 0)
                  Crawl(partword, x + i, y + j);
            
    visited[x, y] = false;
}

Ich habe noch ein 2D Boolean Array erstellt, das besagt, welche Felder ich schon durchgegangen bin auf dem aktuellen Pfad und welche nicht. Wenn der Pfad nicht weitergeht, wird ein Feld im Pfad zurückgegangen und es wird wieder auf false gesetzt.

Vielen Dank, das hat mir wirklich geholfen. Wenn ich in meinem Kopf anfange wird das meist zu schnell zu kompliziert, weil ich alle möglichen Fälle durchgehe. Jetzt merke ich, dass die ja schon abgedeckt sind ^^

Edit:
Zwar funktioniert der Algorithmus wunderbar, ist er doch leider viel zu langsam um ihn sinnvoll einzusetzen. Bei einem 4x4 Feld wird schon gerne mal ein zwei Minuten gerechnet bis alle Wörter gelistet werden. Aber ich habe diesen interessanten Thread auf Stackoverflow gefunden: http://stackoverflow.com/questions/7...-boggle-solver
Dort werden solche Puzzle in wenigen Millisekunden gelöst. Umgesetzt wird das ähnlich wie hier, nur als Datenstruktur wird ein Buchstabenbaum.