3

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

我们需要加载一个包含已完成填字游戏的 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 的类代表这个填字游戏文件。其中一个属性是 public List CrozzleWords,它包含文件中的所有单词。

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

  3. WordInCrozle 类中的单词还有一个属性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。

谁能告诉我该怎么做?或者是否有任何算法可以确定填字游戏文件中是否只有一组单词?

4

3 回答 3

4

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

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

于 2014-08-26T12:11:24.943 回答
3

枚举时不允许从数组中删除元素。我通常做的只是制作数组的副本并对其进行枚举:

foreach (WordInCrozzle w in tempWords.ToArray())
{
    ...
    tempWords.Remove(w);
}
于 2014-08-26T12:18:18.597 回答
0

我的这个约束算法

你只能有一组连接词,即一组连接词不能与另一组连接词断开。

是:

  1. 取第一个单词并将其放入“连接单词”的集合中。
  2. 浏览所有剩余的单词,如果其中一些与“连接词”相关 -> 也将其放入“连接词”。
  3. 在您将至少一个词添加到“连接词”时执行第二步。
  4. 当循环完成时 -> 如果仍有剩余的单词没有放入“连接的单词”,这意味着你有几个组。
于 2014-09-07T08:25:03.383 回答