search puzzle

单词搜索迷宫（Word Search Puzzle）问题是一个经典的算法问题，其输入是一个二维的字符数组和一组单词，目标是找出字符数组网格中的所有单词。这些单词可以是水平的、垂直的或者是任意的对角线方向，所以需要查找8个不同的方向。解决这个问题的一种常见方法是使用回溯算法，具体步骤如下：

1. 遍历二维字符数组，对于每个字符，以其为起点开始搜索，搜索的方向包括水平、垂直和对角线方向。

2. 对于每个搜索到的单词，将其记录下来。

3. 重复步骤1和2，直到遍历完整个二维字符数组。

下面是一个使用C#语言实现的单词搜索迷宫算法的示例代码：

class WordSearchPuzzle
{
    private char[,] grid;
    private HashSet<string> words;

    public WordSearchPuzzle(char[,] grid, HashSet<string> words)
    {
        this.grid = grid;
        this.words = words;
    }

    public void Solve()
    {
        int rows = grid.GetLength(0);
        int cols = grid.GetLength(1);

        for (int i = 0; i < rows; i++)
        {
            for (int j = 0; j < cols; j++)
            {
                Search(i, j, new StringBuilder());
            }
        }
    }

    private void Search(int row, int col, StringBuilder sb)
    {
        if (row < 0 || row >= grid.GetLength(0) || col < 0 || col >= grid.GetLength(1))
        {
            return;
        }

        sb.Append(grid[row, col]);

        string word = sb.ToString();

        if (words.Contains(word))
        {
            Console.WriteLine("Found '{0}' at [{1}, {2}] to [{3}, {4}]", word, row, col, row - sb.Length + 1, col - sb.Length + 1);
        }

        if (word.Length < 3)
        {
            Search(row + 1, col, sb);
            Search(row - 1, col, sb);
            Search(row, col + 1, sb);
            Search(row, col - 1, sb);
            Search(row + 1, col + 1, sb);
            Search(row - 1, col - 1, sb);
            Search(row + 1, col - 1, sb);
            Search(row - 1, col + 1, sb);
        }

        sb.Remove(sb.Length - 1, 1);
    }
}

// 使用示例
char[,] grid = new char[,]
{
    {'t', 'h', 'i', 's'},
    {'w', 'a', 't', 's'},
    {'o', 'a', 'h', 'g'},
    {'f', 'g', 'd', 't'}
};

HashSet<string> words = new HashSet<string>()
{
    "this", "two", "fat", "that"
};

WordSearchPuzzle puzzle = new WordSearchPuzzle(grid, words);
puzzle.Solve();