c# - C#中的类似填字游戏的游戏算法

Question

我正在为我的大学作业做填字游戏。快完成了，但是这里有一个我无法解决的问题。

我们需要加载一个包含完整填字游戏的 csv 文件，但我们需要进行一些验证以确保填字游戏文件有效。

约束是:

1. 单词不能重复。
2. 单词可以水平放置，但只能从左到右排列。
3. 单词可以垂直放置，但只能从高到低排列。
4. 一个水平词必须与一个或多个垂直词相交。
5. 一个垂直单词必须与一个或多个水平单词相交。
6. 每个单词必须用空格或网格边缘分隔。

我已经完成了上面的所有限制，但我被困在这里

1. 你只能有一组相连的词，也就是一组相连的单词不能与另一组连接的单词断开连接。

部分填字游戏文件是这样的:(我没法上传图片，因为没有信誉)

R   O   B   E   R   T           
        I                       
J   I   L   L                   
E       L           J   O   H   N
S                           A   
S       M   A   R   Y       R   
I       A       O           R   
C       R       G   A   R   Y   

.......

到目前为止我所做的与此相关:

1. 名为 Crozzle 的类表示此填字游戏文件。其中一项属性(property)是public List CrozzleWords，其中包含文件中的所有单词。

2. 类名 WordInCrozzle 表示 Crozzle 中的每个单词。每个单词都有一个属性来记录交叉点的位置。例如'ROBERT'这个词与'BILL'这个词有一个交集，交集的位置是(int)[0,3]，交集处的字母是'B'。

3. WordInCrozzle类中的单词还有一个属性Direction，表示单词的方向，可以是垂直方向也可以是水平方向。

这是我的解决方案:

public bool ContainsOneGroup()
    {
        bool flag = true;

        // a temp crozzle word list
        List<WordInCrozzle> tempWords = _crozzle.CrozzleWords;

        // start from the first item in wordlist, whatever which word is using
        WordInCrozzle word = tempWords[0];
        if (word.IntersectionPosition.Count > 0)
        {
            // step1. get a word randomly 'Word'  OK -- WordInCrozzle word = tempWords[0];
            // step2. get wordInCrozzle List  OK -- List<WordInCrozzle> tempWords = _crozzle.CrozzleWords;
            // step3. find the intersection position(s) of the word 'Word' and store it to a temp list 'positionOfIntersection'  OK -- List<int[]> positionOfIntersection = word.IntersectionPosition;

            List<int[]> positionOfIntersection = word.IntersectionPosition;

            // remove the first word
            tempWords.Remove(word);
            //crozzleBackup.CrozzleWords.Remove(word);

            // step4. if can grab an intersection position from 'positionOfIntersection' (means any)
            while (positionOfIntersection.Any())
            {
                foreach (WordInCrozzle w in tempWords)
                {
                    for (int i = 0; i < w.IntersectionPosition.Count; i++)
                    {
                        if (ArraysEqual(w.IntersectionPosition[i], positionOfIntersection[0]))
                        {
                            w.IntersectionPosition.Remove(positionOfIntersection[0]);
                            positionOfIntersection.Remove(positionOfIntersection[0]);
                            //tempWords.CrozzleWords[i].IntersectionPosition.Remove(w.IntersectionPosition[i]);
                            if (w.IntersectionPosition.Count > 0)
                            {
                                // store the positionOfIntersections, if this is null, and still have word in tempWords, means there are more than one group of words
                                positionOfIntersection.AddRange(w.IntersectionPosition);

                            }
                            // after get the position, remove the word
                            tempWords.Remove(w);
                        }
                    }
                }
            }
            // step9. if there is no more intersection position left, and no word in wordInCrozzle List, means only one group in the crozzle
            //          Otherwise, more than one group of word
            if (tempWords.Any())
            {
                _errors.Add(new Error(ErrorType.CrozzleError, "More than one group of connected words found"));
                flag = false;
            }
        }
        else
        {
            _errors.Add(new Error(ErrorType.CrozzleError, "More than one group of connected words found")); // if there is no intersection in a word, means there must more than one group of words
            flag = false;
        }
        return flag;
    }

但是当我运行它时，出现“System.InvalidOperationException”，它告诉我在执行 foreach 时无法修改 tempWords。

谁能告诉我怎么做？或者有什么算法可以判断填字游戏文件中是否只有一组单词？

Answer 1

正如异常所说，您不能在循环遍历时修改实现 IEnumerable 的列表。一种解决方案是创建一个单独的列表并添加您要删除的所有项目。完成循环后，从原始列表中删除新列表中的每个项目。

您还可以按照(加上一些其他选项)向后遍历原始循环: How to remove elements from a generic list while iterating over it?